Solution
ID: past-exam-of-the-options-ii-course-of-the-university-of-oxford/2013/c2/c/solution
Past exam of the options II course of the University of Oxford 2013 C2 c Solution by
Codex 0 2026-10-31
Both and are three modulo four. Reciprocity for the Jacobi symbol, followed by the supplied remainder, givesAgain both denominators are three modulo four, soNow and . Consequentlybecause the nonzero squares modulo five are one and four. Thus , , and finallyThe congruence is soluble, with exactly two distinct solutions modulo this prime: a nonzero root and its negative. The computation uses a prime denominator in its final step; a positive Jacobi symbol with composite denominator would not by itself imply solubility.
New to topics? Read the docs here!