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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A052007 Numbers n such that 2^n + n is prime. 7
1, 3, 5, 9, 15, 39, 75, 81, 89, 317, 701, 735, 1311, 1881, 3201, 3225, 11795, 88071, 204129, 678561 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

Terms >= 701 are currently only strongpseudoprime.

If n=1 (mod 6) or n=2 (mod 6) then 3 divides 2^n+n. Thus for n > 1, a(n)!=1 (mod 6) and a(n)!=2 (mod 6).

LINKS

Henri Lifchitz, Renaud Lifchitz, PRP Top Records. 2^n+n.

Primeform: User group for PFGW & PrimeForm programs.

EXAMPLE

2^39 + 39 = 549755813927 is prime.

MATHEMATICA

Do[ If[ PrimeQ[ 2^n + n ], Print[ n ] ], {n, 0, 7000} ]

v={1}; Do[If[Mod[n, 2]*(Mod[n, 6]-1)!= 0&&PrimeQ[2^n+n], v=Append[v, n]; Print[v]], {n, 2, 20000}]

CROSSREFS

Cf. A006127, A048744.

Sequence in context: A140428 A027154 A200148 * A117480 A018260 A023656

Adjacent sequences:  A052004 A052005 A052006 * A052008 A052009 A052010

KEYWORD

nonn,nice,hard,more

AUTHOR

G. L. Honaker, Jr. (honak3r(AT)gmail.com) and Patrick De Geest (pdg(AT)worldofnumbers.com), Nov 15 1999.

EXTENSIONS

11795 from Farideh Firoozbakht (f.firoozbakht(AT)sci.ui.ac.ir), Aug 21 2003

88071 from Hugo Pfoertner (hugo(AT)pfoertner.org), Dec 26 2004

More terms from Henri Lifchitz submitted by Ray Chandler (rayjchandler(AT)sbcglobal.net), Mar 02 2007

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 17 08:38 EST 2012. Contains 205998 sequences.