# MA3H1 Content

**Content**: We will cover the following topics:

- Review of factorisation, divisibility, Euclidean Algorithm, Chinese Remainder Theorem.
- Congruences. Structure on $/m$ and $U_m$. Theorems of Fermat and Euler. Primitive roots.
- Quadratic reciprocity, Diophantine equations
- Tonelli-Shanks, Fermat’s factorization, Quadratic Sieve.
- Introduction to Cryptography (RSA, Diffie-Hellman)
- p-adic numbers, Hasse Principle
- Geometry of numbers, sum of two and four squares
- Irrationality and trancendence
- Binary quadratic forms, genus theory (ONLY if time allows!)

**Books**:

R. P. Burn, A Pathway into Number Theory, Cambridge University Press, 1997.

H. Davenport, The Higher Arithmetic, Cambridge University Press.

G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, Oxford University Press, 1979.

K. Ireland and M. Rosen, A Classical Introduction to Modern Number Theory, Springer-Verlag, 1990.

I. Niven, H. S. Zukerman and H. L. Montgomery, An Introduction to the Theory of Numbers, John Wiley, 1991.

H. E. Rose, A Course in Number Theory, Oxford University Press, 1988.

W. Stein, Elementary Number Theory: Primes, Congruences, and Secrets, Springer-Verlag, 2008. Online version available from `http://modular.math.washington.edu/ent/ent.pdf`