cp's OEIS Frontend

A001605 Indices of prime Fibonacci numbers.

%I A001605 M2309 N0911 #187 Jul 02 2025 01:07:09
%S A001605 3,4,5,7,11,13,17,23,29,43,47,83,131,137,359,431,433,449,509,569,571,
%T A001605 2971,4723,5387,9311,9677,14431,25561,30757,35999,37511,50833,81839,
%U A001605 104911,130021,148091,201107,397379,433781,590041,593689,604711,931517,1049897,1285607,1636007,1803059,1968721,2904353,3244369,3340367
%N A001605 Indices of prime Fibonacci numbers.
%C A001605 Some of the larger entries may only correspond to probable primes.
%C A001605 Since F(n) divides F(mn) (cf. A001578, A086597), all terms of this sequence are primes except for a(2) = 4 = 2 * 2 but F(2) = 1. - _M. F. Hasler_, Dec 12 2007
%C A001605 What is the next larger twin prime after F(4) = 3, F(5) = 5, F(7) = 13? The next candidates seem to be F(104911) or F(1968721) (greater of a pair), or F(397379), F(931517) (lesser of a pair). - _M. F. Hasler_, Jan 30 2013, edited Dec 24 2016, edited Sep 23 2017 by _Bobby Jacobs_
%C A001605 _Henri Lifchitz_ confirms that the data section gives the full list (49 terms) as far as we know it today of indices of prime Fibonacci numbers (including proven primes and PRPs). - _N. J. A. Sloane_, Jul 09 2016
%C A001605 Terms n such that n-2 is also a term are listed in A279795. - _M. F. Hasler_, Dec 24 2016
%C A001605 There are no Fibonacci numbers that are twin primes after F(7) = 13. Every Fibonacci prime greater than F(4) = 3 is of the form F(2*n+1). Since F(2*n+1)+2 and F(2*n+1)-2 are F(n+2)*L(n-1) and F(n-1)*L(n+2) in some order, and F(n+2) > 1, L(n-1) > 1, F(n-1) > 1, and L(n+2) > 1 for n > 3. - _Bobby Jacobs_, Sep 23 2017
%C A001605 These primes are occurring with about the same normalized frequency as Repunit primes (see Generalized Repunit Conjecture Ref).  Assuming a base=1.618 (ratio of sequential terms), then the best fit coefficient is 0.60324 for the first 56 terms, which is already approaching Euler's constant 0.56145948. - _Paul Bourdelais_, Aug 23 2024
%D A001605 Clifford A. Pickover, Mazes for the Mind, St. Martin's Press, NY, 1992, p. 350.
%D A001605 Clifford A. Pickover, A Passion for Mathematics, Wiley, 2005; see p. 54.
%D A001605 Paulo Ribenboim, The Little Book of Big Primes, Springer-Verlag, NY, 1991, p. 178.
%D A001605 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
%D A001605 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%H A001605 Paul Bourdelais, <a href="/A001605/b001605.txt">Table of n, a(n) for n = 1..56</a> (first 51 terms from Henri Lifchitz)
%H A001605 Paul Bourdelais, <a href="https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;417ab0d6.0906">A Generalized Repunit Conjecture</a>
%H A001605 John Brillhart, Peter L. Montgomery and Robert D. Silverman, <a href="http://dx.doi.org/10.1090/S0025-5718-1988-0917832-6">Tables of Fibonacci and Lucas factorizations</a>, Math. Comp. 50 (1988), 251-260.
%H A001605 David Broadhurst, <a href="http://groups.yahoo.com/group/primeform/files/LucasFib/">Fibonacci Numbers</a>
%H A001605 David Broadhurst, <a href="https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;a1468dd4.0104">Proof that F(81839) is prime</a>, NMBRTHRY Mailing List, Apr 22 2001.
%H A001605 Chris K. Caldwell, The Prime Glossary, <a href="https://t5k.org/glossary/page.php?sort=FibonacciPrime">Fibonacci prime</a>
%H A001605 Rosina Campbell, Duc Van Huynh, Tyler Melton, and Andrew Percival, <a href="https://arxiv.org/abs/1710.05687">Elliptic Curves of Fibonacci order over F_p</a>, arXiv:1710.05687 [math.NT], 2017.
%H A001605 Harvey Dubner and Wilfrid Keller, <a href="http://dx.doi.org/10.1090/S0025-5718-99-00981-3">New Fibonacci and Lucas Primes</a>, Math. Comp. 68 (1999) 417-427.
%H A001605 Dudley Fox, <a href="http://www.gristle.to/markup/primes/ppfibs.html">Search for Possible Fibonacci Primes</a>
%H A001605 Shyam Sunder Gupta, <a href="https://doi.org/10.1007/978-981-97-2465-9_8">Fabulous Fibonacci Numbers, Lucas Numbers, and Golden Ratio</a>, Exploring the Beauty of Fascinating Numbers, Springer (2025) Ch. 8, 223-274.
%H A001605 Dov Jarden, <a href="/A001602/a001602.pdf">Recurring Sequences</a>, Riveon Lematematika, Jerusalem, 1966. [Annotated scanned copy] See p. 36.
%H A001605 Ron Knott, <a href="http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibmaths.html">Mathematics of the Fibonacci Series</a>
%H A001605 Alex Kontorovich and Jeff Lagarias, <a href="https://arxiv.org/abs/1808.03235">On Toric Orbits in the Affine Sieve</a>, arXiv:1808.03235 [math.NT], 2018.
%H A001605 Henri & Renaud Lifchitz, <a href="http://www.primenumbers.net/prptop/searchform.php?form=F%28n%29">PRP Records</a>.
%H A001605 Tony D. Noe and Jonathan Vos Post, <a href="http://www.cs.uwaterloo.ca/journals/JIS/VOL8/Noe/noe5.html">Primes in Fibonacci n-step and Lucas n-step Sequences,</a> J. of Integer Sequences, Vol. 8 (2005), Article 05.4.4.
%H A001605 Rudolf Ondrejka, <a href="http://www.utm.edu/research/primes/lists/top_ten/">The Top Ten: a Catalogue of Primal Configurations</a>
%H A001605 PRP Top Records, <a href="http://www.primenumbers.net/prptop/searchform.php?form=F%28n%29&amp;action=Search">Search for: F(n)</a>
%H A001605 Lawrence Somer and Michal Křížek, <a href="https://web.archive.org/web/2024*/https://www.fq.math.ca/Papers1/53-1/SomerKrizek5222014.pdf">On Primes in Lucas Sequences</a>, Fibonacci Quart. 53 (2015), no. 1, 2-23.
%H A001605 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/FibonacciPrime.html">Fibonacci Prime</a>
%H A001605 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/IntegerSequencePrimes.html">Integer Sequence Primes</a>
%F A001605 Prime(i) = a(n) for some n <=> A080345(i) <= 1. - _M. F. Hasler_, Dec 12 2007
%t A001605 Select[Range[10^4], PrimeQ[Fibonacci[#]] &] (* _Harvey P. Dale_, Nov 20 2012 *)
%t A001605 (* Start ~ 1.8x faster than the above *)
%t A001605 Select[Range[10^4], PrimeQ[#] && PrimeQ[Fibonacci[#]] &] (* _Eric W. Weisstein_, Nov 07 2017 *)
%t A001605 Select[Prime[Range[PrimePi[10^4]]], PrimeQ[Fibonacci[#]] &] (* _Eric W. Weisstein_, Nov 07 2017 *)
%t A001605 (* End *)
%o A001605 (PARI) v=[3,4]; forprime(p=5,1e5, if(ispseudoprime(fibonacci(p)), v=concat(v,p))); v \\ _Charles R Greathouse IV_, Feb 14 2011
%o A001605 (PARI) is_A001605(n)={n==4 || isprime(n) & ispseudoprime(fibonacci(n))}  \\ _M. F. Hasler_, Sep 29 2012
%Y A001605 Cf. A000045, A001578, A005478, A080345, A086597, A117595.
%Y A001605 Subsequence of A046022.
%Y A001605 Column k=1 of A303215.
%K A001605 nonn,hard,nice
%O A001605 1,1
%A A001605 _N. J. A. Sloane_
%E A001605 Additional comments from _Robert G. Wilson v_, Aug 18 2000
%E A001605 More terms from _David Broadhurst_, Nov 08 2001
%E A001605 Two more terms (148091 and 201107) from _T. D. Noe_, Feb 12 2003 and Mar 04 2003
%E A001605 397379 from _T. D. Noe_, Aug 18 2003
%E A001605 433781, 590041, 593689 from _Henri Lifchitz_ submitted by _Ray Chandler_, Feb 11 2005
%E A001605 604711 from _Henri Lifchitz_ communicated by _Eric W. Weisstein_, Nov 29 2005
%E A001605 931517, 1049897, 1285607 found by _Henri Lifchitz_ circa Nov 01 2008 and submitted by _Alexander Adamchuk_, Nov 28 2008
%E A001605 1636007 from _Henri Lifchitz_ March 2009, communicated by _Eric W. Weisstein_, Apr 24 2009
%E A001605 1803059 and 1968721 from _Henri Lifchitz_, November 2009, submitted by _Alex Ratushnyak_, Aug 08 2012
%E A001605 a(49)=2904353 from _Henri Lifchitz_, Jul 15 2014
%E A001605 a(50)=3244369 from _Henri Lifchitz_, Nov 04 2017
%E A001605 a(51)=3340367 from _Henri Lifchitz_, Apr 25 2018
%E A001605 a(52)-a(56) from _Ryan Propper_ added by _Paul Bourdelais_, Aug 23 2024