MATH 4110 NumberTheory

Prerequisite: C or better in MATH 3030. An introduction to the basic problems, terminology, and methods of elementary number theory. Topics include: division algorithm, Euclidean algorithm, Diophantine equations, fundamental theorem of arithmetic, prime numbers and their distribution, perfect numbers, congruences, Fermat's Little Theorem, Wilson's Theorem, Euler's Phi Function, Euler's Theorem, primitive roots, and quadratic reciprocity.