A brief heuristic sketch of why the PNT should be equivalent to goes something like this: First note that the PNT is equivalent to x ~ log x. is a sum of log p values for all pk < x over all p < x. There are different primes contributing to this sum. 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 of these approximate total contributions together, we get
log x ~ sum of all log p values for all
pk < x
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 |