Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/iii/paper-27/5/b/solution

Finite rearrangement and the Von Mangoldt divisor identity give
For , integral comparison of the increasing logarithm gives . Moving to real changes the main term by . Thus the integrated Chebyshev sum has
For , choose
These are logarithmic Möbius function weights; they need not be upper-bound sieve weights. For , the Möbius inversion identities and give
Hence the expression suggested in the question is
We will use the elementary Möbius harmonic logarithmic moments, , for which
Here is a proof of the needed estimates. From , replacing floors by gives . Also , because . Substituting the permitted harmonic number estimate gives , so .
For , the weighted Dirichlet hyperbola method gives the harmonic divisor sum expansion
Explicitly, for , . Substitute the harmonic estimate and , obtained by unit-interval integral comparison. This proves the expansion without a prime-distribution theorem. Since , we have , and therefore
The summed error is bounded by , by integral comparison. Thus .
Finally substitute the asymptotic for into . The main term is
The error sum is : partition the integers into ; each interval contributes , and the resulting series converges. Using the moment estimates proves the Selberg symmetry formula:
In particular, the factor two comes from the quadratic logarithmic moment, rather than from an assumption of the Prime number theorem.

New to topics? Read the docs here!