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!)
A067760 a(n) = least positive k such that (2n+1)+2^k is prime, or 0 if no such k exists. 11
1, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 3, 2, 1, 1, 4, 2, 1, 2, 1, 1, 2, 1, 5, 2, 1, 3, 2, 1, 1, 8, 2, 1, 2, 1, 1, 4, 2, 1, 2, 1, 7, 2, 1, 3, 4, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 7, 4, 5, 3, 4, 2, 1, 2, 1, 3, 2, 1, 1, 10, 3, 3, 2, 1, 1, 4, 2, 1, 4, 2, 1, 2, 1, 5, 2, 1, 3, 2, 1, 1, 4, 3, 3, 2, 1, 1, 2, 1, 1, 6, 5, 3, 6 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

COMMENTS

From Phil Moore (moorep(AT)lanecc.edu), Dec 14 2009: (Start)

It is known that a(39278) = 0, since no such prime exists for the Sierpiński number 78557 (cf. A076336).

It has recently been discovered that 2131+2^4583176 and 41693+2^5146295 are probable primes, so a(1065) is probably 4583176 and a(20846) is probably 5146295.

At present, the only odd value less than 78557 for which no prime or strong probable prime of the form t+2^k is known is t = 40291, so a(20145) is completely unknown. In addition, for 25 values of t < 78557, only strong probable primes are known. (End)

The last case was resolved in 2011 when the probable prime 40291+2^9092392 was found as a part of a distributed project "Five or Bust". See links. - Jeppe Stig Nielsen, Mar 29 2019

LINKS

T. D. Noe and Richard N. Smith, Table of n, a(n) for n = 0..3000  (terms 0..1064 from T. D. Noe)

Mersenne Forum, Five or Bust

C. Rivera, Puzzle 167. Primes m + 2^j & m - 2^j,  Prime Puzzles.

EXAMPLE

a(15)=4 because (2*15+1)+2^k is composite for k=1,2,3 and prime for k=4.

PROG

(PARI) a(n) = {my(k=1); while (! isprime((2*n+1)+2^k), k++); k; } \\ Michel Marcus, Feb 26 2018

CROSSREFS

Cf. A016014, A050412, A066081, A033919, A094076, A076336.

Sequence in context: A161906 A204901 A016014 * A078680 A296072 A326700

Adjacent sequences:  A067757 A067758 A067759 * A067761 A067762 A067763

KEYWORD

nonn

AUTHOR

Don Reble, Feb 05 2002

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 February 26 11:49 EST 2020. Contains 332279 sequences. (Running on oeis4.)