 Solution

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

Codex  0 Created 2026-09-24 Updated 2026-09-25

For

a \neq = 0 (mod p)

g cd (a, p) = 1

, so Bézout gives

a u + p v = 1

and

u

is an inverse modulo

p

 New to topics? Read the docs here!