Primzahlzwillinge

Aus FunFacts Wiki
Zur Navigation springen Zur Suche springen
Liste der Primzahlzwillinge bis 20.000

Als Primzahlzwillinge werden Paare aus Primzahlen mit der Differenz von 2 bezeichnet. Das kleinste Paar Primzahlzwillinge ist (3, 5).

Definition

Primzahlzwillinge sind alle Paare (p1, p2) aus zwei Primzahlen mit einer Differenz von 2.

p2 = p1+2.

Eigenschaften

Jede Primzahl p > 3 hat die Form p = 6n -1 oder p = 6n +1, wobei n eine natürliche Zahl ist. Mit Ausnahme des kleinsten Primzahlzwillings (3, 5) sind somit alle Zwillingspaare von der Form:

p1 = 6n - 1 mit n ∈ ℕ

p2 = 6n +1 mit n ∈ ℕ

Die Zahl zwischen den beiden Primzahlen eines Primzahlzwillings ist folglich ein Vielfaches der Zahl 6. Dies gilt nur als Primzahlzwilling, wenn sowohl p1 als auch p2 eine Primzahl ist.

Alle Primzahlen p, die zu keinem Zwilling gehören, werden isolierten Primzahlen genannt. Für diese sind p – 2 und p + 2 keine Primzahlen. Zu ihnen gehören zum Beispiel die Primzahlen 23, 37 und 47.

Das größte gegenwärtig bekannte Paar Primzahlzwillinge ist: (2.996.863.034.895 · 21.290.000 – 1, 2.996.863.034.895 · 21.290.000 +1) . Die beiden Zahlen haben jeweils 388.342 Ziffern. Errechnet wurde dieses Paar im Rahmen des Volunteer-Computing-Projekt PrimeGrid.

Das Finden solch großer Primzahlen ist kompliziert, weshalb sie von Computern berechnet werden.

Weitere Primzahlpaare

Primzahldrillinge

Primzahldrillinge bezeichnen Tripel aus Primzahlen (p1, p2, p3), hierbei sind die Primzahlen nur um eine Differenz von 2 von der jeweils nächsten entfernt.

p2 = p1+2

p3 = p2+2 = p1+4

(p1, p1+2, p1+4)

Das kleinste Tripel Primzahldrillinge ist (3, 5, 7).

Primzahlvierlinge

Primzahlvierlinge werden Paare aus zwei Primzahlzwillingen genannt (p1, p2, p3, p4), dabei beträgt die Differenz zwischen den beiden Zwillingspaaren vier.

p2 = p1+2

p3 = p2+4 = p1+6

p4 = p3+2 = p2+6 = p1+8

((p1, p1+2), (p1+6, p1+8))

Das kleinste Paar Primzahlvierlinge ist (5, 7, 11, 13).

Die Auflistung lässt sich weiterführen mit Fünflingen, Sechslingen, usw. Diese folgen alle dem selben Schema.

Die oben genannten Paare gehören zu den Primzahltupeln, deren Prinzip auf dem der Primzahlzwillinge beruht. Eine weitere Form dieser Primzahltupel sind die sexy Primzahlen. Hierbei handelt es sich um Primzahlen mit der Differenz von sechs. Die Bezeichnung sexy Primzahlen kommt von der lateinischen Zahl sex – sechs. Alle Primzahltupel existieren auch als sexy Primzahltupel.

Primzahlcousins

Als Primzahlcousins werden Paare (p1, p2) aus Primzahlen mit der Differenz von 4 bezeichnet.

p2 = p1+4

Das kleinste Paar Primzahlcousins ist (3, 7).

Besonderheit: Die sieben ist die einzige Primzahl, die zu zwei Paaren von Primzahlcousins gehört: zu dem Paar (3, 7) und dem Paar (7, 11).

Das momentan größte Paar Primzahlcousins (p, p + 4) wurde 2009 von Ken Davis entdeckte und hat 11.594 Stellen.

Im November 2012 wurde von Michael Angel, Paul Jobling und Dirk Augustin ein Paar größerer Primzahlcousins mit 19.629 Stellen gefunden, jedoch ist hier bei einer der beiden Zahlen nicht nachgewiesen ob sie eine Primzahl ist. Diese Zahl besitzt jedoch alle Eigenschaften einer Primzahl, daher wird davon ausgegangen, dass es eine Primzahl ist, auch wenn dies mit keinem bekannten Primzahltest nachzuweisen ist.

Sexy Primzahlen

Sexy Primzahlzwillinge sind Paare aus zwei Primzahlen der Differenz sechs (p, p +6), wie zum Beispiel (5, 11).

Sexy Primzahldrillinge sind Tripel von der Form ( p, p +6, p +12). Dazu gehören z.B. (7, 13, 19) oder (17, 23, 29).

Übersicht der Primzahlpaare
Bezeichnung Form
Primzahlzwilling (p, p+2)
Primzahldrilling (p, p+2, p+4)
Primzahlvierling (p, p+2, p+6, p+8)
Primzahlcousin (p, p+4)
Sexy Primzahlzwilling (p, p+6)
Sexy Primzahldrilling (p, p+6, p+12)
Sexy Primzahlvierling (p, p+6, p+12, p+18)

Primzahlzwillingsvermutung

Verteilung der Primzahlzwillinge in den natürlichen Zahlen

