TOPICS
Search

Elite Prime


An elite prime is an odd prime p for which all sufficiently large Fermat numbers F_n=2^(2^n)+1 are quadratic nonresidues modulo p (Aigner 1986). The first elite primes are 3, 5, 7, 41, 15361, 23041, 26881, ... (OEIS A102742).

If E(x) counts elite primes at most x, Taheri and Saleh (2026) proved

 E(x)<=(16+o(1))(xlnlnx)/((lnx)^2)

as x->infty. Under the generalized Riemann hypothesis for all Dirichlet L-functions, they also obtained E(x)=O(x^(3/4)sqrt(lnx)), where O denotes big-O notation. Their AI-generated Lean formalization takes the analytic estimates used in the proofs, including consequences of the generalized Riemann hypothesis, as explicit hypotheses.

For an odd prime p, write its multiplicative order of 2 as ord_p(2)=2^sd with d odd. The sequence F_n modulo p is periodic from n=s onward, with period equal to the multiplicative order of 2 modulo d, interpreted as 1 when d=1. Thus testing whether the Fermat numbers in this single period are all quadratic nonresidues decides eliteness. For every elite prime other than 3 and 5, d>1 and this period is even (Aigner 1986, Taheri and Saleh 2026).


See also

Fermat Number, Multiplicative Order, Quadratic Nonresidue

Explore with Wolfram|Alpha

References

Aigner, A. "Über Primzahlen, nach denen (fast) alle Fermatschen Zahlen quadratische Nichtreste sind." Monatsh. Math. 101, 85-93, 1986. https://doi.org/10.1007/BF01298923.Taheri, A. and Saleh, A. "On the Number of Elite Primes." 14 Nov 2026. https://arxiv.org/abs/2611.19610v1.Sloane, N. J. A. Sequence A102742 in "The On-Line Encyclopedia of Integer Sequences."

Cite this as:

Weisstein, Eric W. "Elite Prime." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ElitePrime.html

Subject classifications