Solution

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

Suppose there were only finitely many prime numbers congruent to modulo , and list them as . Consider
No 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 , whereas
Thus some prime factor is congruent to modulo , contradicting the completeness of the list. Hence
Now let be prime. If , then either , giving
or is not divisible by , so . In the latter case
and is greater than , hence is composite. For the number is , which is prime. Therefore

New to topics? Read the docs here!