Primzahlencousin

In der Mathematik bezeichnet man Primzahlen, deren Differenz 4 beträgt als Primzahlencousins.^[1] Zum Beispiel sind die Zahlen 13 und 17 Primzahlencousins, weil die eine Zahl um 4 kleiner ist als die andere (bzw. die andere um 4 größer ist als die eine).

Primzahlencousins haben die Form ${\displaystyle (p,p+4)}$. Es folgt eine Liste der Primzahlencousins bis ${\displaystyle 4.000}$ (erzeugt mit Matheass 9.0):

(Folge A023200 in OEIS) und (Folge A046132 in OEIS)

Eigenschaften

Die einzige Primzahl, die zu zwei Paaren von Primzahlencousins gehört, ist 7. Eine der Zahlen ${\displaystyle p,p+4}$ oder ${\displaystyle p+8}$ ist immer durch 3 teilbar, also ist ${\displaystyle p=3}$ der einzige Fall, bei dem das Tripel ${\displaystyle (p,p+4,p+8)}$ aus drei Primzahlen besteht.

Im Mai 2009 entdeckte Ken Davis die beiden momentan größten Primzahlencousins mit 11594 Stellen.^[2] Von den Primzahlencousins ${\displaystyle (p,p+4)}$ lautet die erste Primzahl ${\displaystyle p}$

${\displaystyle p=(311778476\cdot 587502\cdot 9001\#\cdot (587502\cdot 9001\#+1)+210)\cdot {\frac {587502\cdot 9001\#-1}{35}}+1}$

Dabei ist ${\displaystyle 9001\#=2\cdot 3\cdot 5\cdot \dotsc \cdot 9001}$ eine Primfakultät, d. h. das Produkt aller Primzahlen ${\displaystyle \leq 9001}$.

Die größten bekannten Primzahlencousins ${\displaystyle (p,p+4)}$ könnten die beiden folgenden sein:

${\displaystyle p:=474435381\cdot 2^{98394}-5}$

${\displaystyle p+4=474435381\cdot 2^{98394}-1}$

Sie haben je 29629 Stellen und wurden im November 2012 von Michael Angel, Paul Jobling und Dirk Augustin entdeckt. Die zweite dieser beiden Zahlen, ${\displaystyle p+4}$, ist mittlerweile als Primzahl verifiziert,^[3] allerdings gibt es momentan keinen bekannten Primzahltest, der einfach bestimmen könnte, ob die erste Zahl, ${\displaystyle p}$, prim ist. ${\displaystyle p}$ ist eine PRP-Zahl (probable prime), also sehr wahrscheinlich eine Primzahl, weil sie Bedingungen erfüllt, die alle Primzahlen besitzen, die aber die meisten zusammengesetzten Zahlen nicht erfüllen.

Es folgt aus der ersten Hardy-Littlewood-Vermutung, dass Primzahlencousins dieselbe asymptotische Dichte haben wie Primzahlzwillinge. Eine Analogie zur Brunschen Konstante für Primzahlzwillinge kann auch für Primzahlencousins definiert werden. Sie heißt Brunsche Konstante für Primzahlencousins und ist das Ergebnis der konvergenten Summe^[4][5]

${\displaystyle B_{4}=\left({\frac {1}{7}}+{\frac {1}{11}}\right)+\left({\frac {1}{13}}+{\frac {1}{17}}\right)+\left({\frac {1}{19}}+{\frac {1}{23}}\right)+\cdots .}$

Dabei wird das erste Primzahlencousin-Paar (3, 7) weggelassen.

Wenn man alle Primzahlencousins bis ${\displaystyle 2^{42}}$ einsetzt, so hat Marek Wolf im Jahr 1996 gezeigt, dass gilt:^[6]

${\displaystyle B_{4}\approx 1{,}1970449}$ (Folge A194098 in OEIS)

Diese Konstante darf nicht mit der Brunschen Konstante für Primzahlvierlinge verwechselt werden, die ebenfalls mit ${\displaystyle B_{4}}$ bezeichnet wird, aber einen anderen Wert ergibt.

Zusammenfassung

Um die Unterschiede der verschiedensten Primzahltupel noch einmal zu verdeutlichen, sei hier noch einmal eine Zusammenfassung der gebräuchlichen Namen angeführt:

Literatur

• David Wells: Prime Numbers: The Most Mysterious Figures in Math. John Wiley & Sons, 2011, ISBN 1-118-04571-8, S. 33. 
• Benjamin Fine, Gerhard Rosenberger: Number theory: an introduction via the distribution of primes. Birkhäuser, 2007, ISBN 0-8176-4472-5, S. 206. 

Einzelnachweise

1. ↑ Wolfram MathWorld, Cousin Primes. Abgerufen am 1. Dezember 2015. 
2. ↑ 11594 digit cousin prime pair. Abgerufen am 1. Dezember 2015. 
3. ↑ Prime pages, ${\displaystyle 474435381\cdot 2^{98394}-1}$. Abgerufen am 1. Dezember 2015. 
4. ↑ B.Segal: Generalisation du théorème de Brun. Hrsg.: C. R. Acad. Sc. URSS. Christine Steyrer, 1930, ISBN 978-3-902662-18-7, S. 501–507 (russisch). 
5. ↑ Zentralblatt MATH Zentralblatt MATH 57.1363.06. Abgerufen am 1. Dezember 2015. 
6. ↑ Marek Wolf, On the Twin and Cousin Primes (PostScript file).