TOPICS
Search

Wagstaff Prime


A Wagstaff prime is a prime number of the form (2^p+1)/3 for p an odd prime number. The following list gives the initial exponents of known primes or probable primes as of Oct. 2026. The values are p=3, 5, 7, 11, 13, 17, 19, 23, 31, 43, 61, 79, 101, 127, 167, 191, 199, 313, 347, 701, 1709, 2617, 3539, 5807, 10501, 10691, 11279, 12391, 14479, 42737, 83339, 95369, 117239, 127031, 138937, 141079, 267017, 269987, 374321, 986191, 4031399, ... (OEIS A000978), with p=267017 and larger corresponding to probable primes. These values p correspond to the primes p_n with indices n=2, 3, 4, 5, 6, 7, 8, 9, 11, 14, 18, 22, 26, ... (OEIS A123176).

The Wagstaff primes are featured in the new Mersenne prime conjecture.

Known tests analogous to the Lucas-Lehmer test for Wagstaff primes remain conjectural as sufficient primality tests (Dolotov 2026, p. 1). Morain (1991) used elliptic curve primality proving to prove that (2^(3539)+1)/3 is prime.

A Wagstaff prime can also be interpreted as a repunit prime of base -2, as

 ((-2)^p-1)/(-2-1)=(2^p+1)/3

if p is odd, as it must be for the above number to be prime.

The following table summarizes some Wagstaff probable primes reported through 2021. In Sep. 2013, the terms with p=13347311 and p=13372531 were the largest two known probable primes (Propper 2013, Lifchitz and Lifchitz), but were not necessarily the sequentially next primes after p=4031399.

pdecimal digitsdiscoverer
374321112682H. R. Lifchitz (Dec. 2000)
986191296873V. Diepeveen (Jun. 2008)
40313991213572T. Reix et al. (Feb. 2010)
133473114017941R. Propper (Sep. 2013)
133725314025533R. Propper (Sep. 2013)
151353974556209R. Propper (reported 2021)

A 2021 report credits R. Propper with finding the Wagstaff probable prime (2^(15135397)+1)/3 (OEIS A000978). It has 4,556,209 decimal digits.


See also

Integer Sequence Primes, Large Prime, New Mersenne Prime Conjecture, Prime Number, Repunit

Portions of this entry contributed by John Renze

Explore with Wolfram|Alpha

References

Bateman, P. T.; Selfridge, J. L.; and Wagstaff, S. S. "The New Mersenne Conjecture." Amer. Math. Monthly 96, 125-128, 1989.Caldwell, C. "New Mersenne Prime Conjecture." https://t5k.org/glossary/page.php?sort=NewMersenneConjecture.Caldwell, C. "Wagstaff Prime." https://t5k.org/top20/page.php?id=67.Dolotov, A. "Three Brillhart-Lehmer-Selfridge Primality Proofs for Wagstaff Numbers." 18 May 2026. https://arxiv.org/abs/2605.18555.Lifchitz, H. and Lifchitz, R. "PRP Records: Probable Primes Top 10000." http://www.primenumbers.net/prptop/prptop.php.Morain, F. "Distributed Primality Proving and the Primality of (2^(3539)+1)/3." In Advances in Cryptology--EUROCRYPT '90. Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques Held in Aarhus, May 21-24, 1990 (Ed. I. B. Damgård). Berlin, Germany: Springer, pp. 110-123, 1991. https://doi.org/10.1007/3-540-46877-3_10.Propper, R. "New Wagstaff PRP Exponents." Sep. 8, 2013. https://www.mersenneforum.org/node/13492#post13492.Sloane, N. J. A. Sequences A000978/M2413 and A123176 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Wagstaff Prime

Cite this as:

Weisstein, Eric W., with contributions by John Renze. "Wagstaff Prime." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/WagstaffPrime.html

Subject classifications