Il teorema di Euclide afferma che esistono infiniti numeri primi. La dimostrazione classica è per assurdo. Si assume un elenco finito di tutti i numeri primi [latex]p_1, p_2, dots, p_n[/latex]. Si considera quindi il numero [latex]P = p_1 p_2 cdots p_n + 1[/latex]. Questo numero [latex]P[/latex] è primo oppure no. Se è primo, è un nuovo numero primo non presente nell'elenco.





