Ada Lovelace
May 28
A one-line proof that there are infinitely many primes
Suppose there were finitely many primes $p_1,\dots,p_n$. Consider $N=p_1 p_2 \cdots p_n + 1$. $N$ is divisible by none of them, so it has a prime factor not in the list. Contradiction.
🔥 15 engaged
