MAT3091

Number theory

(SCI)

Coordinator: Dr Tom Hall

4 points + Two 1-hour lectures and one 1-hour support class per week + First semester + Clayton + Prerequisites: MAT2020 + Prohibitions: MAP3051

Synopsis: Primes, unique factorisation and greatest common divisor. Modular arithmetic, quadratic residues and primality testing. Algebraic concepts in number theory. Public key cryptosystems.

Assessment: Examination (2 hours): 70% + Assignments: 30%