Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/ia/paper-4/2e/b/solution
Past exam of the mathematics course of the University of Cambridge 2009 ia Paper 4 2E b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The integer is prime: none of the primes below divides it. Since , Fermat's little theorem gives . Therefore is the modular inverse of . The extended Euclidean algorithm yieldsand back-substitution gives . ConsequentlyIndeed, , directly checking the required modular inverse.
New to topics? Read the docs here!