Elementary Number Theory

Divisibility and prime factorization. Congruences; the theorems of Lagrange, Fermat, Wilson, and Euler; residue theory; quadratic reciprocity. Diophantine equations. Arithmetic functions and Mobius inversion. Representation as a sum of squares. (MATH 0122 or by waiver)