Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 27 / 5 / b

Finite rearrangement and the Von Mangoldt divisor identity giveFor $m=\lfloor x\rfloor$, integral comparison of the increasing logarithm gives $\log (m!)=m\log m-m+O(\log (m+1))$. Moving $m$ to real $x$ changes the main term by $O(\log (x+1))$. Thus the integrated Chebyshev sum hasFor $x\ge 2$, chooseThese are logarithmic Möbius function weights; they need not be upper-bound sieve weights. For $n\le x$, the Möbius inversion identities $\mu \ast 1=ϵ$ and $\mu \ast \log =\Lambda$ giveHence the expression suggested in the question isWe will use the elementary Möbius harmonic logarithmic moments, $A_j(x)={\sum }_{d\le x}\mu (d){\log }^j(x/d)/d$, for whichHere is a proof of the needed estimates. From ${\sum }_d\mu (d)\lfloor x/d\rfloor =1$, replacing floors by $x/d+O(1)$ gives $A_0=O(1)$. Also ${\sum }_d\mu (d)H_{\lfloor x/d\rfloor }/d=1$, because $\mu \ast 1=ϵ$. Substituting the permitted harmonic number estimate $H_{\lfloor t\rfloor }=\log t+\gamma +O(1/t)$ gives $A_1+\gamma A_0=1+O(1)$, so $A_1=O(1)$.

For $A_2$, the weighted Dirichlet hyperbola method gives the harmonic divisor sum expansionExplicitly, for $r=\lfloor \sqrt{t}\rfloor$, $B(t)=2{\sum }_{a\le r}{H}_{\lfloor t/a\rfloor }/a-H_r^2$. Substitute the harmonic estimate and ${\sum }_{a\le r}(\log a)/a=\frac{1}{2}{\log }^{2}r+c\prime +O(\log (2r)/r)$, obtained by unit-interval integral comparison. This proves the expansion without a prime-distribution theorem. Since $\tau =1\ast 1$, we have $\mu \ast \tau =1$, and thereforeThe summed error is bounded by $x^{-1/2}{\sum }_{d\le x}{d}^{-1/2}\log (2x/d)=O(1)$, by integral comparison. Thus $A_2=2\log x+O(1)$.

Finally substitute the asymptotic for $T$ into $F$. The main term isThe error sum is $O(x)$: partition the integers $d$ into $x/2^{j+1}<d\le x/2^j$; each interval contributes $O(x(j+1{)}^2/2^j)$, 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.