Le théorème d'Euclide affirme qu'il existe une infinité de nombres premiers. La démonstration classique repose sur l'absurde. Elle suppose une liste finie de tous les nombres premiers p₁, p₂, …, pₙ. Elle considère ensuite le nombre P = p₁ p₂ … pₙ + 1. Ce nombre P est soit premier, soit non premier. S'il est premier, alors c'est un nouveau nombre premier qui ne figure pas dans la liste.





