Uit Wikipedia, de vrije encyclopedie
De stelling van Euclides is een wiskundige stelling en zegt dat er oneindig veel priemgetallen zijn. De stelling is naar de Griekse wiskundige Euclides genoemd, die de stelling in zijn werk Elementen in boek IX als propositie 20 noemt.
Bewijs uit het ongerijmde
Het is een bewijs uit het ongerijmde
Stel dat het aantal priemgetallen eindig is, dus dat alleen de getallen een priemgetal zijn. Vermenigvuldig deze priemgetallen met elkaar en tel er 1 bij op, zodat het product ontstaat.
- is groter dan het grootste priemgetal in de rij , dus is het geen priemgetal.
- kan daarentegen door geen van de priemgetallen worden gedeeld, omdat voor alle .
Ieder positieve, gehele
getal kan volgens de
hoofdstelling van de rekenkunde door tenminste een priemgetal groter dan een worden gedeeld, al is het door zichzelf. Dat betekent een
tegenspraak tussen 1 en 2, dus kan de veronderstelling dat er een eindig aantal priemgetallen is niet waar zijn.