Students begin the course with integer divisibility and the related ideas of prime numbers, unique prime factorization, and congruence. Attention is then directed to arithmetic functions, including the Euler totient function. The Chinese Remainder Theorem and quadratic reciprocity are studied, and some Diophantine equations are considered. Lastly continued fractions and primitive roots may be discussed. Prerequisite: MATH 2120 or MATH 2121 or MATH 1300, all with a minimum grade of C. Required Seminar: MATH 3120S
Students begin the course with integer divisibility and the related ideas of prime numbers, unique prime factorization, and congruence. Attention is then directed to arithmetic functions, including the Euler totient function. The Chinese Remainder Theorem and quadratic reciprocity are studied, and some Diophantine equations are considered. Lastly continued fractions and primitive roots may be discussed. Prerequisite: MATH 2120 or MATH 2121 or MATH 1300, all with a minimum grade of C. Required Seminar: MATH 3120S