Cunningham-Kette

Eine Cunningham-Kette (nach Allan Joseph Champneys Cunningham, englisch Cunningham chain, abgekürzt als CC) ist eine streng monoton wachsende endliche Folge ${\displaystyle (a_{0},a_{1},\dotsc ,a_{k})}$ von Primzahlen mit speziellen Eigenschaften. Dabei gibt solche der ersten Art und solche der zweiten Art.

Eine Cunningham-Kette der ersten Art ist eine Folge ${\displaystyle (a_{0},a_{1},\dotsc ,a_{k})}$ von Primzahlen, welche für einen Index ${\displaystyle k\in \mathbb {N} }$ und eine Primzahl ${\displaystyle p\in \mathbb {N} }$ die folgende Rekursionsvorschrift erfüllen:

${\displaystyle a_{0}=p\;,\quad a_{n+1}=2\!\cdot \!a_{n}+1\quad (n=0,1,\dotsc ,k-1)}$.

Es handelt sich also um eine Folge, die mit ${\displaystyle a_{0}=p\;,a_{1}=2p+1,\;,a_{2}=4p+3,\;\dotsc }$ beginnt. Die ersten ${\displaystyle k}$ dieser Primzahlen einer Cunningham-Kette der ersten Art sind also Sophie-Germain-Primzahlen.^{[A 1]} Ein einfaches Beispiel hierfür ist etwa 2, 5, 11, 23, 47.^{[A 2]}

In ähnlicher Weise wird unter einer Cunningham-Kette der zweiten Art eine endliche Folge ${\displaystyle (a_{0},a_{1},\dotsc ,a_{k})}$ von Primzahlen verstanden, welche die Rekursionsvorschrift

${\displaystyle a_{0}=p\;,\quad a_{n+1}=2\!\cdot \!a_{n}-1\quad (n=0,1,\dotsc ,k-1)}$.

erfüllen. Zwei einfache Beispiele für Cunningham-Ketten der zweiten Art sind etwa die Folge 2, 3, 5 und die Folge 1531, 3061, 6121, 12241, 24481.

Die Zahl ${\displaystyle k+1}$ bezeichnet man bei beiden Arten von Cunningham-Ketten als die Länge (englisch length) dieser (jeweiligen) Cunningham-Kette.

Die längste bislang bekannte Cunningham-Kette erster Art hat die Länge 17 und startet mit der Primzahl ${\displaystyle a_{0}=2759832934171386593519}$. Sie wurde von Jaroslaw Wróblewski im Mai 2008 gefunden.^{[A 3]}

Die erste Cunningham-Kette der zweiten Art der Länge 16 wurde im Dezember 1997 von Tony Forbes gefunden. Sie beginnt mit der Primzahl ${\displaystyle a_{0}=3203000719597029781}$. Im März 2014 fanden Raanan Chermoni und Jaroslaw Wróblewski sogar Cunningham-Ketten zweiter Art mit den Längen 18 und 19.^{[A 4]}