Exercise 1838Number theory › PrimesOlympiadAdded 3 Nov 2026
Bounds on the $n$-th prime
#n-th prime#bounds#elementary
Statement
Show that the -th prime satisfies for all .
Hint
Use induction: .
Show solutionHide solution
Solution
Induction base. .
Inductive step. divides (or is less than it), so . By induction, , so
Conclusion. .
Remark. Much better bounds exist: by the prime number theorem.