A127581 Smallest prime of the form k*2^n - 1, for k >= 2.

2, 3, 7, 23, 31, 127, 127, 383, 1279, 3583, 5119, 6143, 8191, 73727, 81919, 131071, 131071, 524287, 524287, 14680063, 14680063, 14680063, 109051903, 109051903, 654311423, 738197503, 738197503, 2147483647, 2147483647, 2147483647

Offset

0,1

Links

Table of n, a(n) for n=0..29.

Formula

a(n) << 37^n by Xylouris' improvement to Linnik's theorem. - Charles R Greathouse IV, Dec 10 2013

Example

a(3)=23 because 23 = 3*2^3 - 1 is prime.
a(4)=31 because 31 = 2*2^4 - 1 is prime.

Mathematica

a = {}; Do[k = 1; While[ !PrimeQ[k 2^n + 2^n - 1], k++ ]; AppendTo[a, k 2^n + 2^n - 1], {n, 0, 50}]; a

Crossrefs

Cf. A007522, A127575-A127582, A127586-A127587.

Sequence in context: A248346 A236514 A211997 * A372685 A278477 A118883

Adjacent sequences: A127578 A127579 A127580 * A127582 A127583 A127584

Keyword

nonn

Author

Artur Jasinski, Jan 19 2007

Extensions

Edited by Don Reble, Jun 11 2007

Status

approved