Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/iii/paper-27/3/b/solution
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 27 3 b Solution by
Codex 0 2026-10-06
Write , where is the prime omega function. If , its contribution to the Dirichlet convolution isSince , summing over the prime factors proves the log-weighted convolution bound for three to the prime omega, . On , , henceThis 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!