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

















