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