Euklid's Beweis über die Unendlichkeit der Primzahlen

Aufgabe Ein berühmter Beweis durch Widerspruch ist ein Beweis von Euklid. Er hat als erster bewiesen, dass es unendlich viele Primzahlen gibt. Sucht diesen Beweis in Büchern oder im Internet und gebt ihn in eigenen Worten auf dieser Seite wieder. Ziel ist, dass ihr gemeinsam einen gut strukturierten Beweis auf der angelegten Wiki-Seite ausformuliert, der so ausführlich ist, dass er auch für andere gut verständlich ist (z.B. für eure Eltern oder Mitschüler). Ihr habt dafür zwei Wochen Zeit. Viel Spaß!

Behauptung: Es gibt unendlich viele Primzahlen.

Beweis:

Wenn wir annehmen würden das es eine größte Primzahl n gibt, dann wären alle Primzahlen

2, 3, 5, 7, 11, 13, ... n

wenn wir allerdings alle Primzahlen multiplizieren, also

2 mal 3 mal 5 mal 7 mal ... mal n + 1

das wäre eine primzahl da sie durch keine der Primzahlen teilen lässt, da der Rest 1 bleibt und sie wäre deutlich größer als n.

Allerdings widerspricht das der Behauptung es gäbe eine größte Primzahl n.

QED