A brief heuristic sketch of why the PNT should be equivalent to
First note that the PNT is equivalent to x ~
There are For each p < x, we can see that log x is very roughly equal to log pk = klogp, where k is the highest power of p which is less than x. Note that klogp is the total contribution from p and its powers. Adding all
Complete proof of the equivalence of these statements can be found in A.E. Ingham's The Distribution of Prime Numbers, p.12-13:
Another proof, incorporating other useful relations, can be found in
T.M. Apostol's Introduction to Analytic Number Theory, p.74-80.
back to proof outline archive tutorial mystery new search home contact |