A074716 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A074716

Numbers k such that 2^k - F(k) is prime, where F(n) is the n-th Fibonacci number.

2

2, 4, 14, 23, 55, 80, 104, 286, 335, 383, 809, 1664, 2096, 2624, 4262, 13544, 14249, 19886, 35500, 40591, 42920, 50839, 56696, 114505

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

1664 and above are pseudoprimes only. - Sam Handler (sam_5_5_5_0(AT)yahoo.com), Dec 26 2004

1664, 2096, 2624 and 4262 correspond to certified primes. (Primo 2.2.0 beta) - Ryan Propper, Aug 29 2005

LINKS

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

MATHEMATICA

Do[ If[ PrimeQ[ 2^n - Fibonacci[n]], Print[n]], {n, 1, 5000}]

CROSSREFS

Cf. A000045, A074824.

Sequence in context: A111871 A291079 A090808 * A283290 A283379 A090889

Adjacent sequences: A074713 A074714 A074715 * A074717 A074718 A074719

KEYWORD

more,nonn

AUTHOR

Benoit Cloitre, Sep 04 2002

EXTENSIONS

Edited by Robert G. Wilson v, Sep 06 2002

a(16)-a(20) from Sam Handler (sam_5_5_5_0(AT)yahoo.com), Dec 18 2004

a(21)-a(23) from Michael S. Branicky, May 19 2023

a(24) from Michael S. Branicky, Aug 03 2024

STATUS

approved