Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/ia/paper-4/1d/ii/solution

Write . The second modular congruence becomes . The Bezout identity above says that is the inverse of modulo , so . Therefore
The checks are . The Chinese remainder theorem explains uniqueness modulo , since the moduli are coprime integers.

New to topics? Read the docs here!