Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/ia/paper-4/1e/b/solution
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 4 1E b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Divide the linear congruence by the common factor , also dividing its modulus:The Bézout's identity from part (a) makes the inverse of modulo . Multiplication by therefore gives . Thus all integer solutions are . Equivalently, the three solution classes modulo are ; using modulus must not discard two of these classes.
New to topics? Read the docs here!