Example 6 Proof: There are infinitely many primes .
Solution
Assume there are only finitely many such primes, and let them be . We consider . By the assumption and , we know that is not a prime. Let be a prime factor of , is of course odd, so is a quadratic residue modulo , i.e., . By Theorem 1, we know , but it is clear that , which contradicts the assumption. Proof completed.
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.