For faster navigation, this Iframe is preloading the Wikiwand page for 费波那契质数.

费波那契质数

费波那契质数费波那契数列Fn中的质数,其前几项例子为:

F3=2, F4=3, F5=5, F7=13, F11=89, F13=233, 1597, 28657, 514229, 433494437, 2971215073, ....OEISA005478

已知费波那契质数

目前并不清楚是否存在无限多个费波那契质数。前33个费波那契质数在费波那契数列中的项指标n为:

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, 9311, 9677, 14431, 25561, 30757, 35999, 37511, 50833, 81839。 OEISA001605

除了这些已证明的费波那契质数,以下指标n所代表的费波那契数为可能质数英语Probable prime

n = 104911, 130021, 148091, 201107, 397379, 433781, 590041, 593689, 604711, 931517, 1049897, 1285607, 1636007, 1803059, 1968721, 2904353.[1]

除了n = 4的例子之外,所有费波那契质数的指标n也是质数,因为当a整除b时,也可整除

在前10个质数p中,有8个p所对应的Fp也是质数—例外包括F2 = 1及F19 = 4181 = 37 × 113。然而当项指标增大时,费波那契质数越来越稀少。在10,000之内的1,229个质数p中,仅有26个对应到费波那契质数Fp(见上方例子n = 3, 4, 5, 7, ..., 9677,共26个)。[2]

截至2014年8月 (2014-08),已知最大的费波那契质数为F81839,共有17103位数。其为质数的结果是由David Broadhurst与Bouk de Water于2001年证明。[3][4] 最大的可能费波那契质数为F2904353,共有606974位数,由Henri Lifchitz于2014年发现。[1]

另一方面,Nick MacKinnon证明了费波那契数列中,仅3, 5, 13三个数是孪生质数的成员。[5]

参考资料

  1. ^ 1.0 1.1 PRP Top Records, Search for : F(n)页面存档备份,存于互联网档案馆). Retrieved 2014-08-12.
  2. ^ Sloane's A005478, A001605
  3. ^ Number Theory Archives announcement by David Broadhurst and Bouk de Water. [2015-01-18]. (原始内容存档于2021-04-28). 
  4. ^ Chris Caldwell, The Top Twenty: Fibonacci Number页面存档备份,存于互联网档案馆) from the Prime Pages. Retrieved 2009-11-21.
  5. ^ N. MacKinnon, Problem 10844, Amer. Math. Monthly 109, (2002), p. 78

外部链接

{{bottomLinkPreText}} {{bottomLinkText}}
费波那契质数
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?