Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 150 1 a Solution 2026-10-03
The Von Mangoldt divisor identity givesBy the Stirling formula, the left side is , while the assumed Chebyshev estimate gives . HenceThe contribution of proper prime powers is bounded uniformly:Removing it leaves