费波那契质数

✍ dations ◷ 2025-12-09 02:34:02 #数学中未解决的问题,整数数列,素数

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

目前并不清楚是否存在无限多个费波那契质数。前33个费波那契质数在费波那契数列 F n {\displaystyle F_{n}} 为:

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

除了 = 4的例子之外,所有费波那契质数的指标也是质数,因为当可整除时, F a {\displaystyle F_{a}} 中,有8个所对应的也是质数—例外包括2 = 1及19 = 4181 = 37 × 113。然而当项指标增大时,费波那契质数越来越稀少。在10,000之内的1,229个质数中,仅有26个对应到费波那契质数(见上方例子 = 3, 4, 5, 7, ..., 9677,共26个)。

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

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

相关

  • 游牧游牧是指在一定的地理范围内管理一种或几种食草生畜,通过移动的方式间隔某种周期反复利用牧草而获得生活资源的畜牧生产方式。牧民、畜群和天然牧草是形成游牧的基本要素,移动
  • 胡须胡须是指动物脸上所生长的毛发,亦称胡子、胡等。在人类中主要出现在男性身上。唇上是胡、两边的是鬓、下巴的叫须、长而美的叫髯,如关羽绰号“美髯公”。自古以来,男人蓄胡子有
  • 封印木属见内文封印木(学名:Sigillaria)是一属已灭绝的石松类,为一类高大的树状蕨类,生长在炎热潮湿的沼泽地带中。在石炭纪时颇为兴盛,和鳞木、芦木等一同形成了广大的蕨类雨林。它们的高
  • 西尼罗热西尼罗河病毒是一种热带和温带地区病毒。它主要传染鸟,但还传染人、马、猫、臭鼬、灰鼠,和家养的兔子。人的传染主路是由被传染的蚊子的叮咬。最早发现西尼罗病毒是1937年在乌
  • 飓风伊尼基飓风伊尼基(英语:Hurricane Iniki)于1992年9月5日形成,是有纪录以来吹袭夏威夷州的最强飓风。1990至1995年间,受强烈的厄尔尼诺现象影响,太平洋的热带天气活动非常活跃,伊尼基便是
  • 劳伦斯·伊格尔伯格劳伦斯·西德尼·伊格尔伯格(Lawrence Sidney Eagleburger,1930年8月1日-2011年6月4日),出生于威斯康星州密尔沃基,美国政治评论家、政治家,曾任美国副国务卿、代理国务卿和国务卿
  • 澳洲乱世情《澳洲乱世情》(英语:Australia)是一部2008年的爱情历史电影,由巴兹·雷曼执导、主演是妮可·基德曼和休·杰克曼。故事背景发生在第二次世界大战的1939年至1942年之间,主人公经
  • 腹躯龙属腹躯龙属(学名:)是一属已灭绝的海生爬行动物,属于喙头目下的演化支楔齿蜥类,是现代楔齿蜥的灭绝近亲。 腹躯龙属的化石在德国巴伐利亚州的Solnhofen石灰岩地层和法国的Canjuers被
  • 越服越服(Việt Phục),指的是越南民族近代以前所穿着的、越南历代朝廷所认可的正统服饰。阮朝以前,越南人的服饰多为越服,阮朝建立以后,民间尤其是南部服饰由于受到来自中国清朝服饰
  • 孟加拉人名孟加拉语国家和地区的人名通常由一个或多个名字及一个姓氏构成,采用先名后姓的“西方序”。名字通常由性别差异,并反映其宗教信仰。部分孟加拉名字源于阿拉伯语、波斯语、梵语