Number Theory

Catalog description

This course introduces the fundamental concepts and results of elementary number theory. Topics include divisibility, primes, the Euclidean algorithm, the Fundamental Theorem of Arithmetic, congruences, linear and polynomial congruence equations, the Chinese Remainder Theorem, multiplicative functions, primitive roots, quadratic residues, the Law of Quadratic Reciprocity, and selected classical results. Proof-writing and problem-solving are integral components of the course.