Primzahlzwillinge-Finder

Primzahlzwillinge-Finder

Willkommen beim Primzahlzwillinge Finder, einem interaktiven Mathematik-Tool, das jedes Primzahlzwillingspaar unterhalb eines beliebigen von Ihnen gewählten Limits entdeckt. Primzahlzwillinge — Paare wie (3, 5), (11, 13) oder (10.006.427, 10.006.429), die sich um genau 2 unterscheiden — gehören zu den geheimnisvollsten Objekten der Zahlentheorie. Dieses Tool listet sie nicht nur auf: Es liefert auch Gesamtzahlen, die Dichte pro Jahrzehnt, den Anteil der Primzahlen, die in einem Zwilling leben, Lückenstatistiken, eine Hardy-Littlewood-Vorhersage darüber, wie viele existieren sollten, und eine visuelle Streuung ihrer Position auf der Zahlenlinie.

Was sind Primzahlzwillinge?

Ein Primzahlzwillingspaar ist ein Paar von Primzahlen \((p, p+2)\) — Primzahlen, die durch den kleinstmöglichen Abstand getrennt sind (außer dem einzigartigen Paar (2, 3), dessen Abstand 1 beträgt). Die ersten Paare sind:

• (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73), …

Beachten Sie, dass die 5 an zwei Paaren teilnimmt — sie ist sowohl das größere Mitglied von (3, 5) als auch das kleinere von (5, 7). Dies ist die einzige Primzahl, die zu zwei Zwillingspaaren gehört, eine direkte Folge der Tatsache, dass von drei aufeinanderfolgenden ungeraden Zahlen immer eine durch 3 teilbar ist.

Das 6k ± 1 Muster

Jedes Primzahlzwillingspaar mit \(p \geq 5\) hat die Form \((6k - 1, 6k + 1)\) für eine positive ganze Zahl \(k\). Der Grund ist einfach: Jede ganze Zahl, die nicht die Form \(6k \pm 1\) hat, ist entweder durch 2 oder durch 3 teilbar und kann daher nicht prim sein (außer der 2 und 3 selbst). Überprüfung kleiner Fälle:

• \(k=1\): (5, 7) ✓
• \(k=2\): (11, 13) ✓
• \(k=3\): (17, 19) ✓
• \(k=4\): (23, 25) ✕ — 25 ist nicht prim
• \(k=5\): (29, 31) ✓

Die Form 6k ± 1 ist also notwendig, aber nicht ausreichend — nicht jedes Kandidatenpaar ist tatsächlich ein Primzahlzwillingspaar. Das Tool testet jeden Kandidaten gegen die Siebtabelle und behält nur die echten Paare.

Die Primzahlzwillings-Vermutung

Gibt es unendlich viele Primzahlzwillinge? Dies ist die berühmte Primzahlzwillings-Vermutung, eines der ältesten ungelösten Probleme der Mathematik. Sie geht mindestens auf den griechischen Mathematiker Euklid zurück, der bewies, dass es unendlich viele Primzahlen gibt, aber nichts über Primzahlzwillinge aussagte.

Es wird weithin angenommen, dass die Vermutung wahr ist. Die numerischen Beweise sind überwältigend: Mit wachsendem Limit \(N\) tauchen immer wieder neue Primzahlzwillingspaare mit einer Dichte auf, die theoretischen Vorhersagen sehr genau entspricht. Dennoch bleibt ein strenger Beweis hartnäckig außer Reichweite.

Zhangs Durchbruch 2013

Im April 2013 versetzte der chinesisch-amerikanische Mathematiker Yitang Zhang die mathematische Welt in Erstaunen, als er in einer Arbeit bewies, dass es unendlich viele Primzahlpaare gibt, deren Differenz höchstens 70 Millionen beträgt. Dies war die erste jemals bewiesene endliche Schranke für die Lücken zwischen aufeinanderfolgenden Primzahlen. Innerhalb weniger Monate reduzierte eine Polymath-Kollaboration unter der Leitung von Terence Tao die Schranke auf einige hundert; James Maynard senkte sie später auf 246. Die Lücke von 2 — die Primzahlzwillings-Vermutung selbst — ist nach wie vor offen, aber Zhangs Ergebnis markierte den ersten echten Riss in dem Problem seit über 2.000 Jahren.

