The course begins with integer divisibility and the related ideas of prime numbers, unique prime factorization, and congruence. Attention is then directed to arithmetic functions, including the Euler totient function. The Chinese Remainder Theorem and quadratic reciprocity are studied, and some Diophantine equations are considered. Lastly, continued fractions and primitive roots are discussed.
Prerequisite: MATH 212