Solution

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

Let . Regroup the finite divisor sum using the least common multiple:
This is nonnegative. If has no prime factor in , only can contribute to the inner sum, so it equals . This proves the required pointwise upper-bound sieve inequality. Whenever a term defining is nonzero, and their prime factors lie in . Hence , and every prime factor of lies in . Thus these are upper-bound sieve weights of level , as described by the Selberg least-common-multiple weights.

New to topics? Read the docs here!