login
Least prime p such that n + p is a Fibonacci number (A000045).
2

%I #14 Dec 15 2018 04:28:43

%S 2,2,3,2,17,3,2,137,5,601,3,2,43,131,7,19,5,17,3,2,967,13,67,11,31,

%T 927372692193078999151,29,7,61,5,59,3,2,577,199,109,19,107,17,571,193,

%U 103,13,101,11,2539,43,97,7,14930303,5,27777890035237,3,2,179,89,6709,10889,31,46309,29,83,6703,547,313,79,23,46301,919,541,19,73,17

%N Least prime p such that n + p is a Fibonacci number (A000045).

%C See A322004 for the indices of the corresponding Fibonacci numbers, and further information.

%H Robert Israel, <a href="/A322005/b322005.txt">Table of n, a(n) for n = 0..1958</a>

%e a(0) = 2 is the smallest prime p such that p + 0 (= 2) is a Fibonacci number.

%e a(1) = 2 is the smallest prime p such that p + 1 (= 3) is a Fibonacci number.

%e a(2) = 3 is the smallest prime p such that p + 2 (= 5) is a Fibonacci number.

%p f:= proc(n) local p,k,a,b,c;

%p a:= -n:b:= 1-n:

%p do

%p c:= b;

%p b:= a+b+n;

%p a:= c;

%p if isprime(b) then return b fi

%p od

%p end proc:

%p map(f, [$0..80]); # _Robert Israel_, Dec 14 2018

%t primeQ[n_] := n>0 && PrimeQ[n]; a[n_] := Module[{i=2}, While[!primeQ[Fibonacci[i] - n], i++]; Fibonacci[i] - n]; Array[a, 27, 0] (* _Amiram Eldar_, Dec 12 2018 *)

%o (PARI) a(n)=for(i=1,oo,ispseudoprime(fibonacci(i)-n)&&return(fibonacci(i)-n))

%Y Cf. A000040, A000045, A322004.

%K nonn

%O 0,1

%A _M. F. Hasler_, Dec 12 2018