Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/ia/paper-4/1e/a/solution

Since is a prime number, the Wilson theorem states that . But , so the modular inverse of , which is , gives
The Fermat little theorem states that when is prime and . Therefore , and
since . Combining these modular congruences,
This representative lies between and , so it is the least nonnegative residue.

New to topics? Read the docs here!