Solution

ID: past-exam-of-the-probability-statistics-and-options-ii-course-of-the-university-of-oxford/2010/c/c2/iv/solution

Each nonzero quadratic residue is attained twice as for . Therefore twice the sum of those residues is , which is zero modulo by (ii), since . As two is invertible modulo , the sum of the residues is zero. The sum of all nonzero residues is , so subtracting gives the same result for the nonresidues. Hence .

New to topics? Read the docs here!