Solution

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

Write . Reduction of the other integer congruence modulo gives . The Bézout's identity gives , so . Consequently,
Indeed, . The Chinese remainder theorem guarantees one class modulo , since the two moduli are coprime.

New to topics? Read the docs here!