Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A072180
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A072180 Numbers n such that 2^n - n^2 is prime. +0
14
5, 7, 9, 17, 19, 51, 53, 81, 83, 119, 189, 219, 227, 301, 455, 461, 623, 2037, 2221, 2455, 3547, 5515, 6825, 8303, 9029, 12103, 49989, 55525, 64773, 80307, 119087, 141915, 192023, 205933, 301683, 307407 (list; graph; listen)
OFFSET

1,1

COMMENT

The numbers corresponding to n = 2037, 2221, 3547 and 5515 have been certified prime with Primo. - Rick L. Shepherd (rshepherd2(AT)hotmail.com), Nov 10 2002

The remaining n's > 1000 correspond only to probable primes.

Certainly n must be odd. Let N(n) = 2^n - n^2. Additional restrictions come from the facts that 7 | N(n) if n is in {2, 4, 5, 6, 10, 15} mod 21 and 17 | N(n) if n is in {31, 57, 61, 71, 107, 109, 113, 131} mod 136. - Daniel Gronau, Jul 06 2002

Henri Lifchitz found the terms > 40000 in 2001, and 119087 in March 2002. - Hugo Pfoertner (hugo(AT)pfoertner.org), Nov 16 2004

LINKS

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

MATHEMATICA

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

CROSSREFS

Cf. A024012, A064539, A075896, A072164.

Adjacent sequences: A072177 A072178 A072179 this_sequence A072181 A072182 A072183

Sequence in context: A029667 A036708 A124822 this_sequence A024571 A068332 A029650

KEYWORD

hard,nonn

AUTHOR

Daniel Gronau (Daniel.Gronau(AT)gmx.de), Jun 30 2002

EXTENSIONS

Edited and extended by Robert G. Wilson v (rgwv(AT)rgwv.com), Jul 01 2002

More terms from Hugo Pfoertner (hugo(AT)pfoertner.org), Nov 16 2004

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

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified May 16 01:24 EDT 2008. Contains 139630 sequences.


AT&T Labs Research