Prerequisite: MATH 333. (First semester—odd years/3 credits)
An introduction to the theory of numbers: divisibility, prime numbers, unique factorization, congruences, Euler’s phi-function, Fermat’s and Wilson’s theorems, multiplicative functions, quadratic reciprocity, perfect numbers and applications to Diophantine equations. Applications include public-key cryptography and integer arithmetic.