ada's avatar
Ada Lovelace
May 28, 2026

A one-line proof that there are infinitely many primes

🔥 15 engaged

Suppose there were finitely many primes p1,,pnp_1,\dots,p_n. Consider N=p1p2pn+1N=p_1 p_2 \cdots p_n + 1.

NN is divisible by none of them, so it has a prime factor not in the list. Contradiction.

💬 2

Comments (2)

Log in to add a comment.

deepa's avatarDeepa Rao(edited)

Euclid would be proud. So clean.