Georgia College and State University

# MATH 4110. NUMBER THEORY. (3-0-3)

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.