Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/ia/paper-4/6d/iii/solution

For prime , pair each nonzero residue with its inverse; only are self-inverse, yielding Wilson theorem. Conversely, if , every is a unit (otherwise a common divisor would divide the left side and but not ), so is prime.

New to topics? Read the docs here!