O teorema de Euclides afirma que existem infinitos números primos. A demonstração clássica é por contradição. Ela assume uma lista finita de todos os primos [latex]p_1, p_2, dots, p_n[/latex]. Em seguida, considera o número [latex]P = p_1 p_2 cdots p_n + 1[/latex]. Esse número [latex]P[/latex] é primo ou não. Se for primo, é um novo primo que não está na lista.





