代代相傳 - 坎寧安鏈

若我們把索菲熱爾曼素數 (Sophie Germain Prime) 理解為兩代素數之間的關係,我們同時把關係延伸下去,便有坎寧安鏈 (Cunningham Chain)。坎寧安鏈是指一素數列 q1 < q2 < q3 < ...... < qk ,而使 qi+1 = 2*qi - 1 (qi+1 = 2*qi + 1) , 其中 i = 1、2、3、......、k-1。上述的數列我們稱為第一型 (第二型) 坎寧安鏈。但由於長度 2 的第一型坎寧安鏈,其實即是索菲熱爾曼素數而已,故本文不作冗述。

 

下表列一些在不同長度中最大的第一型坎寧安鏈 (Cunningham Chain of the First Kind):

鏈中的第一個素數
數位
長度
發現者
年份
164210699973 * 226326- 1
7937
3
巴列當 (Michael Paridon)
2006
119184698 * 5501# - 1
2354
4
孫輁 (Jiong Sun)
2005
5864262128 * 1201# - 1
514
5
查費利 (Chaffey)
2006
33692909611 * 977# - 1
417
6
奧古斯甸 (Dirk Augustin)
2004
1283378648 * 547# + 24329885579
232
7
雲威利根 (van Willegen) / 贊斯.安德遜 (Jens Kruse Andersen)
2006
2 * 65728407627 * 431# - 1
186
8
奧古斯甸 (Dirk Augustin)
2005
65728407627 * 431 # - 1
185
9
奧古斯甸 (Dirk Augustin)
2005
3462418 * 151# + 5286829397849
66
10
贊斯.安德遜 (Jens Kruse Andersen) / 亞林 (Torbjorn Alm)
2004
4608461*107# + 178414906509839
50
11
贊斯.安德遜 (Jens Kruse Andersen) / 亞林 (Torbjorn Alm)
2004
4431659 * 89# + 440181861259139
42
12
贊斯.安德遜 (Jens Kruse Andersen)
2006
1753286498051 * 71# - 1
39
13
奧古斯甸 (Dirk Augustin)
2005
9510321949318457733566099
25
14
贊斯.安德遜 (Jens Kruse Andersen)
2004
11993367147962683402919
23
15
贊斯.安德遜 (Jens Kruse Andersen) / 亞林 (Torbjorn Alm)
2004
892390227741617675069
21
16
卡莫迪 (Phil Carmody) / 祖比寧 (Paul Jobling)
2002

註:p# 為不少於 p 的素數相乘。記錄更新至 2008 年。

 

下表列出在不同長度中最大的第二型坎寧安鏈 (Cunningham Chain of the Second Kind):

鏈中的第一個素數
數位
長度
發現者
年份
2366867925 * 217206 + 1
5189
3
孫輁 (Jiong Sun)
2004
1453501013 * 4127# + 1
1770
4
孫輁 (Jiong Sun)
2005
1719674368 * 1447# + 1
613
5
奧古斯甸 (Dirk Augustin)
2004
37783362904 * 1097# + 1
475
6
奧古斯甸 (Dirk Augustin)
2006
414792720846 * 557# + 1
237
7
奧古斯甸 (Dirk Augustin)
2006
269149854 * 311# + 1565403841
134
8
贊斯.安德遜 (Jens Kruse Andersen) / 亞林 (Torbjorn Alm)
2004
745395266 * 211# + 1503602101
94
9
贊斯.安德遜 (Jens Kruse Andersen) / 亞林 (Torbjorn Alm)
2004
145683282311 * 181# + 1
84
10
奧古斯甸 (Dirk Augustin)
2005
2 * (8428860 * 127# + 212148902055091) - 1
56
11
奧古斯甸 (Dirk Augustin)
2006
8428860 * 127# + 212148902055091
56
12
贊斯.安德遜 (Jens Kruse Andersen)
2006
938719 * 67# + 56461354019071
31
13
贊斯.安德遜 (Jens Kruse Andersen)
2004
2192572142097431045171221
25
14
贊斯.安德遜 (Jens Kruse Andersen)
2004
1081574468532104336791
22
15
贊斯.安德遜 (Jens Kruse Andersen) / 亞林 (Torbjorn Alm)
2004
3203000719597029781
19
16
科比斯 (Tony Forbes)
1997

註:p# 為所有不少於素數 p 的素數乘積。記錄更新至 2008 年。

 

參考文獻及網址:

Augustin, D. "Cunningham Chain Records." http://hjem.get2net.dk/jka/math/Cunningham_Chain_records.htm.

Caldwell, C. K. "Prime Pages. The Top Twenty: Cunningham Chain (1st kind)." http://primes.utm.edu/top20/page.php?id=19.

Caldwell, C. K. "Prime Pages. The Top Twenty: Cunningham Chain (2nd kind)." http://primes.utm.edu/top20/page.php?id=20.

 

Free Web Hosting