Primzahllücken erklärt

Die Primzahlen hören nie auf, aber sie verteilen sich immer weiter. Zwischen 1 und 100 gibt es 25 davon; zwischen 1.000.000 und 1.000.100 nur 6. Die Abstände zwischen benachbarten Primzahlen, die Primzahllücken, folgen einem klaren Mittelwert und verhalten sich doch beinahe zufällig um ihn herum, und einige der ältesten offenen Fragen der Mathematik drehen sich um sie.

Ein Streudiagramm der Lücke nach jeder Primzahl, dessen Punkte unter einer Kurve langsam nach rechts ansteigen, mit hervorgehobenen Rekordlücken
Ein Streudiagramm der Lücke nach jeder Primzahl, dessen Punkte unter einer Kurve langsam nach rechts ansteigen, mit hervorgehobenen Rekordlücken

Was ist eine Primzahllücke?

Eine Primzahllücke ist die Differenz zwischen einer Primzahl und der nächsten. Auf 7 folgt 11, eine Lücke von 4; auf 23 folgt 29, eine Lücke von 6, mit den fünf zusammengesetzten Zahlen 24, 25, 26, 27 und 28 dazwischen. Abgesehen von der Lücke 1 von 2 zu 3 ist jede Lücke gerade, weil jede Primzahl nach 2 ungerade ist. Eine Lücke von g bedeutet g − 1 zusammengesetzte Zahlen hintereinander.

Die mittlere Lücke ist ln p

Der 1896 bewiesene Primzahlsatz besagt, dass die Anzahl der Primzahlen bis x etwa x / ln x beträgt, wobei ln der natürliche Logarithmus ist. Andersherum gesagt: In der Nähe einer Zahl p ist ungefähr jede ln p-te Zahl prim, also beträgt die mittlere Lücke dort etwa ln p. Das sind etwa 7 bei 1.000, 14 bei einer Million und 28 bei einer Billion: Die Lücken wachsen, aber sehr langsam. Bis 100.000 beträgt die mittlere Lücke 10,4, und ln 100.000 ist 11,5; der Mittelwert über einen ganzen Bereich liegt etwas unter ln seines Endes, weil die Lücken weiter vorn kleiner waren.

Kleine Lücken und Primzahlzwillinge

Primzahlzwillinge sind Paare mit einer Lücke von 2, etwa 17 und 19 oder 1.000.037 und 1.000.039. Sie werden seltener, scheinen aber nie auszugehen: Es gibt 1.224 Paare unter 100.000 und 8.169 unter einer Million. Die Primzahlzwillingsvermutung besagt, dass es unendlich viele gibt, und sie ist noch immer unbewiesen. Im Jahr 2013 bewies Yitang Zhang das erste Ergebnis dieser Art: Eine Lücke unter 70 Millionen kommt unendlich oft vor. James Maynard und Terence Tao fanden bald eine einfachere Methode, und das Polymath-Projekt senkte die Schranke auf 246.

Große Lücken

Lücken können beliebig groß sein. Nehmen Sie n! = 1 × 2 × … × n: Dann ist n! + 2 durch 2 teilbar, n! + 3 durch 3 und so weiter bis n! + n, das sind n − 1 zusammengesetzte Zahlen hintereinander. Große Lücken tauchen allerdings viel früher auf. Eine maximale Lücke ist größer als jede Lücke vor ihr: 8 nach 89, 14 nach 113, 34 nach 1.327, 72 nach 31.397, 114 nach 492.113 und 582 nach 1.346.294.310.749. Computersuchen haben jede maximale Lücke unter 2^64, etwa 1,8 × 10^19, gefunden. Auf der anderen Seite garantiert das Bertrandsche Postulat, 1852 von Tschebyschow bewiesen, eine Primzahl zwischen n und 2n, sodass die Lücke nach einer Primzahl p immer kleiner als p ist.

Die Cramér-Vermutung und der Merit

