Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Numbers n such that (31^n + 1)/32 is prime.
13

%I #12 Feb 17 2017 12:11:06

%S 109,461,1061,50777

%N Numbers n such that (31^n + 1)/32 is prime.

%C All terms are primes.

%C a(5) > 10^5. - _Robert Price_, Jul 12 2013

%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 and T. Granlund, <a href="http://www.cs.uwaterloo.ca/journals/JIS/VOL3/DUBNER/dubner.html">Primes of the Form (b^n+1)/(b+1)</a>, J. Integer Sequences, 3 (2000), #P00.2.7.

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

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

%t Do[ p=Prime[n]; If[ PrimeQ[ (31^p + 1)/32 ], Print[p] ], {n,1,1100} ]

%o (PARI) is(n)=isprime((31^n+1)/32) \\ _Charles R Greathouse IV_, Feb 17 2017

%Y 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. Cf. A084741, A084742, A065507, A126659.

%K bref,hard,more,nonn

%O 1,1

%A _Alexander Adamchuk_, Mar 23 2007

%E a(4) from _Robert Price_, Jul 12 2013