Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/ia/paper-4/1e/b/solution

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!