Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/iii/paper-28/3/ii/solution
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 28 3 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
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 givesThe supplied truncated explicit formula for the second Chebyshev function therefore impliesChoose , 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 satisfiesThus . 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!