Solution

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

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 are
The two free integers are independent. Conversely, these values give and , so no additional restriction is needed.

New to topics? Read the docs here!