Prime Number Theorem
- Category
- RIEMANN HYPOTHESIS
- Definition
- The theorem describing the average density of primes, equivalently pi(x) ~ x/log x.
- Math Level
- GENERAL
- Index Excerpt
- PNT; pi(x) ~ x/log x
The Prime Number Theorem describes the average rate at which prime numbers thin out. In a common form, as grows.
It captures the broad trend in the distribution of primes, but not every fluctuation. The Riemann Hypothesis would give much sharper control over the error around that average behaviour.
See also: prime-counting function, distribution of primes, Riemann Hypothesis, asymptotic..