Euclid’s theorem states there are infinitely many prime numbers. The classic proof is by contradiction. It assumes a finite list of all primes \(p_1, p_2, \dots, p_n\). It then considers the number \(P = p_1 p_2 \cdots p_n + 1\). This number \(P\) is either prime or not. If it’s prime, it’s a new prime not on the list.





