Exercise 1831Number theory › PrimesOlympiadAdded 3 Nov 2026
Bertrand's postulate (statement and examples)
#Bertrand#primes#interval
Statement
State Bertrand's postulate and verify it for .
Hint
The postulate: for every , there is a prime with .
Show solutionHide solution
Solution
Postulate. For every integer , there exists a prime such that .
Verify for : primes in : . At least one exists.
Verify for : primes in :
Conclusion. Bertrand's postulate (Chebyshev's theorem) holds; it is a nontrivial result usually proved by elementary estimates on binomial coefficients.