login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Numbers n such that all numbers of the form Fib(n)/d + d are prime (or nonexistent), where Fib(n) is the n-th Fibonacci number and d is a nontrivial divisor of Fib(n).
1

%I #28 Nov 04 2022 16:02:35

%S 3,4,5,7,9,11,13,15,17,23,29,43,47,83,131,137,359,431,433,449,509,569,

%T 571,2971,4723,5387,9311,9677

%N Numbers n such that all numbers of the form Fib(n)/d + d are prime (or nonexistent), where Fib(n) is the n-th Fibonacci number and d is a nontrivial divisor of Fib(n).

%C Damir et al. conjecture that this sequence is finite.

%H Mohamed Taoufiq Damir, Bernadette Faye, Florian Luca, and Amadou Tall, <a href="http://www.emis.de/journals/INTEGERS/papers/o5/o5.Abstract.html">Fibonacci numbers with prime sums of complementary divisors</a>, Integers 14 (2014), A5.

%t f2[n_] := Module[{d = Rest[Most[Divisors[n]]]}, n/d + d]; Select[Range[3, 200], And @@ PrimeQ[f2[Fibonacci[#]]] &]

%o (PARI) is(n)=my(F=fibonacci(n)); if(n%6==0 || n%25==0 || n%56==0 || n%91==0 || n%110==0 || n%153==0 || !issquarefree(F), return(0)); fordiv(F,d,if(d>1 && d<F && !isprime(F/d+d), return(0))); 1 \\ _Charles R Greathouse IV_, Feb 04 2014

%Y Not a subsequence of A037917.

%Y Cf. A001605, A080715, A233515.

%K nonn,more

%O 1,1

%A _T. D. Noe_, Jan 31 2014

%E a(18)-a(24) from _Charles R Greathouse IV_, Feb 04 2014

%E Terms 2971 to 9677 from Don Reble. - _N. J. A. Sloane_, Nov 04 2022