On the least quadratic nonresidues (mod \(p\)) (Q687922)

From MaRDI portal





scientific article; zbMATH DE number 436770
Language Label Description Also known as
default for all languages
No label defined
    English
    On the least quadratic nonresidues (mod \(p\))
    scientific article; zbMATH DE number 436770

      Statements

      On the least quadratic nonresidues (mod \(p\)) (English)
      0 references
      0 references
      4 January 1994
      0 references
      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. \]
      0 references
      least quadratic nonresidues
      0 references
      Legendre's symbol
      0 references
      0 references

      Identifiers