Im Jahr 1936 modellierte Harald Cramér die Primzahlen als Zufallszahlen, die jeweils mit einer Chance von 1 zu ln n prim sind. Sein Modell sagt voraus, dass die größten Lücken bis p etwa (ln p)² betragen, und er vermutete, dass sie nie schneller wachsen. Jede bisher gefundene maximale Lücke liegt unter (ln p)²; die obige Lücke von 582 zum Beispiel beträgt etwa drei Viertel davon. Um Lücken verschiedener Größe zu vergleichen, verwenden Zahlentheoretiker den Merit, die Lücke geteilt durch ln p. Ein Merit von 1 entspricht einer durchschnittlichen Lücke; 34 nach 1.327 hat einen Merit von 4,73, und die besten bekannten Lücken haben einen Merit über 30.

Welche Lücke ist am häufigsten?

Kleine Lücken sind am häufigsten, aber nicht der Größe nach geordnet. Eine Lücke von 6 ist häufiger als eine Lücke von 2 oder 4, weil p und p + 6 beide vermeiden können, Vielfache von 3 zu sein, während von p, p + 2 und p + 4 immer eine Zahl ein Vielfaches von 3 ist. Ab 947 ist 6 die häufigste Lücke überhaupt; einen solchen Spitzenreiter nennt man „Jumping Champion“. Im Histogramm heben sich die Vielfachen von 6 über ihre Nachbarn ab. Viel weiter draußen wird erwartet, dass der Champion 30 und dann 210 wird, die Produkte der ersten Primzahlen, weil sie den Vielfachen von 2, 3 und 5 und dann auch von 7 ausweichen.

Selbst erkunden

Öffnen Sie den Explorer, um jede Lücke eines Bereichs bei ihrer Primzahl eingezeichnet zu sehen, mit dem Mittelwert ln p und Cramérs (ln p)² darüber. Klicken Sie auf einen Punkt, um die Zahlen in dieser Lücke zu sehen, gefärbt nach ihrem kleinsten Teiler, und gehen Sie die Lücken einzeln durch. Wechseln Sie zum Histogramm, um jede Lückengröße zu zählen, und wählen Sie eine Rekordlücke, bis zu 582 nach 1.346.294.310.749, um direkt zu ihr zu springen.

Häufig gestellte Fragen

Liegt zwischen zwei Quadratzahlen immer eine Primzahl?

Das weiß niemand. Die Legendre-Vermutung besagt, dass es für jedes n eine Primzahl zwischen n² und (n + 1)² gibt, was bedeuten würde, dass die Lücke nach p ungefähr höchstens 2√p beträgt. Sie wurde sehr weit überprüft, aber nicht bewiesen.

Warum gibt es nach 2 keine ungeraden Lücken?

Jede Primzahl nach 2 ist ungerade, und die Differenz zweier ungerader Zahlen ist gerade. Die einzige ungerade Lücke ist die 1 zwischen 2 und 3.

Was sind Cousin-Primzahlen und sexy Primzahlen?

Primzahlpaare mit einer Lücke von 4, etwa 7 und 11, heißen Cousin-Primzahlen, und Paare mit einer Lücke von 6, etwa 23 und 29, sexy Primzahlen, nach dem lateinischen sex für sechs. Wie bei den Primzahlzwillingen erwartet man, dass es von beiden unendlich viele gibt.

Wie findet der Explorer die Primzahlen so schnell?

Er verwendet ein segmentiertes Sieb des Eratosthenes: Er listet die Primzahlen bis zur Quadratwurzel des Bereichsendes auf und streicht dann ihre Vielfachen im Bereich selbst. Ein Bereich von 10 Millionen Zahlen nahe 2 Billionen braucht nur die Primzahlen unter etwa 1,4 Millionen.

Bereit, es auszuprobieren?

Öffnen Sie PictorX in Ihrem Browser – keine Installation, zum Starten ist keine Kreditkarte erforderlich.

Primzahllücken erkunden