{"id":"arxiv/2611.19610","url":"https://arxiv.org/abs/2611.19610","tags":["math.NT"],"score":0,"title":"On the number of elite primes","domain":"math.NT","source":"arxiv","authors":["Ali Taheri","Amir Saleh"],"reviews":0,"subject":"math.NT","summary":"A prime $p$ is elite if all sufficiently large Fermat numbers $F_n=2^{2^n}+1$ are quadratic nonresidues modulo $p$. Let $E(x)$ be the number of elite primes up to $x$. The best published bounds are $E(x)\\ll x/(\\log x)^{3/2}$ unconditionally and $E(x)\\ll x^{5/6}$ under the Generalized Riemann Hypothesis (GRH), both due to Just. Just and Pollack remarked, without a written proof, that sorting primes by the exact power of $2$ dividing $p-1$ should give $x/(\\log x)^{2-\\varepsilon}$ and $x^{3/4+\\varepsilon}$. We give complete proofs of slightly sharper statements: $E(x)\\le(16+o(1))x\\log\\log…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-14","reactions":{}}