Hardy-Littlewood-Vorhersage

Im Jahr 1923 formulierten G. H. Hardy und J. E. Littlewood die erste Hardy-Littlewood-Vermutung: Die Anzahl der Primzahlzwillingspaare \(\pi_2(N)\) bis \(N\) ist asymptotisch

Dieses Tool berechnet das Integral numerisch nach der Simpson-Regel und zeigt die tatsächliche Anzahl neben der Vorhersage an, zusammen mit einem Genauigkeitsprozentsatz. Für \(N \geq 10^6\) liegt die Hardy-Littlewood-Formel typischerweise innerhalb eines Bruchteils eines Prozents der wahren Anzahl — ein starker numerischer Beweis dafür, dass die Vermutung die wahre Dichte der Primzahlzwillinge erfasst.

So verwenden Sie diesen Rechner

1. Geben Sie die Obergrenze ein — den größten Wert, den die Suche berücksichtigen soll. Werte von 5 bis 10.000.000 sind zulässig.
2. Klicken Sie auf "Primzahlzwillinge finden". Das Sieb erstellt eine Primzahltabelle, scannt die Paare und berechnet Statistiken.
3. Lesen Sie das Banner für die Gesamtzahlen für die Anzahl und die Hardy-Littlewood-Genauigkeit.
4. Scrollen Sie durch die vollständige Liste der Paare, das Diagramm der Dichte pro Jahrzehnt und das Streudiagramm, das zeigt, wo die Paare auf der Zahlenlinie landen.
5. Kopieren Sie die Liste der Paare mit einem einzigen Klick in Ihre Zwischenablage für die Verwendung in der Forschung, für Hausaufgaben oder weitere Analysen.

Wie das Sieb funktioniert

Unter der Haube verwendet das Tool das klassische Sieb des Eratosthenes:

1. Erstellen eines booleschen Arrays is_prime[0..N], das anfangs überall auf True gesetzt ist (außer bei den Indizes 0 und 1).
2. Für jedes \(i\) von 2 bis \(\sqrt{N}\): Wenn is_prime[i] True ist, markiere jedes Vielfache \(i^2, i^2+i, i^2+2i, \ldots\) als zusammengesetzt.
3. Durchlaufen des Arrays von 3 bis N-2 und Sammeln jedes Index \(p\), bei dem sowohl is_prime[p] als auch is_prime[p+2] True sind.

Dieser Ansatz läuft in \(O(N \log \log N)\) Zeit und verbraucht \(O(N)\) Speicher — schnell genug, um jedes Primzahlzwillingspaar bis zu 10 Millionen in weniger als einer Sekunde auf moderner Hardware zu finden.

Größte bekannte Primzahlzwillinge

Computer suchen seit Jahrzehnten nach riesigen Primzahlzwillingen. Der aktuelle Rekordhalter, der im September 2016 vom Distributed-Computing-Projekt PrimeGrid entdeckt wurde, ist:

Zum Vergleich: Die ersten 50 Primzahlzwillingspaare liegen alle unter 2.000. Während also die Dichte der Primzahlzwillinge abnimmt, tauchen sie immer wieder auf, bis hin zu Zahlen mit Hunderttausenden von Stellen.

Erste zwanzig Primzahlzwillingspaare

Anzahl der Primzahlzwillinge bis zu verschiedenen N

Wissenswertes über Primzahlzwillinge

• Jedes Primzahlzwillingspaar \((p, p+2)\) mit \(p \geq 5\) hat die Eigenschaft, dass \(p+1\) ein Vielfaches von 6 ist. In der Mitte zwischen jedem Paar liegt immer eine durch 6 teilbare ganze Zahl.
• Die Primzahlzwillingskonstante \(C_2 \approx 0,6601618\) ist eine der bekanntesten Konstanten in der analytischen Zahlentheorie — sie ist auch das Produkt über alle Primzahlen \(p \geq 3\) von \(p(p-2)/(p-1)^2\).
• Ein Cousin-Primzahl-Paar ist \((p, p+4)\) — Primzahlen, die sich um 4 unterscheiden. Ein Sexy-Primzahl-Paar ist \((p, p+6)\) — Primzahlen, die sich um 6 unterscheiden, vom lateinischen "sex" für sechs.
• Die Summe der Kehrwerte aller Primzahlzwillinge konvergiert gegen die Brunsche Konstante \(B_2 \approx 1,9021605\) — bewiesen von Viggo Brun im Jahr 1919, bemerkenswert, da die Summe der Kehrwerte aller Primzahlen divergiert.
• Im Jahr 2024 markierte eine Tensordekomposition in einem Intel-Labor versehentlich Primzahlzwillinge beim Training eines Modells auf zahlentheoretische Sequenzen — eine Erinnerung daran, dass diese Muster Forscher immer noch überraschen.

