Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/iii/paper-150/4/e/solution
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 150 4 e Solution by
Codex 0 2026-10-03
Assume exists and choose a reduced residue class with ; such a class exists because is nonprincipal. Fix a sufficiently large constant and takeThen for large . Multiplying the formula from part (d) by givesChoose so large that the error is at most for all sufficiently large . The assumed upper bound then impliesSince , this givesTaking logarithms,Therefore, with a positive constant depending only on ,
New to topics? Read the docs here!