English

Three Brillhart-Lehmer-Selfridge primality proofs for Wagstaff numbers

Number Theory 2026-05-19 v1

Abstract

The Wagstaff numbers Wp=(2p+1)/3W_p = (2^p + 1)/3 for odd primes pp are the natural +1+1 companions of the Mersenne numbers. Known primality proofs for WpW_p with p2617p \geq 2617 rely on the elliptic-curve primality proving algorithm of Atkin-Morain; Chebyshev/Lucas-type tests, while available as compositeness criteria, remain conjectural on the sufficiency side. We present fully verified primality proofs of W2617W_{2617} (788 digits), W10501W_{10501} (3161 digits), and W12391W_{12391} (3730 digits), independent of ECPP and relying only on classical N1N-1 machinery. The proofs apply the Brillhart-Lehmer-Selfridge (BLS) N1N-1 criterion to the cyclotomic decomposition 2p11=dp1Φd(2)2^{p-1} - 1 = \prod_{d \mid p-1} \Phi_d(2), harvesting factored content from the Cunningham project tables (used as evidence) and FactorDB (used only as a discovery aid, with every retrieved factor re-certified). As an independent check on the Z[2]\mathbb{Z}[\sqrt{2}] arithmetic implementation, the Chua N+1N+1 congruence ω3(Wp+1)/21(modWp)\omega_3^{(W_p + 1)/2} \equiv -1 \pmod{W_p} -- the a=3a=3 case of the Chua framework with ω3=3+22\omega_3 = 3 + 2\sqrt{2}, a necessary condition for Wagstaff primality -- is verified at each WpW_p. BLS N1N-1 requires p1p-1 sufficiently smooth that enough cyclotomic factors Φd(2)\Phi_d(2) are fully factored. On the factorisation data consulted (Cunningham project tables and FactorDB, January-April 2026), p=10501p = 10501 and p=12391p = 12391 are the only exponents above 26172617 in the known Wagstaff prime/probable-prime list meeting this ceiling. Every cofactor primality is certified unconditionally by APR-CL; the method is independent of the Chebyshev sufficiency conjecture, and every step is reproducible from the archived scripts.

Keywords

Cite

@article{arxiv.2605.18555,
  title  = {Three Brillhart-Lehmer-Selfridge primality proofs for Wagstaff numbers},
  author = {Alexey Dolotov},
  journal= {arXiv preprint arXiv:2605.18555},
  year   = {2026}
}

Comments

11 pages. Code and certificates: https://doi.org/10.5281/zenodo.19645478