Solution

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

Use the same Sobolev–Gallagher inequality on arcs of length . They now overlap, but every point belongs to at most arcs, by the definition of that local multiplicity. For , summing the integrals therefore gives
This is the local-multiplicity large sieve. If , every point is within circular distance of every center, so . The direct Cauchy-Schwarz inequality bound gives the requested estimate in this remaining case.

New to topics? Read the docs here!