Power nonresidues modulo a prime number in a special greatest integer-sequence (Q1866871)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Power nonresidues modulo a prime number in a special greatest integer-sequence |
scientific article; zbMATH DE number 1899987
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Power nonresidues modulo a prime number in a special greatest integer-sequence |
scientific article; zbMATH DE number 1899987 |
Statements
Power nonresidues modulo a prime number in a special greatest integer-sequence (English)
0 references
23 April 2003
0 references
The author obtains an estimate for the least quadratic nonresidue modulo a prime number in the greatest integer-sequence \([\alpha n]\), where \(\alpha\) is a real irrational number. This subject originates from the works of Vinogradov. Later many important interesting results were obtained by Davenport and Erdős. D. A. Burgess proved the theorem: For any \(\varepsilon >0\) the least quadratic nonresidue modulo \(p\) does not exceed \(D(\varepsilon) p^{\frac{1}{4\sqrt e}+\varepsilon}\). Let \(n_{\min}\) denote the least \(n\) such that the corresponding number \([\alpha n]\bmod p\) from the greatest integer-sequence is a quadratic nonresidue modulo \(p\). Here, the author proves the following: Theorem. Let \(\alpha\) be a real irrational number and assume that the incomplete quotients of the continued fraction expansion of \(\alpha\) are bounded. Then \(n_{\min}\leq Cp^{\frac{1} {2\sqrt e}+\varepsilon}\), where \(C=C (\alpha,\varepsilon)\) is a constant depending on \(\alpha\) and \(\varepsilon\) only, and \(\varepsilon>0\) is an arbitrarily small constant.
0 references
power nonresidues
0 references
integer sequence
0 references
0 references
0.9035775
0 references
0.8896642
0 references
0.88551944
0 references
0.8823646
0 references