On the least quadratic nonresidues (mod p)
On the least quadratic nonresidues (mod \(p\))
For an odd prime \(p\) let \(\alpha(p)\) denote the smallest positive integer \(n\) such that \(({n\over p})= ({{n+1} \over p})=-1\), where \(({n\over p})\) is Legendre's symbol. The best known evaluation \[ \alpha(p)\ll_ \varepsilon p^{{1\over 4}(1-{1\over 2}e^{-10})+\varepsilon}, \qquad \varepsilon>0, \] was obtained by \textit{P. D. T. A. Elliott} [Probabilistic number theory (1979; Zbl 0431.10029), 147-158]. In the present paper the author modifies Elliott's method and proves \[ \alpha(p)\ll_ \varepsilon p^{{1\over 4}(1- {1\over 2} e^{-9})+\varepsilon}, \qquad \varepsilon>0. \]
- On the least pair of consecutive quadratic non-residues
- The least quadratic non residue
- A structure formula for a sequence of residues ax m and its applications to a continued fraction associated with a quadratic nonresidue modulo a prime
- On the number of quadratic non-residues that are not primitive roots (mod p)
- ON THE LEAST QUADRATIC NON-RESIDUE
- On the least odd quadratic non-residue
- scientific article; zbMATH DE number 169135 (Why is no real title available?)
- The average least quadratic nonresidue modulo m and other variations on a theme of Erdős
- scientific article; zbMATH DE number 859342 (Why is no real title available?)
- The least quadratic non-residue
- Some Remarks on Least Moduli
- On the Quadratic Formula Modulo N
- Über den kleinsten positiven quadratischen Nichtrest nach einer Primzahl
- scientific article; zbMATH DE number 3105548 (Why is no real title available?)
This page was built for publication: On the least quadratic nonresidues (mod \(p\))
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q687922)
