On the least quadratic nonresidues (mod \(p\)) (Q687922)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the least quadratic nonresidues (mod \(p\)) |
scientific article |
Statements
On the least quadratic nonresidues (mod \(p\)) (English)
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