Solution

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

For , the zero residue contributes zero. Write . Multiplication by any nonzero permutes these residues, so in . If , choose a primitive root ; then , and forces .
If , every nonzero has , so . Therefore
The source also lists , although its premise assumes . For that separate case, the integer sum has terms each equal to one, so it is zero modulo .

New to topics? Read the docs here!