On the least quadratic nonresidues (mod \(p\)) (Q687922): Difference between revisions
From MaRDI portal
Created a new Item |
Set profile property. |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Q687921 / rank | |||
Property / reviewed by | |||
Property / reviewed by: Juergen G. Hinz / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 00:59, 5 March 2024
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