login
This site is supported by donations to The OEIS Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A263880 Safe primes 2p + 1 such that p is a Fibonacci prime. 3
5, 7, 11, 179, 467, 21195998530602981465199287343010006825031720870818843865120019360285948694390966280586508792391539752259819 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Same as safe primes q whose Sophie Germain prime (2q - 1)/2 is a Fibonacci number.

No other terms up to 2*Fibonacci(2904353) + 1, according to the list of indices of 49 Fibonacci (probable) primes in A001605.

In that range, the only safe Fibonacci prime is 5. Are there larger ones?

There are six primes 2p + 1 such that p is a Fibonacci prime, namely, a(1) through a(6). By contrast, in the same range there are only two primes 2p - 1 such that p is a Fibonacci prime, namely, 2p - 1 = 3 and 5, for p = 2 and 3. Is there some modular restriction to explain this bias in favor of 2p + 1 over 2p - 1 among Fibonacci primes p?

LINKS

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

Wikipedia, Fibonacci prime

Wikipedia, Safe prime

Wikipedia, Sophie Germain prime

FORMULA

a(n) = 2*A155011(n) + 1.

EXAMPLE

179 is in the sequence because it is prime and (179 - 1)/2 = 89 = Fibonacci(11), which is also prime.

MATHEMATICA

2 * Select[Fibonacci[Range[2000]], And @@ PrimeQ[{#, 2 # + 1}] &] + 1

CROSSREFS

Cf. A000045, A005384, A005385, A005478, A155011.

Sequence in context: A133761 A057659 A098040 * A082565 A086255 A286901

Adjacent sequences:  A263877 A263878 A263879 * A263881 A263882 A263883

KEYWORD

nonn

AUTHOR

Jonathan Sondow, Nov 02 2015

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 January 16 21:37 EST 2019. Contains 319206 sequences. (Running on oeis4.)