A175404 Numbers k with property that k + Fibonacci(k) is prime.

1, 2, 3, 4, 8, 9, 28, 33, 38, 808, 1642, 13288, 20434, 29001, 57374, 121858

Offset: 1

Author

Zak Seidov, May 01 2010

Keywords

• nonn
• more

Comments

Next term > 49000. - Robert G. Wilson v, Jun 12 2010

Crossrefs

Cf. A000045 = Fibonacci(n), A069108 = Primes of the form k + Fibonacci(k).

Programs

Mathematica

fQ[n_] := PrimeQ[ Fibonacci@n + n]; lst = {}; k = 1; While[k < 50001, If[fQ@k, AppendTo[lst, k]; Print@k]; k++ ]; lst (* Robert G. Wilson v, Jun 12 2010 *)
Select[Range[2000],PrimeQ[#+Fibonacci[#]]&] (* The program generates the first 11 terms of the sequence. *) (* Harvey P. Dale, Mar 21 2024 *)

PARI

isok(n) = isprime(n + fibonacci(n)); \\ Michel Marcus, Mar 30 2016

Extensions

a(12)-a(14) from Robert G. Wilson v, Jun 12 2010

a(15)-a(16) from Michael S. Branicky, Aug 01 2024