login
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