Solution

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

Write , where is the prime omega function. If , its contribution to the Dirichlet convolution is
Since , summing over the prime factors proves the log-weighted convolution bound for three to the prime omega, . On , , hence
This is the required inequality. The standard Chebyshev estimate bounds its right side by . To bound the latter sum, use multiplicativity and extend to all numbers with prime factors at most :
The Mertens second theorem states . Taking logarithms of the product, with a summable remainder, gives . Therefore the product is , proving the summatory bound for three to the prime omega in the required range:

New to topics? Read the docs here!