Elementary Number Theory
Divisibility, primes and their distributions, the Euclidean algorithm, perfect numbers, Fermat's Theorem, Diophantine equations, applications to cryptography.
Elementary Number Theory: Primes, Congruences and Secrets,Stein, Springer, 2010.
Chapters to be covered:
1. Prime Numbers
2. The Ring of Integers Modulo n
3. Public-key Cryptography
4. Quadratic Reciprocity
(Bayer 2013 )