Prime number theorem

From Number
Revision as of 22:38, 25 August 2009 by Vipul (talk | contribs) (Created page with '==Statement== ===Statement in terms of the asymptotic distribution in ratio terms=== This states that: <math>\lim_{x \to \infty} \frac{\pi(x)}{x/\log x } = 1</math> where <ma…')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Statement

Statement in terms of the asymptotic distribution in ratio terms

This states that:

limxπ(x)x/logx=1

where π(x) is the prime-counting function: the number of primes less than or equal to x, and logx is the natural logarithm, i.e., the logarithm to base e.

Statement in terms of the logarithmic integral

This is a stronger formulation, which states that:

|π(x)Li(x)|=O(xealogx).

Here, Li(x) denotes the logarithmic integral.