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,2

Comments

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

Links

Table of n, a(n) for n=1..16.

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 *)

Prog

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

Crossrefs

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

Sequence in context: A026489 A126312 A126298 * A292113 A082224 A030478

Adjacent sequences: A175401 A175402 A175403 * A175405 A175406 A175407

Keyword

nonn,more

Author

Zak Seidov, May 01 2010

Extensions

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

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

Status

approved