Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/iii/paper-27/4/b/solution
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 27 4 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
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 formThis 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!