登录
素数斐波那契指数。
(原M2309 N0911)
117

%I M2309 N0911#173 2024年9月13日08:45:06

%S 3,4,5,7,11,13,17,23,29,43,47,83131137359431433449509569571,

%电话:29714723538793119677144331255613075735999375115083381839,

%电话:1049111300211480912011073973794337815900415936896047119315171049897128560716360071803059196872129043533244369340367

%N素数斐波那契指数。

%C一些较大的条目可能只对应于可能的素数。

%C由于F(n)除以F(mn)(参见A001578,A086597),该序列的所有项都是素数,除了a(2)=4=2*2,但F(2)=1_M.F.Hasler,2007年12月12日

%F(4)=3,F(5)=5,F(7)=13之后的下一个较大的孪生素数是什么?接下来的候选人似乎是F(104911)或F(1968721)(一对中的较大者),或F(397379)、F(931517)(一组中的较小者)_M.F.Hasler,2013年1月30日,2016年12月24日编辑,2017年9月23日由_Bobby Jacobs编辑_

%C·亨里·利夫奇茨证实,数据部分给出了迄今为止我们所知的素数斐波那契指数的完整列表(49项)(包括已证明的素数和PRP)_N.J.A.斯隆,2016年7月9日

%C A279795中列出了术语n,其中n-2也是一个术语_M.F.Hasler,2016年12月24日

