El teorema de Euclides afirma que existen infinitos números primos. La demostración clásica se basa en una contradicción. Presupone una lista finita de todos los números primos [latex]p_1, p_2, cdots, p_n[/latex]. Luego, considera el número [latex]P = p_1 p_2 cdots p_n + 1[/latex]. Este número [latex]P[/latex] es primo o no lo es. Si es primo, es un nuevo número primo que no está en la lista.





