Six Ways to Prove that there are Infinitely Many Prime Numbers
How mathematicians come at problems from different angles
One of the first things most mathematics undergraduates learn (and maybe even some smart and enthusiastic high school students) is a proof that there are infinitely many primes. In most cases the proof taught is the classic one developed by the Greek mathematician Euclid around 300BC and presented in Book 9 of his 13-volume Elements treatise.
Unsurprisingly, given that over 2000 years have passed since Euclid published his proof, people have found other approaches to proving that there are infinitely many primes. Some of these are clever ways of restating Euclid’s approach, and some make use of new branches of mathematics which weren’t in existence in Euclid’s time.
Here, for your mathematics pleasure, are six ways of proving that there are infinitely many primes. We will start with Euclid’s classic proof, and move through the others in order of how far removed they are from Euclid’s original approach.
1. Euclid (c. 300BC): For any finite list of primes, there is at least one prime not in that list
First we need a simple supporting result:
