Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 27 3 b Solution 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:
Summatory bound for three to the prime omega 2026-10-06
The Euler product and Mertens second theorem give . The log-weighted convolution bound for three to the prime omega, with the Chebyshev estimate , then gives . A direct bound for the full range follows from , where :