

A229145


Numbers k such that (36^k + 1)/37 is prime.


9




OFFSET

1,1


COMMENTS

All such numbers k are prime.
Note that a(6) = 110503 corresponds to (36^110503 + 1)/37, which is only a probable prime with 171975 digits.
The primes corresponding to the terms of this sequence have 1 as their last digit and an even number as their nexttolast digit.  Iain Fox, Dec 08 2017


LINKS

Table of n, a(n) for n=1..6.
J. Brillhart et al., Factorizations of b^n + 1, Contemporary Mathematics, Vol. 22, Amer. Math. Soc., Providence, RI, 3rd edition, 2002.
H. Dubner and T. Granlund, Primes of the Form (b^n+1)/(b+1), J. Integer Sequences, 3 (2000), #P00.2.7.
H. Lifchitz, Mersenne and Fermat primes field
Eric Weisstein's World of Mathematics, Repunit.


MATHEMATICA

Do[ p=Prime[n]; If[ PrimeQ[ (36^p + 1)/37 ], Print[p] ], {n, 1, 9592} ]


PROG

(PARI) is(n)=isprime((36^n+1)/37) \\ Charles R Greathouse IV, Feb 17 2017


CROSSREFS

Cf. A000978 = numbers n such that (2^n + 1)/3 is prime. Cf. A007658, A057171, A057172, A057173, A057175, A001562, A057177, A057178, A057179, A057180, A057181, A057182, A057183, A057184, A057185, A057186, A057187, A057188, A057189, A057190, A057191, A071380, A071381, A071382, A084741, A084742, A065507, A126659, A126856, A185240.
Sequence in context: A042876 A042878 A165130 * A261354 A023292 A100689
Adjacent sequences: A229142 A229143 A229144 * A229146 A229147 A229148


KEYWORD

hard,more,nonn


AUTHOR

Robert Price, Sep 15 2013


EXTENSIONS

a(6) = 110503 (posted by Lelio R. Paula on primenumbers.net) from Paul Bourdelais, Dec 08 2017


STATUS

approved



