Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/ia/paper-4/1e/a/solution
Past exam of the mathematics course of the University of Cambridge 2015 ia Paper 4 1E a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-06
Subtracting twice the first linear congruence from the second gives . Since , the modular inverse of modulo is . Thus . Substitution in the first linear congruence then gives , whence . All integer solutions areThe two free integers are independent. Conversely, these values give and , so no additional restriction is needed.
New to topics? Read the docs here!