A Hand-wavy Proof for the Infinitude of Prime Numbers

from blog Ben Congdon, | ↗ original
Recently while reading Gödel, Escher, Bach, I learned about a neat proof for a rather intuitive fact: there are an infinite number of prime numbers. For whatever reason, prime numbers pop up in computer science frequently (or, at least, in computer science textbook examples and interview questions, for those of us that don’t work in...