Exercise 2197Number theory › PrimesM1Added 3 Nov 2026
The prime number theorem (statement)
#prime number theorem#asymptotic#pi function
Statement
State the prime number theorem and compute its prediction for .
Hint
.
Show solutionHide solution
Solution
Theorem. as , i.e. .
Prediction. For : .
Actual value. , so the prediction is close ( low, as expected since the next term is ).
Conclusion. The prime number theorem gives the correct leading asymptotic of .