Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/ia/paper-4/1e/c/solution
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 4 1E c Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
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!