Number Theory

Number theory is the study of the integers, and it is where elementary tools go furthest. Divisibility, primes and modular arithmetic settle questions that look far out of reach.

Problems here range from digit puzzles and divisibility arguments up to congruences, Diophantine equations, and orders modulo n. Checking small cases is not cheating — it is usually how the pattern gets found.