Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/iii/paper-28/7/i/solution
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 28 7 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The Von Mangoldt function is supported on prime powers:Write . A convenient form of the Siegel–Walfisz theorem is: for every fixed , uniformly for and ,The implied constant can be ineffective because of possible Siegel zeros; the modulus bound is logarithmic, not an unrestricted uniformity assertion.
Apply this to modulus five and separate the reduced residue classes:The last sum is : only powers of five can contribute in the zero residue class. By the orthogonality of roots of unity,since two is coprime to five and the sum including vanishes. As , the Siegel–Walfisz theorem yieldsThe sum is complex-valued, but the displayed error controls its absolute difference from the real main term.
New to topics? Read the docs here!