login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A178576 Primes that are the sum of two Fibonacci numbers. 4
2, 3, 5, 7, 11, 13, 23, 29, 37, 47, 89, 97, 149, 157, 199, 233, 241, 379, 521, 613, 631, 1021, 1597, 1741, 2207, 3571, 9349, 10949, 11933, 17713, 28657, 46381, 46457, 46601, 50549, 75169, 196439, 203183, 214129, 514229, 560597, 832129, 2178343 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

The corresponding prime indices are in A178971.

LINKS

Charles R Greathouse IV, Table of n, a(n) for n = 1..5624

EXAMPLE

Prime 613 can be expressed as 3+610 = Fibonacci(4)+Fibonacci(15), therefore 613 is in the sequence.

MATHEMATICA

f=Fibonacci[Range[33]]; Select[Union[Flatten[Outer[Plus, f, f]]], PrimeQ]

PROG

(PARI) list(lim)={

    my(v, u=List(), t);

    v=vector(log(lim*sqrt(5))\log((1+sqrt(5))/2)+1, n, fibonacci(n));

    for(i=1, #v, for(j=i+1, #v,

        t = v[i] + v[j];

        if(t > lim, break);

        if(ispseudoprime(t), listput(u, t))

    ));

    vecsort(Vec(u), , 8)

}; \\ Charles R Greathouse IV, Jul 23 2012

CROSSREFS

Cf. A000040, A000045, A178971. Subsequence of A059389.

Sequence in context: A229289 A087634 A291691 * A038970 A079149 A343973

Adjacent sequences:  A178573 A178574 A178575 * A178577 A178578 A178579

KEYWORD

nonn

AUTHOR

Carmine Suriano, Jan 12 2011

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 14 13:20 EDT 2021. Contains 343884 sequences. (Running on oeis4.)