Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/ia/paper-4/1e/a/solution
Past exam of the mathematics course of the University of Cambridge 2010 ia Paper 4 1E a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Since is a prime number, the Wilson theorem states that . But , so the modular inverse of , which is , givesThe Fermat little theorem states that when is prime and . Therefore , andsince . Combining these modular congruences,This representative lies between and , so it is the least nonnegative residue.
New to topics? Read the docs here!