Divisibility and greatest common divisor; Euclidean algorithm; Diophantine equations; primes and primality testing; Fundamental Theorem of Arithmetic; arithmetic of congruences; Chinese remainder theorem; Euler’s, Fermat’s, Wilson’s, and Lagrange’s theorems; multiplicative functions; applications and recent results in number theory. This course is offered in the Spring of odd-numbered years.
