login
Prime numbers that are Fibonacci integers.
4

%I #4 Sep 02 2013 01:34:53

%S 2,3,5,7,11,13,17,19,23,29,31,41,47,61,89,107,199,211,233,281,421,521,

%T 1103,1597,2161,2207,2521,3001,3571,5779,9349,9901,14503,19801,28657,

%U 90481,103681,109441,135721,141961,514229,3010349,6376021,11128427

%N Prime numbers that are Fibonacci integers.

%C A Fibonacci integer is a number that can be written as the product and/or quotient of Fibonacci numbers (A000045). For example, 107 is a Fibonacci integer because Fib(36)/(Fib(18)*Fib(3)*Fib(4)^3) = 107. Observe that the prime Fibonacci numbers (A005478) are a subset of these primes. Luca, Pomerance, and Wagner conjecture that this sequence is infinite. The paper's Remark 2 and sequences A152012, A178763, and A178764 are useful in finding these primes.

%H Florian Luca, Carl Pomerance, and Stephan Wagner, <a href="http://www.math.dartmouth.edu/~carlp/fibinttalk.pdf">Fibonacci Integers (preprint)</a>

%K nonn

%O 1,1

%A _T. D. Noe_, Jun 10 2010