Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/iii/paper-27/3/a/solution
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 27 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Set , and restrict attention to the set of squarefree integers all of whose prime factors lie in . Coefficients indexed by non-squarefree integers do not affect , so they may be set to zero. PutIn particular, the normalizing sum runs to , as in the PDF; the converted TeX's is a transcription error. Define . The finite multiples version of Möbius inversion isIt follows by substituting the definition and using . Taking gives . Thus the Selberg sieve diagonalization and the Cauchy-Schwarz inequality giveEquality holds at , which satisfies the constraint. Inverting, and writing , yieldsFor set . The formula has and gives minimum .
New to topics? Read the docs here!