login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A057181
Numbers n such that (15^n + 1)/16 is a prime.
16
3, 7, 29, 1091, 2423, 54449, 67489, 551927, 1841911, 1848811
OFFSET
1,1
COMMENTS
a(6), a(7) and a(8) correspond to probable primes.
LINKS
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.
MATHEMATICA
Select[Range[3000], PrimeQ[(15^# + 1) / 16] &] (* Vincenzo Librandi, Oct 29 2017 *)
PROG
(Prime95) PRP=1, 15, 551927, 1, 0, 0, "16"
(PARI) isok(n) = (denominator(p=(15^n+1)/16)==1) && isprime(p); \\ Michel Marcus, Oct 29 2017
CROSSREFS
Sequence in context: A048722 A061955 A113834 * A333393 A227077 A136934
KEYWORD
nonn,more
AUTHOR
N. J. A. Sloane, Sep 15 2000
EXTENSIONS
a(6) from Paul Bourdelais, Mar 15 2010
a(7) from Paul Bourdelais, Mar 16 2010
a(8) from Paul Bourdelais, Jul 03 2013
a(9)-a(10) from Paul Bourdelais, Jul 08 2024
STATUS
approved