Number theory
4 points * Second semester * Clayton * Prerequisites: MAT2020
Primes, unique factorisation and greatest common divisor. Modular arithmetic, quadratic residues and primality testing. Continued fractions and approximation by rationals. Public key cryptosystems.
Assessment
Examinations (1.5 hours): 73% * Assignments: 27%
Recommended texts
Niven I, Zuckerman H S and Montgomery H The theory of numbers Wiley, 1991