MATH 409 Elementary Number Theory

Prerequisite: MATH 333 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.