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!)
A112245 Numbers k such that 65537*2^k+1 is prime. 1
287, 1695, 81359, 512895 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Note that 65537=2^16+1 is the largest known Fermat prime. These n yield provable primes. The primes are the smallest numbers in classes 303, 1711 and 81375 of the phi iteration (see A007755).

Jacques Molne found 512895. The corresponding provable prime is the smallest number in class 512911 of the Phi iteration.

LINKS

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

PROG

(PARI) is(n)=ispseudoprime(65537*2^n+1) \\ Charles R Greathouse IV, Jun 13 2017

CROSSREFS

Cf. A002253, A002254, A002259, A053345 (F*2^n+1 is prime, where F is a Fermat prime).

Sequence in context: A158252 A236869 A158287 * A289339 A011817 A334008

Adjacent sequences:  A112242 A112243 A112244 * A112246 A112247 A112248

KEYWORD

nonn,hard

AUTHOR

T. D. Noe, Aug 30 2005, Aug 26 2007

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 September 26 09:15 EDT 2021. Contains 347664 sequences. (Running on oeis4.)