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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A245730 Primes of the form 1+2^k+2^(2*k)+...+2^((n-1)*k) for some k>0, n>0. 2
3, 5, 7, 17, 31, 73, 127, 257, 8191, 65537, 131071, 262657, 524287, 2147483647, 4432676798593, 2305843009213693951, 618970019642690137449562111, 162259276829213363391578010288127, 170141183460469231731687303715884105727 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Contains the Mersenne primes A000668 which correspond to k=1. In base 2, primes with n 1's and k-1 0's between pairs of 1's.  Is a factor of 2^(n*k)-1.

Primes of the form (2^(n*k)-1)/(2^k-1). k=1 gives Mersenne primes 2^n-1 for n in A000043. n=2 and k=2^m gives Fermat primes 2^(2^m)+1 (A019434) for m = 0 to 4. k=n gives (2^(n^2)-1)/(2^n-1) which is prime for n = 2, 3, 7, 59 (A156585, n must be prime). The only other term below 2000 digits is 262657 for k=9 and n=3. - Jens Kruse Andersen, Aug 02 2014

The case n=3 gives the primes in A051154. - John Blythe Dobson

Wells Johnson (1977), 199, Corollary 6, proved that members of this sequence cannot be Wieferich primes (A001220). - John Blythe Dobson

REFERENCES

Wells Johnson, On the nonvanishing of Fermat quotients (mod p), J. für Math. 292 (1977), 196-200.

LINKS

Jens Kruse Andersen, Table of n, a(n) for n = 1..25

EXAMPLE

The number 4432676798593 is in the list as it is prime and it is equal to 1+2^7+2^(2*7)+2^(3*7)+2^(4*7)+2^(5*7)+2^(6*7).

PROG

(Python) from sympy2 import isprime

sorted([int(('0'*m+'1')*n, 2) for m in range(50) for n in range(1, 50) if isprime(int(('0'*m+'1')*n, 2))])

CROSSREFS

Cf. A000043, A000668, A019434, A156585.

Sequence in context: A057476 A016041 A140797 * A038893 A191064 A075227

Adjacent sequences:  A245727 A245728 A245729 * A245731 A245732 A245733

KEYWORD

nonn

AUTHOR

Chai Wah Wu, Jul 30 2014

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified January 24 04:31 EST 2018. Contains 298115 sequences.