Primzahlen

Eine Zahl p, die außer den (trivialen) Teilern 1 und p (sich selbst) keine weiteren Teiler hat, heißt Primzahl .
Die Zahl 1 zählt nicht zu den Primzahlen.
Die ersten Primzahlen sind also 2, 3, 5, 7, 11, 13, 17, 19.

Immer wieder hat man versucht, Prinzipien zu finden, mit deren Hilfe die nächste Primzahl bestimmt werden kann.
Heute weiß man, dass es keinen geschlossenen Ausdruck (keine Formel) gibt, nach der sich die n-te Primzahl berechnen lässt.
Man weiß aber auch, dass es keine größte Primzahl gibt, d. h., die Menge der Primzahlen ist unendlich.

Der Beweis dafür ist einfach und wird indirekt geführt:
Man nimmt an, pn  sei die größte Primzahl.
Nun bildet man die Zahl z als Produkt aller bekannten Primzahlen,
z235...pn . Für die Zahl z + 1 gilt nun z + 1  1 mod aller pi , d. h. z + 1 ist durch keine der bekannten Primzahlen teilbar. Damit ist z + 1 entweder eine Primzahl (natürlich größer als pn ) oder sie enthält eine Primzahl als Teiler, die aber auch größer als pn  sein muss, oder wir haben eine neue Primzahl gefunden, die kleiner als pn  ist. Also war die Annahme falsch und es gibt keine größte Primzahl.

In der Folge der nach ihrer Größe geordneten Primzahlen gibt es aber auch Lücken beliebiger Länge.

Auch dies ist einfach zu beweisen:
Man bildet das Produkt p aller Zahlen von 2 bis n: p234...n 
Damit ist p + 2 teilbar durch 2; p + 3 teilbar durch 3, ... , p + n teilbar durch n.
Die aufeinanderfolgenden Zahlen p + 2, p + 3, p + 4 bis p + n sind damit allesamt keine Primzahlen, man hat also eine Lücke von der Länge n – 1.

Eine Zahl p, die außer den (trivialen) Teilern 1 und p (sich selbst) keine weiteren Teiler hat, heißt Primzahl.
Die Zahl 1 zählt nicht zu den Primzahlen.
Die ersten Primzahlen sind also 2, 3, 5, 7, 11, 13, 17, 19.
Immer wieder hat man versucht, Prinzipien zu finden, mit deren Hilfe die nächste Primzahl bestimmt werden kann.
Heute weiß man, dass es keinen geschlossenen Ausdruck (keine Formel) gibt, nach der sich die n-te Primzahl berechnen lässt.
Man weiß aber auch, dass es keine größte Primzahl gibt, d. h., die Menge der Primzahlen ist unendlich.