MATH 516 Theory of Numbers

Topics include the division algorithm; positional notation; divisibility; primes; congruences; divisibility criteria; the sigma, divisor, and phi functions; Diophantine equations; linear, polynomial, and simultaneous congruences; theorems of Fermat, Euler, Lagrange, and Wilson; quadratic reciprocity. Prerequisite recommended: MATH 215. Not open to students who have credit in MATH 416.