A096508 Numbers n for which 8*R_n + 1 is prime, where R_n = 11...1 is the repunit (A002275) of length n.

2, 14, 17, 35, 4175, 4472, 9812, 12260, 12341, 13760, 14576, 53411, 144683, 148328

Offset

1,1

Comments

Also numbers n such that (8*10^n+1)/9 is prime.

a(15) > 2*10^5. - Robert Price, Sep 06 2014

Links

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

Makoto Kamada, Prime numbers of the form 88...889.

Index entries for primes involving repunits

Formula

a(n) = A056663(n) + 1.

Example

a(4) = 35 means that 88888888888888888888888888888888889 (34 8's) is a prime number.

Maple

select(n -> isprime((8*10^n+1)/9), [$1..10000]); # Robert Israel, Sep 07 2014

Mathematica

Do[ If[ PrimeQ[ 8(10^n - 1)/9 + 1], Print[n]], {n, 0, 30000}] (* Robert G. Wilson v, Oct 15 2004 *)

Prog

(PARI)
for(n=1, 10^4, if(ispseudoprime(8*(10^n-1)/9+1), print1(n, ", "))) \\ Derek Orr, Sep 06 2014

Crossrefs

Cf. A002275, A056663, A096503-A096507.

Sequence in context: A022369 A367461 A278975 * A355169 A108029 A212048

Adjacent sequences: A096505 A096506 A096507 * A096509 A096510 A096511

Keyword

nonn

Author

Labos Elemer, Jul 12 2004

Extensions

Added four missing terms (9812, 12260, 12341, 13760), added a(12)-a(14) from Kamada data by Robert Price, Sep 06 2014

Status

approved