You are here
Home ›Chebyshev functions
Primary tabs
Chebyshev functions
There are two different functions which are collectively known as the Chebyshev functions:
where the notation used indicates the summation over all positive primes less than or equal to , and
where the same summation notation is used and denotes the unique integer such that but . Heuristically, the first of these two functions measures the number of primes less than and the second does the same, but weighting each prime in accordance with their logarithmic relationship to .
Many innocuous results in number theory owe their proof to a relatively simple analysis of the asymptotics of one or both of these functions. For example, the fact that for any , we have
is equivalent to the statement that .
A somewhat less innocuous result is that the prime number theorem (i.e., that ) is equivalent to the statement that , which in turn, is equivalent to the statement that .
References
- 1 Ireland, Kenneth and Rosen, Michael. A Classical Introduction to Modern Number Theory. Springer, 1998.
- 2 Nathanson, Melvyn B. Elementary Methods in Number Theory. Springer, 2000.
Mathematics Subject Classification
11A41 Primes- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new image: sinx_approx.png by jeremyboden
new image: approximation_to_sinx by jeremyboden
new image: approximation_to_sinx by jeremyboden
new question: Solving the word problem for isomorphic groups by mairiwalker
new image: LineDiagrams.jpg by m759
new image: ProjPoints.jpg by m759
new image: AbstrExample3.jpg by m759
new image: four-diamond_figure.jpg by m759
May 16
new problem: Curve fitting using the Exchange Algorithm. by jeremyboden
new question: Undirected graphs and their Chromatic Number by Serchinnho
Attached Articles
Corrections
broken by yark ✓
grammar by mathwizard ✓
Small typo by Andrea Ambrosio ✓



Comments
Please merge this article with objectid 4020, "Mangoldt summ...
Please merge this article with objectid 4020, "Mangoldt summatory function"