Lemma 7 There are infinitely many prime numbers
Solution
Assume the number of prime numbers is finite, with a total of primes, which are , . Among them, . Let . If is a prime number, then because is not equal to any of , the number of prime numbers is at least , which contradicts the assumption that there are only prime numbers. If is not a prime number, then by Lemma 5, the smallest factor of greater than 1 is a prime number. Since is divisible by any of , but 1 is not divisible by any of , is not divisible by any of . Therefore, is not equal to any of , so there are prime numbers outside of .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.