Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/iii/paper-28/3/ii/solution

The permitted zero-count bound implies, by partial summation,
Indeed, the zeros with contribute a bounded amount since ; the rest contribute . For every zero in the sum, the preceding zero-free region of the Riemann zeta function gives
The supplied truncated explicit formula for the second Chebyshev function therefore implies
Choose , with any fixed positive and then, for example, . Both terms have exponential decay in , and the logarithmic factors can be absorbed by slightly decreasing its coefficient. Hence, for some absolute ,
If the truncated formula is taken only at admissible heights and non-prime-power endpoints, choose such heights of the same size and first apply it at half-integers. Monotonicity and the jump of at an integer transfer this bound to all ; these convention choices do not change the conclusion.
To pass from prime powers to primes, let . The higher prime-power contribution satisfies
Thus . Apply partial summation again:
The integral is : use and split at . It is therefore smaller than the first term, which is asymptotic to . This proves the Prime number theorem in the requested form

New to topics? Read the docs here!