Die größte Frage bezüglich Primzahlzwillingen, auf die bisher noch keine Antwort gefunden wurde, ist die Frage nach der Endlichkeit der Primzahlzwillinge.

Die Primzahlzwillingsvermutung besagt, dass es unendlich viele Paare von Primzahlen im Abstand 2 (Primzahlzwillinge) gibt.

Bewiesen ist, dass unendlich viele Primzahlen existieren. Zudem kann gezeigt werden, dass je größer die Zahlen werden, desto größer wird auch der Abstand zwischen den Primzahlzwillingen, umso seltener werden sie. Jedoch treten auch größere Primzahlen gebündelt, also als Primzahlzwillinge, -drillinge usw., auf.

Lösungsversuche
1849 - Alphonse de Polignac[1]

Im Jahre 1849 machte de Polignac die allgemeinere Vermutung, dass es für jede natürliche Zahl k unendlich viele aufeinanderfolgende Primzahlen mit der Differenz 2k gibt. Für k=1 ist das die Vermutung über Primzahlzwillinge[2]. Seine Vermutung ist als "Poligancs Vermutung" bekannt, die bis heute weder bewiesene noch widerlegte wurde.

1919 - Viggo Brun[3]

Beim Versuch das Problem der Primzahlzwillinge zu lösen, entstand 1919 die brunsche Konstante. Viggo Brun stellte fest, dass die Summe der Kehrwerte von Primzahlenzwillingen konvergiert. Der Grenzwert dieser Summe wird brunsche Konstante genannt und meist als B2 bezeichnet.

B2 [math]= (\frac{1}{3}+\frac{1}{5})+(\frac{1}{5}+\frac{1}{7})+(\frac{1}{11}+\frac{1}{13})+... [/math]

Die bislang genaueste Abschätzung ist (Stand 16. März 2010)[4]

B2 ≈ 1,90216 05832 09 ± 0,00000 00007 81

Der Wert der brunschen Konstante ist nur eine Schätzung, dabei summiert man die Kehrwerte möglichst weit auf und der fehlende Rest wird abgeschätzt. Dies wird zum einen gemacht, weil die Reihe nur sehr langsam konvergiert, was die Berechnung erschwert und zum anderen weil das Finden von großen Primzahlzwillingen so kompliziert ist, dass man nicht alle mit einberechnet.

Während die Summe der Kehrwerte aller Primzahlen divergiert, konvergiert also die Summe der Kehrwerte der Primzahlzwillinge. Hätte der Lösungsansatz zu einem anderen Ergebnis geführt, nämlich dass die Summe divergiert, so wäre dies der Beweis für die Unendlichkeit der Primzahlzwillinge gewesen. Der Umkehrschluss lässt sich aus der Konvergenz jedoch nicht folgern.

Auch zu Primzahlvierlingen gibt es eine brunsche Konstante, genannt B4.

B4 [math]= (\frac{1}{5}+\frac{1}{7}+\frac{1}{11}+\frac{1}{13})+(\frac{1}{11}+\frac{1}{13}+\frac{1}{17}+\frac{1}{19})+(\frac{1}{101}+\frac{1}{103}+\frac{1}{107}+\frac{1}{109})+...[/math]

Da alle Primzahlvierlinge aus Primzahlzwillingen bestehen, sind auch alle Summanden aus B4 in B2 vorhanden. Somit ist B4 kleiner als B2 und ebenso eine konvergente Summe.

2013 - Zhang Yitang

Der Mathematiker Zhang Yitang hat 2013 die Poligancs-Vermutung für n < 70,000,000 bewiesen[5], also dass es unendlich viele Primzahl-Paare gibt, deren Differenz höchstens 70 Millionen beträgt. Diese Differenz ist zwar groß, jedoch ist sie auch endlich. Dadurch ist bewiesen, dass der Abstand zwischen aufeinanderfolgenden Primzahl-Paaren nicht beliebig groß ist, sondern dass sich das nächste innerhalb der nächsten 70 Millionen Zahlen beginnt. Damit ist die Primzahlzwillingsvermutung weder bewiesen noch widerlegt, trotzdem ist es eine Basis um weitere Vermutungen aufzustellen und Beweise zu konstruieren.

Es gibt zahlreiche weitere Vermutungen über die Unendlichkeit der Primzahlzwillinge, jedoch basieren diese zumeist auf unbewiesenen Vermutungen.

Quellen

Einzelnachweise

  1. ↑ https://de.wikipedia.org/wiki/Alphonse_de_Polignac (letzter Abruf am 31. März 2021)
  2. ↑ https://en.wikipedia.org/wiki/Twin_prime (letzter Abruf am 31. März 2021)
  3. ↑ https://de.wikipedia.org/wiki/Brunsche_Konstante (letzter Abruf am 31. März 2021)
  4. ↑ https://de.wikipedia.org/wiki/Brunsche_Konstante (letzter Abruf am 31. März 2021)
  5. ↑ https://en.wikipedia.org/wiki/Polignac%27s_conjecture (letzter Abruf am 31. März 2021)

Autoren

  • Koralie Pietsch
  • Sarah Suleiman
Abgerufen von „https://funfacts.mathi.uni-heidelberg.de/index.php?title=Primzahlzwillinge&oldid=3878“