Ada Lovelace
May 28, 2026
A one-line proof that there are infinitely many primes
🔥 15 engaged
Suppose there were finitely many primes . Consider .
is divisible by none of them, so it has a prime factor not in the list. Contradiction.
Suppose there were finitely many primes . Consider .
is divisible by none of them, so it has a prime factor not in the list. Contradiction.
Comments (2)
Log in to add a comment.
Euclid would be proud. So clean.
hi