费波那契质数

✍ dations ◷ 2025-11-23 18:00:38 #数学中未解决的问题,整数数列,素数

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

目前并不清楚是否存在无限多个费波那契质数。前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三个数是孪生质数的成员。

相关

  • 畏惧恐惧(英语:fear)是指人或动物面对现实的或想像中的危险、自己厌恶的事物等产生的处于惊慌与紧急的状态,伴随恐惧而来的是心率改变、血压升高、盗汗、颤抖等生理上的应急反应,有时
  • 巡洋舰巡洋舰(英语:Cruiser)指在排水量、火力、装甲防护等方面仅次于战列舰的大型水面舰艇,拥有同时对付多个作战目标的能力,以及能胜任多种任务的多样性。历史上,巡洋舰由于吨位大、火
  • 达拉斯飞马达拉斯飞马(英语:Dallas Wings)是一支位于美国德克萨斯州阿灵顿的WNBA(国家女子篮球联盟)篮球队。为土尔沙震动之后继球队。达拉斯飞马之创始球队为底特律震动,成立于1998年,之后在
  • 渑池.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • ODBCODBC(Open Database Connectivity,开放数据库互连)提供了一种标准的API(应用程序编程接口)方法来访问数据库管理系统(DBMS)。这些API利用SQL来完成其大部分任务。ODBC本身也提供了
  • 贴身舞贴身舞是舞伴舞的一种,即两个或多个舞伴以互相摩擦对方身体的方式跳舞。做为一种新近出现的现代舞,贴身舞最早在夜总会风靡,后来更流行于美国和加拿大的年轻学生之间。由于不赞
  • S4 League《S4 League》(韩语:S4리그)是一个由Pentavision制作的第三人称射击类的网络游戏。在欧洲,由Alaplaya代理,在韩国则由Pmang这个名字来自Stylish(流行)、eSper(超能力者)、Shooting(射
  • 吉见义明吉见义明(1946年-),日本历史学家,生于山口县,日本中央大学商学部教授、日本战争责任资料中心代表。专攻领域为日本近现代史。以日本的战争责任问题、战时的民众社会及其战争体验之
  • 大同街道 (成都市)大同街道,原为大同镇,是中华人民共和国四川省成都市青白江区下辖的一个乡镇级行政单位。2019年12月,撤销祥福镇、大同镇、龙王镇、红阳街道,设立大同街道。大同街道办事处驻同心
  • 钱振常钱振常(1825年-1899年),初名福宗,字竾仙。清朝浙江吴兴(清湖州府归安县)人,清道光进士钱振伦的弟弟。吴越国王钱镠之后。钱香荫次子。生于道光五年(1825年),同治十年(1871年)进士。官吏部