Please Wait. Loading Menu...

MATH 509/409 Elementary Number Theory

Prerequisites: Enrollment in the High School Track of the Mathematics Education program or an undergraduate degree in mathematics or permission of the instructor. (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.