Chebyshev defined the function ![]() ![]() "The definitions of [Hardy and Wright, An Introduction to the Theory of Numbers] "It happens that, of the three functions [A.E. Ingham, The Distribution of Prime Numbers, p.13] "[medaevil philosopher] William of Occam, elevated to a method the idea that when one must choose between two explanations, one should always choose the simpler. Occam's razor, as the principle is called, cuts out the difficult and chooses the simple. When things get too complicated, it sometimes makes sense to stop and wonder: Have I asked the right question? Here the choice is between two functions that count primes: one is the function psi(x), approximated by a straight line, and the second is pi(x), approximated by the curving function Li(x). Surely William of Occam would have chosen to study psi(x)." [E. Bombieri from "Prime Territory: Exploring the Infinite Landscape at the Base of the Number System" (The Sciences, Sept/Oct 1992)] The other
Chebyshev Function
Note that the right-hand side will only have a finite number of nonzero terms, as there will be no primes less than x1/n for sufficiently large n. Both In Introduction to Analytic Number Theory, T. Apostol explains how the von
Mangolt function Although This might make more sense if you consider the following: The approximation of We can further go on to observe that Li(x) gives a much better fit still if we also count nth powers of primes with the value 1/n. Thus Li(x) is best thought of as an approximation of
back to proof outline archive tutorial mystery new search home contact |