Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/ii/paper-3/1g/solution

For odd, define . Multiplying quadratic reciprocity for all prime-factor pairs gives
for positive odd coprime ; the sign exponents add modulo two, proving Jacobi reciprocity from Legendre reciprocity. Since , and , so . Nevertheless is a nonresidue modulo both prime factors, so has no solution.

New to topics? Read the docs here!