as
through the positive integers (Bach and Shallit
1996; Hardy 1999, p. 28; Havil 2003, p. 184). The notation is also commonly used for this function (Hardy 1999,
p. 27).
The related function is defined by
(6)
(7)
where
is the Mangoldt function (Hardy and Wright 1979,
p. 340; Edwards 2001, p. 51). Here, the sum runs over all primes and positive
integers
such that , and therefore potentially includes some primes multiple times. Both functions are right-continuous
step functions and vanish for . At a prime, has a jump of ; at each prime power, has a jump of . The displayed sums include
the full jump at their upper endpoint. A simple and beautiful formula for , for , is given by
The assertions ,, and are equivalent forms of the prime
number theorem (Ingham 1995; NIST DLMF, §25.16(i)). Chebyshev (1852, pp. 377-379)
obtained two-sided bounds for and .
According to Hardy (1999, p. 27), the functions and are in some ways more natural than the prime
counting function since they deal with multiplication of primes
instead of the counting of them.
Bach, E. and Shallit, J. Algorithmic Number Theory, Vol. 1: Efficient Algorithms. Cambridge, MA: MIT Press,
pp. 206 and 233, 1996.Chebyshev, P. L. "Mémoire
sur les nombres premiers." J. Math. Pures Appl.17, 366-390, 1852.
https://www.numdam.org/item/JMPA_1852_1_17__366_0/.Costa
Pereira, N. "Estimates for the Chebyshev Function ." Math. Comput.44, 211-221,
1985.Costa Pereira, N. "Corrigendum: Estimates for the Chebyshev
Function ."
Math. Comput.48, 447, 1987.Costa Pereira, N. "Elementary
Estimates for the Chebyshev Function and for the Möbius Function ." Acta Arith.52, 307-337, 1989.Dusart,
P. "Inégalités explicites pour , , et les nombres premiers." C. R. Math. Rep. Acad.
Sci. Canad21, 53-59, 1999.Edwards, H. M. Riemann's
Zeta Function. New York: Dover, 2001.Hardy, G. H. Ramanujan:
Twelve Lectures on Subjects Suggested by His Life and Work, 3rd ed. New York:
Chelsea, p. 27, 1999.Hardy, G. H. and Wright, E. M. "The
Functions
and "
and "Proof That and Are of Order ." §22.1-22.2 in An
Introduction to the Theory of Numbers, 5th ed. Oxford, England: Clarendon
Press, pp. 340-342, 1979.Havil, J. "Enter Chebyshev with Some
Good Ideas." §15.11 in Gamma:
Exploring Euler's Constant. Princeton, NJ: Princeton University Press, pp. 183-186,
2003.Ingham, A. E. The
Distribution of Prime Numbers. Cambridge, England: Cambridge University Press,
1995.Nagell, T. Introduction
to Number Theory. New York: Wiley, p. 60, 1951.NIST Digital
Library of Mathematical Functions. "Mathematical Applications." §25.16(i).
https://dlmf.nist.gov/25.16.i.Panaitopol,
L. "Several Approximations of ." Math. Ineq. Appl.2, 317-324, 1999.Robin,
G. "Estimation de la fonction de Tchebychef sur le -ième nombre premier et grandes valeurs de la fonction
nombre de diviseurs premiers de ." Acta Arith.42, 367-389, 1983. https://doi.org/10.4064/aa-42-4-367-389.Rosser,
J. B. and Schoenfeld, L. "Sharper Bounds for Chebyshev Functions and ." Math. Comput.29, 243-269, 1975.Schoenfeld,
L. "Sharper Bounds for Chebyshev Functions and , II." Math. Comput.30, 337-360, 1976.Selmer,
E. S. "On the Number of Prime Divisors of a Binomial Coefficient."
Math. Scand.39, 271-281, 1976.Sloane, N. J. A.
Sequence A003418/M1590 in "The On-Line
Encyclopedia of Integer Sequences."