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
Counting Integer Pairs Satisfying an Equation
1342
15
Modular Liftoff
1715
24
A Modest Modular Power
1500
10
Binary Strings with Exactly Three 1's
1515
13
Chasing a Hundred Zeros
1483
13
Common Elements of Two Arithmetic Sequences
1250
11
Coprime Compositions of Twenty
1472
16
Counting divisors of a factorial
1185
32
Browse every Number Theory problem →