Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/iii/paper-117/3/a/solution

With and analogous notation for , Vaughan identity is
Thus, when ,
The first term is short, the next two are Type I sums, and the last becomes a Type II bilinear sum after grouping variables and applying a dyadic decomposition.

New to topics? Read the docs here!