Exercise 2202Number theory › PrimesM1Added 3 Nov 2026
Stirling's formula and primes
#Stirling#factorial#prime counting
Statement
Use Stirling's formula to estimate the number of primes in the factorials up to .
Hint
.
Show solutionHide solution
Solution
Stirling. .
Prime factorization. with .
Estimate. (leading order), so the total "weight" of primes up to contributes about in the log.
Conclusion. Stirling is compatible with the prime number theorem: (Chebyshev's function).