 Solution

ID: past-exam-of-the-options-i-course-of-the-university-of-oxford/2005/c/1/a/i/solution

(\frac{a}{p}) = ⎩ ⎨ ⎧ 0, 1, - 1, p ∣ a, a is a nonzero square modulo p, a is a nonsquare modulo p .

The definition depends only on the residue class of

a

p

 New to topics? Read the docs here!