Prime-counting Function - Formulas For Prime-counting Functions

Formulas For Prime-counting Functions

Formulas for prime-counting functions come in two kinds: arithmetic formulas and analytic formulas. Analytic formulas for prime-counting were the first used to prove the prime number theorem. They stem from the work of Riemann and von Mangoldt, and are generally known as explicit formulas.

We have the following expression for ψ:

where

Here ρ are the zeros of the Riemann zeta function in the critical strip, where the real part of ρ is between zero and one. The formula is valid for values of x greater than one, which is the region of interest. The sum over the roots is conditionally convergent, and should be taken in order of increasing absolute value of the imaginary part. Note that the same sum over the trivial roots gives the last subtrahend in the formula.

For we have a more complicated formula

Again, the formula is valid for x > 1, while ρ are the nontrivial zeros of the zeta function ordered according to their absolute value, and, again, the latter integral, taken with minus sign, is just the same sum, but over the trivial zeros. The first term li(x) is the usual logarithmic integral function; the expression li(xρ) in the second term should be considered as Ei(ρ ln x), where Ei is the analytic continuation of the exponential integral function from positive reals to the complex plane with branch cut along the negative reals.

Thus, Möbius inversion formula gives us

valid for x > 1, where

is so-called Riemann's R-function. The latter series for it is known as Gram series and converges for all positive x.

The sum over non-trivial zeta zeros in the formula for describes the fluctuations of, while the remaining terms give the "smooth" part of prime-counting function, so one can use

as the best estimator of for x > 1.

The amplitude of the "noisy" part is heuristically about, so the fluctuations of the distribution of primes may be clearly represented with the Δ-function:

An extensive table of the values of Δ(x) is available.