Three Brillhart-Lehmer-Selfridge primality proofs for Wagstaff numbers
Abstract
The Wagstaff numbers for odd primes are the natural companions of the Mersenne numbers. Known primality proofs for with 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 (788 digits), (3161 digits), and (3730 digits), independent of ECPP and relying only on classical machinery. The proofs apply the Brillhart-Lehmer-Selfridge (BLS) criterion to the cyclotomic decomposition , 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 arithmetic implementation, the Chua congruence -- the case of the Chua framework with , a necessary condition for Wagstaff primality -- is verified at each . BLS requires sufficiently smooth that enough cyclotomic factors are fully factored. On the factorisation data consulted (Cunningham project tables and FactorDB, January-April 2026), and are the only exponents above 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