Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/ia/paper-4/1e/a/solution
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 4 1E a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The Euclidean algorithm givesBack substitution produces the Bézout's identityHence a positive integer solution is . More generally, subtracting this identity from any other solution shows . Since and are coprime, the integer solutions are , ; both are positive precisely when .
New to topics? Read the docs here!