Solution

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

Put , with the offset logarithmic integral function. The permitted standard sieve estimate can be taken as the Brun–Titchmarsh theorem:
For , . Also . Thus both terms defining are , uniformly over the permitted moduli. Apply the Cauchy-Schwarz inequality in the form
This is the weighted arithmetic-progression error bound. The prime omega function and Euler totient function weights can therefore be handled using an unweighted mean error and a separate positive sum.

New to topics? Read the docs here!