Häufig gestellte Fragen (FAQ)

Was sind Primzahlzwillinge?

Primzahlzwillinge sind ein Paar von Primzahlen, die sich um genau 2 unterscheiden, wie (3, 5), (11, 13) oder (17, 19). Die einzige Ausnahme ist das Paar (2, 3), das sich um 1 unterscheidet und nicht als Primzahlzwilling klassifiziert wird.

Gibt es unendlich viele Primzahlzwillinge?

Dies ist die berühmte Primzahlzwillings-Vermutung, eines der ältesten offenen Probleme der Mathematik. Es wird stark vermutet, dass sie wahr ist und durch überwältigende numerische Beweise gestützt wird, aber es gibt keinen vollständigen Beweis. Im Jahr 2013 bewies Yitang Zhang, dass es unendlich viele Primzahlpaare gibt, die sich um höchstens 70 Millionen unterscheiden — später durch weitere Arbeiten auf 246 reduziert.

Was ist das größte bekannte Primzahlzwillingspaar?

Stand 2026 ist der Rekord \(2.996.863.034.895 \cdot 2^{1.290.000} \pm 1\), wobei jede Zahl 388.342 Stellen hat. Es wurde 2016 von PrimeGrid entdeckt.

Was ist die Hardy-Littlewood-Vermutung über Primzahlzwillinge?

Die erste Hardy-Littlewood-Vermutung sagt voraus, dass \(\pi_2(N) \sim 2 C_2 \int_2^N dx/(\ln x)^2\), wobei \(C_2 \approx 0,6601618\) die Primzahlzwillingskonstante ist. Die Vorhersage stimmt bei großen N bis auf Bruchteile eines Prozents mit der tatsächlichen Anzahl der Primzahlzwillinge überein.

Folgen alle Primzahlzwillinge einem Muster?

Ja. Jedes Primzahlzwillingspaar außer (3, 5) hat die Form \((6k - 1, 6k + 1)\) für eine positive ganze Zahl \(k\), da jede ganze Zahl, die nicht diese Form hat, durch 2 oder 3 teilbar ist.

Wie findet dieses Tool Primzahlzwillinge?

Das Tool verwendet das Sieb des Eratosthenes, um jede Primzahl bis zu Ihrem gewählten Limit zu markieren, und scannt dann benachbarte Primzahlen auf Paare, die sich um genau 2 unterscheiden. Die Ergebnisse enthalten Gesamtzahlen, die Dichte pro Jahrzehnt, eine Hardy-Littlewood-Vorhersage und eine vollständige Auflistung.

Zusätzliche Ressourcen

• Primzahlzwilling - Wikipedia
• Primzahlzwillings-Vermutung - Wikipedia
• Satz von Brun und Brunsche Konstante - Wikipedia
• OEIS A001097: Primzahlzwillinge
• OEIS A007508: Anzahl der Primzahlzwillingspaare unter 10^n

Andere verwandte Tools:

Sequenztools:

• Arithmetische Folge Rechner hohe Präzision
• quadratzahlen-liste
• Die ersten n Primzahlen
• Geometrische Folge Rechner
• Liste von Fibonacci-Zahlen
• Primzahlenliste Empfohlen
• Quadratzahlenliste
• Collatz-Vermutung-Rechner Empfohlen
• Glückliche-Zahlen-Rechner
• Magisches Quadrat Generator Empfohlen
• Catalan-Zahlen-Generator
• Sigma-Notation-Rechner Summierung Neu
• Produktnotation Rechner (Pi Notation) Neu
• Pascalsches Dreieck Generator Neu
• Primzahlzwillinge-Finder Neu
• Partitionsfunktions-Rechner Neu
• Rekurrenzgleichungs-Löser Neu