Elementary Number Theory

This course serves as an introduction to elementary number theory and its applications. Topics include integers and divisibility, prime numbers, the fundamental theorem of arithmetic, multiplicative and arithmetic functions, modular arithmetic and congruences, the Chinese remainder theorem, quadratic reciprocity, primitive roots, and applications to cryptography. An auxiliary goal of this course is further refinement of students' mathematical writing skills.