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.
Read more about this topic: Prime-counting Function
Famous quotes containing the words formulas and/or functions:
“That’s the great danger of sectarian opinions, they always accept the formulas of past events as useful for the measurement of future events and they never are, if you have high standards of accuracy.”
—John Dos Passos (1896–1970)
“Adolescents, for all their self-involvement, are emerging from the self-centeredness of childhood. Their perception of other people has more depth. They are better equipped at appreciating others’ reasons for action, or the basis of others’ emotions. But this maturity functions in a piecemeal fashion. They show more understanding of their friends, but not of their teachers.”
—Terri Apter (20th century)