Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/ii/paper-1/1h/solution

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 , hence
For , its parity is respectively , the same as that of . Therefore
Use 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!