## Wagstaff |

Bateman, Selfridge, and Wagstaff have made the **The New Mersenne Conjecture** [BSW89]:
**Wagstaff prime** for primes of the form (2^{p}+1)/3 was first introduced by François Morain [Morain1990a].
The numbers (2^{p}+1)/3 are probable primes for *p* =
83339, 95369, 117239, 127031, 138937, 141079, 267017, 269987, 374321, 986191 (Diepeveen 2008), and (2^4031399+1)/3 (Vrba, Reix 2010).

LetThe namepbe any odd natural number. If two of the following conditions hold, then so does the third:

p= 2+/-1 or^{k}p= 4+/-3^{k}- 2
-1 is a prime (obviously a Mersenne prime)^{p}- (2
+1)/3 is a prime.^{p}

rank prime digits who when comment 1 (2^{42737}+ 1)/312865 M Aug 2007 ECPP, generalized Lucas number, Wagstaff 2 (2^{14479}+ 1)/34359 c4 Nov 2004 Generalized Lucas number, Wagstaff, ECPP 3 (2^{12391}+ 1)/33730 M May 1996 Generalized Lucas number, Wagstaff 4 (2^{11279}+ 1)/33395 PM Jan 1998 Cyclotomy, generalized Lucas number, Wagstaff 5 (2^{10691}+ 1)/33218 c4 Oct 2004 Generalized Lucas number, Wagstaff, ECPP 6 (2^{10501}+ 1)/33161 M May 1996 Generalized Lucas number, Wagstaff 7 (2^{5807}+ 1)/31748 PM Dec 1998 Cyclotomy, generalized Lucas number, Wagstaff 8 (2^{3539}+ 1)/31065 M Dec 1989 First titanic by ECPP, generalized Lucas number, Wagstaff

- Status of the New Mersenne Prime Conjecture Originally by Conrad Curry
- Status of the New Mersenne Prime Conjecture by Renaud Lifchitz
- Numbers
*n*such that (2^{n}+1)/3 is prime from the On-Line Encyclopedia of Integer Sequences - Tony Reix's comments

- BSW89
P. T. Bateman,J. L. SelfridgeandWagstaff, Jr., S. S., "The new Mersenne conjecture,"Amer. Math. Monthly,96(1989) 125-128.MR 90c:11009[See the conjectures in our page on Mersenne Primes.]- LRS1999
Leyendekkers, J. V.,Rybak, J. M.andShannon, A. G., "An analysis of Mersenne-Fibonacci and Mersenne-Lucas primes,"Notes Number Theory Discrete Math.,5:1 (1999) 1--26.MR 1738744- Morain1990a
F. Morain,Distributed primality proving and the primality of (2. In "Advances in cryptology---EUROCRYPT '90 (Aarhus, 1990)," Lecture Notes in Comput. Sci. Vol, 473, Springer, Berlin, 1991. pp. 110--123,^{3539}+1)/3MR1102475- Pi1999
X. M. Pi, "Primes of the form (2^{p}+1)/3,"J. Math. (Wuhan),19(1999) 199--202.MR 2000i:11016[The author proves the primality of (2^{p}+1)/3 forp=1709 and 2617.]

Chris K. Caldwell
© 1996-2014 (all rights reserved)