NUMBER THEORY

Undergraduate

This first course in number theory will include the following topics: equivalence of the principles of induction and the well-ordering principle; division algorithm; positional notation and repeating decimals; greatest common divisor; Euclidean Algorithm; Fundamental Theorem of Arithmetic; Pythagorean Triplets; Prime Numbers Theorem; Mersenne and Fermat Numbers; congruences; Euler’s Phi-function; Chinese Remainder Theorem; Diophantine Equations; Theorems of Lagrange and Wilson; Quadratic Reciprocity Law of Gauss; Legendre symbol and primitive roots; perfect numbers; multiplicative number- theoretic functions; Moebius inversion. PREREQUISITE: Six semester hours of Mathematics at the 2000 level or higher Three lecture hours per week