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
Smallest Number with Given Divisor Count
1083
19
Trailing Zeros II
1042
21
Addition in an Unknown Base
1003
16
Counting Divisors II
1022
13
Counting Multiples
1007
28
Counting Multiples II
1003
17
Counting Reduced Fractions
1000
13
Counting Relatively Prime Numbers
1000
11
Browse every Number Theory problem →