| Lücke | Zwischen | Merit |
|---|
Primzahllücken-Explorer
Die Primzahlen werden mit wachsenden Zahlen seltener, aber nicht gleichmäßig: 89 und 97 liegen 8 auseinander, 1.327 und 1.361 liegen 34 auseinander, während Primzahlzwillinge wie 101 und 103 direkt nebeneinander liegen. Wählen Sie einen beliebigen Bereich bis 2 Billionen, und jede Lücke wird bei ihrer Primzahl eingezeichnet, neben der mittleren Lücke ln p und Cramérs Schranke (ln p)². Zählen Sie die Primzahlzwillinge, sehen Sie, wie oft jede Lückengröße vorkommt, öffnen Sie eine beliebige Lücke, um die zusammengesetzten Zahlen zu sehen, die sie füllen, und springen Sie zu den größten je gefundenen Lücken. Geben Sie mit Von und Bis einen Bereich ein: bis zu 10 Millionen Zahlen breit, irgendwo unterhalb von 2 Billionen. Jeder Punkt ist die Lücke von einer Primzahl zur nächsten; zeigen Sie darauf oder springen Sie mit der Tabulatortaste ins Diagramm und verwenden Sie die Pfeiltasten, um sie abzulesen, und klicken Sie darauf (oder drücken Sie die Eingabetaste), um ihre Zahlen unten anzuzeigen, jeweils mit dem kleinsten Teiler. Mit Vorherige Lücke und Nächste Lücke gehen Sie die Lücken durch. Das Histogramm zeigt, wie oft jede Lücke vorkommt; klicken Sie auf einen Balken, um die erste Lücke dieser Größe anzuzeigen. Rekordlücke springt zu einer der größten bekannten Lücken, und die Tabelle listet die Rekordlücken Ihres Bereichs auf.
Wie es funktioniert
- Geben Sie mit Von und Bis einen Bereich ein oder wählen Sie eine Rekordlücke, um zu ihr zu springen. Zuerst werden die Lücken bis 100.000 angezeigt.
- Zeigen Sie auf einen Punkt, um seine Lücke abzulesen, und klicken Sie darauf, um die Zahlen in dieser Lücke jeweils mit ihrem kleinsten Teiler zu sehen.
- Wechseln Sie zu Histogramm, um zu sehen, wie oft jede Lücke vorkommt, und gehen Sie mit der Tabelle der Rekordlücken die größten durch.
Wie weit liegen die Primzahlen auseinander?
Nach dem Primzahlsatz steht die Chance, dass eine Zahl in der Nähe von p prim ist, etwa 1 zu ln p, sodass die mittlere Lücke zwischen Primzahlen in der Nähe von p etwa ln p beträgt: etwa 7 bei 1.000, etwa 14 bei einer Million und etwa 28 bei einer Billion. Die Lücken selbst schwanken um diesen Mittelwert. Unter 100.000 gibt es 9.592 Primzahlen und 1.224 Primzahlzwillingspaare, und die größte Lücke ist 72, nach 31.397. Schalten Sie ln p und (ln p)² ein, um zu sehen, wie sich die Punkte zwischen und über den beiden Kurven verteilen.
Rekordlücken und die Cramér-Vermutung
Eine maximale Lücke ist größer als jede Lücke vor ihr: 34 nach 1.327, 72 nach 31.397, 114 nach 492.113 und 582 nach 1.346.294.310.749. Im Jahr 1936 vermutete Harald Cramér, dass die größten Lücken nicht schneller wachsen als (ln p)², und jede seither gefundene Lücke ist unter dieser Kurve geblieben. Der Merit misst eine Lücke am Durchschnitt: die Lücke geteilt durch ln p. Die Lücke von 34 nach 1.327 hat einen Merit von 4,73, fast das Fünffache des üblichen Abstands.
Häufig gestellte Fragen
Was ist eine Primzahllücke?
Die Differenz zwischen einer Primzahl und der nächsten Primzahl. Die Lücke nach 23 ist 6, weil die nächste Primzahl 29 ist, und die fünf Zahlen dazwischen, 24 bis 28, sind alle zusammengesetzt. Abgesehen von der Lücke 1 zwischen 2 und 3 ist jede Lücke gerade.
Können Primzahllücken beliebig groß sein?
Ja. Für jedes n sind die Zahlen n! + 2, n! + 3 bis n! + n alle zusammengesetzt, weil n! + k durch k teilbar ist. Das sind n − 1 zusammengesetzte Zahlen hintereinander, also gibt es eine Lücke von mindestens n. Nach dem Bertrandschen Postulat gibt es aber immer eine Primzahl zwischen n und 2n, daher ist die Lücke nach einer Primzahl p immer kleiner als p.
Was sind Primzahlzwillinge?
Zwei Primzahlen mit einer Lücke von 2, etwa 11 und 13 oder 101 und 103. Niemand weiß, ob es unendlich viele gibt. Im Jahr 2013 bewies Yitang Zhang, dass eine Lücke unter 70 Millionen unendlich oft vorkommt, und spätere Arbeiten senkten diese Schranke auf 246.
Welche Lücke ist am häufigsten?
Ab 947 kommt eine Lücke von 6 häufiger vor als jede andere, weil eine Lücke von 6 den Vielfachen von 2 und von 3 zugleich ausweicht. Das Histogramm färbt die Vielfachen von 6 ein, die sich über ihre Nachbarn erheben. Viel weiter draußen wird erwartet, dass die häufigste Lücke 30 wird, dann 210.
Wie weit reicht der Explorer?
Jeder Bereich mit bis zu 10 Millionen Zahlen Breite, der unter 2 Billionen endet. Die Primzahlen werden mit einem segmentierten Sieb des Eratosthenes in Ihrem Browser gefunden, meist in Sekundenbruchteilen, und nichts wird irgendwohin gesendet.
Bereit, es auszuprobieren?
Öffnen Sie PictorX in Ihrem Browser – keine Installation, zum Starten ist keine Kreditkarte erforderlich.
Zum Editor