Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/ii/paper-1/1h/solution
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 1 1H Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
For an odd prime , the Legendre symbol is zero if , one if is a nonzero square modulo , and minus one otherwise. By Gauss lemma, , where counts those least positive residues of which exceed . They correspond to integers among , henceFor , its parity is respectively , the same as that of . ThereforeUse multiplicativity and quadratic reciprocity for the requested composite numerator. Since ,The first reciprocity sign is negative because both primes are ; the subsequent signs are positive because one prime is . Thus .
New to topics? Read the docs here!