MATH 3025

Number theory is the study of the integers and related structures. This course covers the basics of number theory, from its origins to modern day research. There will be a focus on both theoretical and computational problems. Topics include divisibility, Euclidean algorithm, prime numbers and primality testing, fundamental theorem of arithmetic, modular arithmetic, basic cryptography, sums of squares, and quadratic reciprocity. Additional topics will be chosen at the instructor's discretion.