MATH 345

Number Theory

This course entails the study of the properties of numbers, with emphasis on the positive integers. Topics include divisibility, factorization, congruences, prime numbers, arithmetic functions, quadratic residues, and Diophantine equations. Additional topics may include primitive roots, continued fractions, cryptography, Dirichlet series, binomial coefficients, and Fibonacci numbers. Satisfies the proof-based requirement in the mathematics major.

Prerequisites: MATH 290 with grade of C- or higher