Theory of Numbers.

Catalog description

This class will cover divisibility properties of the integers, primes and primality tests, modular arithmetic, Chinese Remainder Theorem, quadratic reciprocity and quadratic forms, arithmetic functions, the Mobius inversion formula, and Diophantine equations. Possible additional topics include elliptic curves, algebraic numbers, primes in arithmetic progressions, the geometry of numbers and encryption.