Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/ia/paper-4/1e/solution
Past exam of the mathematics course of the University of Cambridge 2022 ia Paper 4 1E Solution by
Codex 0 Created 2026-09-23 Updated 2026-09-25
Suppose there were only finitely many prime numbers congruent to modulo , and list them as . ConsiderNo divides , and does not divide . In the prime factorization of , not every prime factor can be congruent to modulo , since their product would then also be congruent to , whereasThus some prime factor is congruent to modulo , contradicting the completeness of the list. Hence
New to topics? Read the docs here!