

A132147


Numbers that are the sum of a prime number and a positive Fibonacci number.


4



3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 30, 31, 32, 33, 34, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


COMMENTS

This sequence is a subsequence of A132145 and is the complement of A132146.
Lee shows that this sequence has positive lower density.  Charles R Greathouse IV, Nov 02 2010


LINKS

T. D. Noe, Table of n, a(n) for n = 1..1000
K. S. Enoch Lee, On the sum of a prime and a Fibonacci number, arXiv:1011.0173 [math.NT], 2010.


EXAMPLE

11 = 3+8, the sum of a prime number (3) and a Fibonacci number (8).


MATHEMATICA

Take[Union[Flatten[Table[Fibonacci[n] + Prime[k], {n, 70}, {k, 70}]]], 70]


PROG

(PARI) is(n)=my(k, f); while((f=fibonacci(k++))<n, if(isprime(nf), return(1))); 0 \\ Charles R Greathouse IV, Sep 14 2015


CROSSREFS

Sequence in context: A026505 A029674 A192452 * A118955 A191838 A108473
Adjacent sequences: A132144 A132145 A132146 * A132148 A132149 A132150


KEYWORD

nonn


AUTHOR

Tanya Khovanova, Aug 12 2007


STATUS

approved



