主題
Search

斐波那契素數


斐波那契素數是既是斐波那契數 F_n 又是素數的數。每個F_n 素數都必須具有素數指標 n,但 F_4=3 除外。但是,逆命題不成立(即,並非每個素數指標 p 都會產生素數 F_p)。

前幾個(可能是可能的)斐波那契素數 F_n 是 2, 3, 5, 13, 89, 233, 1597, 28657, 514229, ... (OEIS A005478),對應的指標 n=3, 4, 5, 7, 11, 13, 17, 23, 29, 43, 47, 83, 131, 137, 359, 431, 433, 449, 509, 569, 571, 2971, 4723, 5387, ... (OEIS A001605)。(請注意,Gardner 關於 F_(531) 是素數的說法(Gardner 1979, p. 161)是不正確的,尤其是因為 531 甚至不是素數,而 F_(531) 要成為素數,它必須是素數。)下表總結了指標 n>5000 的斐波那契(可能是可能的)素數。

指標位數發現者狀態
2453871126已證明為素數;http://primes.utm.edu/primes/page.php?id=51129
2593111946已證明為素數;http://primes.utm.edu/primes/page.php?id=37470
2696772023已證明為素數;http://primes.utm.edu/primes/page.php?id=35537
27144313016已證明為素數;http://primes.utm.edu/primes/page.php?id=29537
28255615342已證明為素數;http://primes.utm.edu/primes/page.php?id=24043
29307576428已證明為素數;http://primes.utm.edu/primes/page.php?id=22126
30359997523已證明為素數;http://primes.utm.edu/primes/page.php?id=20235
31375117839已證明為素數;http://primes.utm.edu/primes/page.php?id=74907
325083310624已證明為素數;http://primes.utm.edu/primes/page.php?id=75849
338183917103已證明為素數;http://primes.utm.edu/primes/page.php?id=11084
3410491121925B. de Water, 2001 年 4 月已證明為素數;http://primes.utm.edu/primes/page.php?id=120463
3513002127173D. Fox, 2001 年 12 月
3614809130949T. D. Noe, 2003 年 2 月 12 日
3720110742029H. Lifchitz, 2003 年 2 月
3839737983047H. Lifchitz, 2003 年 8 月
3943378190655H. Lifchitz, 2003 年 9 月
40590041123311H. Lifchitz, 2005 年 1 月
41593689124074H. Lifchitz, 2005 年 1 月
42604711126377H. Lifchitz, 2005 年 2 月
43931517194676H. Lifchitz, 2008 年 9 月
441049897219416H. Lifchitz, 2008 年 10 月
451285607268676H. Lifchitz, 2008 年 11 月
461636007341905H. Lifchitz, 2009 年 3 月
471803059376817H. Lifchitz, 2009 年 6 月
481968721411439H. Lifchitz, 2009 年 11 月
492904353606974H. Lifchitz, 2014 年 7 月
503244369678033H. Lifchitz, 2017 年 9 月

此處,F_(37511) 已被證明使用 Coppersmith-Howgrave-Graham 方法為素數 (J. Renze, 私人通訊, 2005 年 8 月 16 日;Crandall 和 Pomerance 2005, p. 189), F_(50833) 在 2005 年 10 月被 D. Broadhurst 使用帶有 ECPP 助手的 CHG 證明證明為素數, 並且 F_(81839) (Broadhurst 2001) 和 F_(104911) (在 2015 年 10 月)也已被證明是素數。

目前尚不清楚是否存在無限多個斐波那契素數。


另請參閱

斐波那契數, 整數序列素數, 盧卡斯素數, 素數, 可能素數

使用 探索

參考文獻

Brillhart, J.; Montgomery, P. L.; and Silverman, R. D. "斐波那契數和盧卡斯數的因式分解表。" Math. Comput. 50, 251-260, 1988.Broadhurst, D. "Fibonacci(81839) 是素數。" 2001 年 4 月 22 日。 http://listserv.nodak.edu/scripts/wa.exe?A2=ind0104&L=nmbrthry&P=R1807&D=0.Caldwell, C. "斐波那契數。" http://primes.utm.edu/top20/page.php?id=39.Caldwell, C. "斐波那契素數。" http://primes.utm.edu/glossary/page.php?sort=FibonacciPrime.Crandall, R. 和 Pomerance, C. 素數:計算視角,第二版。 紐約:Springer-Verlag, 2005.Dubner, H. 和 Keller, W. "新的斐波那契素數和盧卡斯素數。" Math. Comput. 68, 417-427 和 S1-S12, 1999.Gardner, M. 數學馬戲團:來自《科學美國人》的更多謎題、遊戲、悖論和其他數學娛樂。 紐約:Knopf, 1979.Lifchitz, H. 和 Lifchitz, R. "PRP 頂級記錄。" http://www.primenumbers.net/prptop/searchform.php?form=F(n).Noe, T. D. 和 Vos Post, J. "斐波那契 n 步和盧卡斯 n 步序列中的素數。" J. Integer Seq. 8, Article 05.4.4., 2005.Pickover, C. A. 思維迷宮:計算機與意外。 紐約:St. Martin's Press, p. 350, 1993.Pickover, C. A. 對數學的熱情。 紐約:Wiley, p. 54, 2005.Ribenboim, P. 大素數小書。 紐約:Springer-Verlag, p. 178, 1991.

在 上引用

斐波那契素數

請引用為

Weisstein, Eric W. "斐波那契素數。" 來自 Web 資源。 https://mathworld.tw/FibonacciPrime.html

主題分類