login
Numbers k such that (7^k - 1)/6 is prime.
(Formerly M3836)
21

%I M3836 #52 Jul 30 2021 00:49:08

%S 5,13,131,149,1699,14221,35201,126037,371669,1264699

%N Numbers k such that (7^k - 1)/6 is prime.

%C Base-7 repunit primes. - _Paul Bourdelais_, Aug 31 2007

%C Among repunits with bases from -11 to 11, base-7 repunits have the lowest relative rate of occurrence of primes so far. - _Paul Bourdelais_, Feb 23 2010

%D J. Brillhart et al., Factorizations of b^n +- 1. Contemporary Mathematics, Vol. 22, Amer. Math. Soc., Providence, RI, 2nd edition, 1985; and later supplements.

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H Paul Bourdelais, <a href="https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;417ab0d6.0906">A Generalized Repunit Conjecture</a>

%H J. Brillhart et al., <a href="http://dx.doi.org/10.1090/conm/022">Factorizations of b^n +- 1</a>, Contemporary Mathematics, Vol. 22, Amer. Math. Soc., Providence, RI, 3rd edition, 2002.

%H H. Dubner, <a href="http://dx.doi.org/10.1090/S0025-5718-1993-1185243-9">Generalized repunit primes</a>, Math. Comp., 61 (1993), 927-930.

%H H. Dubner, <a href="/A028491/a028491.pdf">Generalized repunit primes</a>, Math. Comp., 61 (1993), 927-930. [Annotated scanned copy]

%H H. Lifchitz, <a href="http://www.primenumbers.net/Henri/us/MersFermus.htm">Mersenne and Fermat primes field</a>

%H S. S. Wagstaff, Jr., <a href="http://www.cerias.purdue.edu/homes/ssw/cun/index.html">The Cunningham Project</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/Repunit.html">Repunit</a>

%t For[n = 1, n <= 20000, n++, If[PrimeQ[(7^n - 1)/6 ], Print[n]]] (* Sam Handler (sam_5_5_5_0(AT)yahoo.com), Aug 09 2006 *)

%o (Prime95) PRP=1,7,1264699,-1,0,0,"6"

%o (PARI) is(n)=isprime((7^n - 1)/6) \\ _Charles R Greathouse IV_, Apr 28 2015

%K nonn,hard

%O 1,1

%A _N. J. A. Sloane_

%E a(6) from _Robert G. Wilson v_, Apr 09 2005

%E a(7) is a probable prime from _Paul Bourdelais_, Aug 31 2007

%E a(8) discovered Sep 17 2008 by Paul Bourdelais & Eric Purohit - it is a probable prime based on trial factoring to 2.5*10^13 and Fermat base 2 primality test. - _Paul Bourdelais_, Sep 18 2008

%E a(9) is a probable prime discovered by _Paul Bourdelais_, Feb 23 2010

%E a(10) is a probable prime discovered by _Paul Bourdelais_, Jan 06 2014