「フィボナッチ素数」の版間の差分

削除された内容 追加された内容
英語版 28 March 2013 at 14:33 の版を翻訳
MomijiRoBot (会話 | 投稿記録)
m Bot: × → × ,Replaced HTML character entity reference to the equivalent character/string∵Check Wikipedia #11
16行目:
''n'' = 4 の場合を除いて、''F''<sub>''n''</sub> がフィボナッチ素数となる ''n'' は素数である。しかし、''n'' が素数でも ''F''<sub>''n''</sub> が素数になるとは限らない。
 
最初の10個の素数のうち、2 と 19 を除いた8個で ''F''<sub>''p''</sub> は素数となる。2 と 19 は ''F''<sub>2</sub> = 1, ''F''<sub>19</sub> = 4181 = 37 &times;× 113 となる。しかし、''p'' が大きくなるにつれてフィボナッチ素数の出現頻度は下がっていく。10000以下の 1229個の素数の中で、''F''<sub>''p''</sub> が素数になるのは26個しかない(<ref>{{OEIS2C|A005478}}, {{OEIS2C|A001605}}</ref>)。
 
2009年11月現在、知られている最大のフィボナッチ素数は ''F''<sub>81839</sub> である。これは 17103桁の数である。この数は、2001年に David Broadhurst と Bouk de Water によって素数であることが証明された<ref>[http://listserv.nodak.edu/cgi-bin/wa.exe?A2=ind0104&L=nmbrthry&P=R1807&D=0 Number Theory Archives announcement by David Broadhurst and Bouk de Water]</ref><ref>Chris Caldwell, [http://primes.utm.edu/top20/page.php?id=39 The Top Twenty: Fibonacci Number] from the Prime Pages. Retrieved 2009-11-21.</ref>。