TOPICS
Search

Chebyshev Functions


The Chebyshev functions are the two functions theta(x) and psi(x) defined below for real number arguments x>=0.

ChebyshevFunctionTheta

The function theta(x) is defined by

theta(x)=sum_(k=1)^(pi(x))lnp_k
(1)
=ln[product_(k=1)^(pi(x))p_k]
(2)
=lnx#
(3)

(Hardy and Wright 1979, p. 340), where p_k is the kth prime, pi(x) is the prime counting function, and x# is the primorial, the product of the primes at most x. Empty sums and products have values 0 and 1, respectively. This function has the limit

 lim_(x->infty)x/(theta(x))=1
(4)

and the asymptotic behavior

 theta(n)∼n
(5)

as n->infty through the positive integers (Bach and Shallit 1996; Hardy 1999, p. 28; Havil 2003, p. 184). The notation theta(n) is also commonly used for this function (Hardy 1999, p. 27).

ChebyshevFunctionPsi

The related function psi(x) is defined by

psi(x)=sum_(p^nu<=x)lnp
(6)
=sum_(1<=n<=x)Lambda(n),
(7)

where Lambda(n) is the Mangoldt function (Hardy and Wright 1979, p. 340; Edwards 2001, p. 51). Here, the sum runs over all primes p and positive integers nu such that p^nu<=x, and therefore potentially includes some primes multiple times. Both functions are right-continuous step functions and vanish for 0<=x<2. At a prime p, theta(x) has a jump of lnp; at each prime power p^nu, psi(x) has a jump of lnp. The displayed sums include the full jump at their upper endpoint. A simple and beautiful formula for psi(x), for x>=1, is given by

 psi(x)=ln[LCM(1,2,3,...,|_x_|)],
(8)

i.e., the natural logarithm of the least common multiple of the integers from 1 to |_x_|, where |_x_| is the floor function (Havil 2003, p. 184). The values of LCM(1,2,...,n) for n=1, 2, ... are 1, 2, 6, 12, 60, 60, 420, 840, 2520, 2520, ... (OEIS A003418; Selmer 1976). For example,

 psi(10)=ln2520=3ln2+2ln3+ln5+ln7.
(9)

The function also has asymptotic behavior

 psi(x)∼x
(10)

(Hardy 1999, p. 27; Havil 2003, p. 184).

For x>=1, the two functions are related by

 psi(x)=sum_(k=1)^(|_log_2x_|)theta(x^(1/k))
(11)

(Havil 2003, p. 184).

The assertions pi(x)∼x/lnx, theta(x)∼x, and psi(x)∼x 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 theta(x) and psi(x).

According to Hardy (1999, p. 27), the functions theta(n) and psi(n) are in some ways more natural than the prime counting function pi(x) since they deal with multiplication of primes instead of the counting of them.


See also

Mangoldt Function, Mangoldt Summatory Function, Prime Counting Function, Prime Number Theorem, Primorial

Explore with Wolfram|Alpha

References

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 psi(x)-theta(x)." Math. Comput. 44, 211-221, 1985.Costa Pereira, N. "Corrigendum: Estimates for the Chebyshev Function psi(x)-theta(x)." Math. Comput. 48, 447, 1987.Costa Pereira, N. "Elementary Estimates for the Chebyshev Function psi(x) and for the Möbius Function M(x)." Acta Arith. 52, 307-337, 1989.Dusart, P. "Inégalités explicites pour psi(X), theta(X), pi(X) et les nombres premiers." C. R. Math. Rep. Acad. Sci. Canad 21, 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 theta(x) and psi(x)" and "Proof That theta(x) and psi(x) Are of Order x." §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 pi(x)." Math. Ineq. Appl. 2, 317-324, 1999.Robin, G. "Estimation de la fonction de Tchebychef theta sur le k-ième nombre premier et grandes valeurs de la fonction omega(n) nombre de diviseurs premiers de n." 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 theta(x) and psi(x)." Math. Comput. 29, 243-269, 1975.Schoenfeld, L. "Sharper Bounds for Chebyshev Functions theta(x) and psi(x), 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."

Referenced on Wolfram|Alpha

Chebyshev Functions

Cite this as:

Weisstein, Eric W. "Chebyshev Functions." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ChebyshevFunctions.html

Subject classifications