%F(7)=13之后,没有Fibonacci数是双素数。每一个大于F(4)=3的斐波那契素数都是F(2*n+1)的形式。由于F(2*n+1)+2和F(2*n+1)-2是F(n+2)*L(n-1)和F(n-1_Bobby Jacobs_,2017年9月23日

%这些素数的出现频率与Repunit素数的归一化频率大致相同(参见广义Repunit猜想参考)。假设基数=1.618(连续项比率),则前56项的最佳拟合系数为0.60324,已接近欧拉常数0.56145948_Paul Bourdelais,2024年8月23日

%D Clifford A.Pickover,《心灵迷宫》,圣马丁出版社,纽约,1992年,第350页。

%D Clifford A.Pickover,《数学的激情》,威利出版社,2005年;见第54页。

%保罗·里本博伊姆(D Paulo Ribenboim),《大素数小书》(The Little Book of Big Primes),纽约州斯普林格·弗拉格(Springer-Verlag),1991年,第178页。

%D N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%H Paul Bourdelais,n表,n=1..56的a(n)(前51个术语来自Henri Lifchitz)

%H P.Bourdelais,<a href=“https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;417ab0d6.0906“>一个广义重名猜想</a>

%H J.Brillhart、P.L.Montgomery和R.D.Silverman,<a href=“http://dx.doi.org/10.1090/S0025-5718-1988-0917832-6“>斐波那契和卢卡斯因式分解表,《数学比较》50(1988),251-260。

%H David Broadhurst,<a href=“http://groups.yahoo.com/group/primeform/files/LucasFib/“>斐波那契数</a>

%H David Broadhurst,<a href=“https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY(列表服务.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY);a1468dd4.0104“>F(81839)是质数的证明,NMBRTHRY邮件列表,2001年4月22日

%H Chris K.Caldwell,《主要词汇表》,<a href=“https://t5k.org/glossary/page.php?sort=FibonacciPrime“>斐波那契素数</a>

%H Rosina Campbell、Duc Van Huynh、Tyler Melton和Andrew Percival,<a href=“https://arxiv.org/abs/1710.05687“>F_p</a>上斐波那契阶椭圆曲线,arXiv:1710.05687[math.NT],2017。

%H H.Dubner和W.Keller,<a href=“http://dx.doi.org/10.1090/S0025-5718-99-00981-3“>《新斐波那契和卢卡斯素数》,《数学比较》68(1999)417-427。

%H达德利·福克斯,<a href=“http://www.gristle.to/markup/primes/ppfibs.html“>搜索可能的斐波那契素数</a>

%H Dov Jarden,《递归序列》,耶路撒冷莱马特马提卡河,1966年。[注释扫描副本]见第36页。

%H Ron Knott,<a href=“http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibmaths.html“>斐波那契级数的数学</a>

%H Alex Kontorovich和Jeff Lagarias,<a href=“https://arxiv.org/abs/11808.03235“>关于仿射筛中的环面轨道,arXiv:1808.03235[math.NT],2018。

%H Henri&Renaud Lifchitz,<a href=“http://www.primenumbers.net/prptop/searchform.php?form=F%28n%29“>PRP记录</a>

%H Tony D.Noe和Jonathan Vos Post,<a href=“http://www.cs.uwaterloo.ca/journals/JIS/VOL8/Noe/noe5.html“>斐波那契n步和卢卡斯n步序列中的素数,整数序列的J

%H R.Ondrejka,<a href=“http://www.utm.edu/research/primes/lists/top_ten/“>前十名:基本配置目录</a>

%H PRP最高记录,<a href=“http://www.primenumbers.net/prptop/searchform.php?form=F%28n%29&amp;action=搜索“>搜索:F(n)</a>

%H Lawrence Somer和Michal Křízi ek,<a href=“https://www.fq.math.ca/Papers1/53-1/SomerKrizek5222014.pdf“>关于卢卡斯序列中的素数,Fibonacci Quart.53(2015),第1期,第2-23页。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/FibonacciPrime.html“>斐波那契素数</a>

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/IntegerSequencePrimes.html“>整数序列素数</a>

%F素数(i)=a(n)对于某些n<=>A080345(i)<=1.-_M.F.Hasler_,2007年12月12日

%F a(n)=1+Sum_{m=1..L(n)}(abs(n-S(m))-abs(n-S。L(n)可以是满足不等式的n的任何函数_Timothy Hopper,2015年6月7日

%t选择[Range[10^4],PrimeQ[Fibonacci[#]]&](*哈维·P·戴尔,2012年11月20日*)

%t(*比上述速度快约1.8倍*)

%t选择[Range[10^4],PrimeQ[#]&&PrimeQ[斐波纳契[#]]&](*_Eric W.Weisstein_,2017年11月7日*)

%t选择[Prime[Range[PrimePi[10^4]]、PrimeQ[Fibonacci[#]]&](*_Eric W.Weisstein_,2017年11月7日*)

%t(*结束*)

%o(PARI)v=[3,4];对于素数(p=5,1e5,if(ispseudoprime(fibonacci(p)),v=concat(v,p));v\\_Charles R Greathouse IV,2011年2月14日

%o(PARI)is_A001605(n)={n==4|| isprime(n)&ispseudoprime(fibonacci(n))}\\_M.F.Hasler_,2012年9月29日

%Y参见A000045、A001578、A005478、A080345、A086597、A117595。

%A046022的Y子序列。

%A303215的Y列k=1。

%K nonn,硬,好,变了

%O 1,1号机组

%A _N.J.A.斯隆_

%E Robert G.Wilson v_,2000年8月18日的补充意见

%E更多条款摘自2001年11月8日的_David Broadhurst

%E 2003年2月12日和2003年3月4日,来自T.D.Noe_的另外两个任期(148091和201107)

%E 397379,来自T.D.Noe_,2003年8月18日

%E 433781,590041,593689,来自Herri Lifchitz,提交人:雷·钱德勒,2005年2月11日

%E 604711摘自_Herri Lifchitz,由_Eric W.Weisstein传达,2005年11月29日

%E 931517、1049897、1285607,由_Herri Lifchitz_大约于2008年11月1日发现,由_Alexander Adamchuk_于2008年10月28日提交

%E 1636007,来自HHerri Lifchitz,2009年3月,由_Eric W.Weisstein传达,2009年4月24日

%E 1803059和1968721,来自HHerri Lifchitz,2009年11月,由_Alex Ratushnyak提交,2012年8月8日

%E a(49)=2904353,来自HHerri Lifchitz,2014年7月15日

%E a(50)=3244369,摘自2017年11月4日的Herri Lifchitz

%E a(51)=3340367,来自HHerri Lifchitz,2018年4月25日

%E a(52)-a(56)摘自鲍尔·波德莱斯于2024年8月23日添加的《先知》