MATH-4020

Introduction to Number Theory

Topics include the history of number representation systems, divisibility, greatest common divisor and prime factorization, linear Diophantine equations, congruences, and condition congruences. Additional topics may be chosen from cryptology, the perpetual calendar, hashing functions, computer operations and complexity, continued fractions, multiplicative functions, primitive roots, pseudo-random numbers, nonlinear Diophantine equations, Fermat’s last theorem, algebraic numbers, and approximation of numbers by rationals. Prerequisite: MATH-1020. Spring term odd-numbered years.

4 credit hours