Category
Number Theory
Primes, divisibility, and modular arithmetic worth the detour.
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.
Latest problems
198 problems
GCD-LCM Sum Minimization
965
40
Least Perfect Square Multiple
882
24
Modular Exponentiation
862
33
Ones in Binary from 1 to 128
1542
12
Prime Factors of a Factorial Ratio
858
19
Remainders on division
837
26
Smallest n for a Multiple Condition
860
18
Snoozing Alarms
890
14
Browse every Number Theory problem →