En aritmètica, el teorema d'Euclides sobre els nombres primers afirma:
|
El teorema rep el seu nom en honor d'Euclides qui va proporcionar la primera demostració escrita que es coneix d'aquest resultat a la proposició 20 del llibre IX dels elements.[1][2]
« | Proposició 20. Hi ha més nombres primers que qualsevol quantitat proposada de nombres primers. | » |
— Euclides |
Hi ha diverses demostracions.