Proofs that there are infinitely many primes 
(From the Prime Pages' list of proofs)


Home
Search Site

Largest
The 5000
Top 20
Finding
How Many?
Mersenne

Glossary
Prime Curios!
Prime Lists

FAQ
e-mail list
Titans

Prime Links
Submit primes

Well over 2000 years ago Euclid proved that there were infinitely many primes. Since then dozens of proofs have been devised and below we present links to several of these. (Note that [Ribenboim95] gives eleven!)

My favorite is Kummer's variation of Euclid's proof. Perhaps the strangest is Fürstenberg's topological proof. Check them out and see which one you like.

The Prime Pages
Another prime page by Chris K. Caldwell <caldwell@utm.edu>