A note on the second smallest prime 𝑘th power nonresidue

Hudson, Richard H.

doi:10.1090/S0002-9939-1974-0364139-6

A note on the second smallest prime $k$th power nonresidue
HTML articles powered by AMS MathViewer

by Richard H. Hudson

Proc. Amer. Math. Soc. 46 (1974), 343-346

DOI: https://doi.org/10.1090/S0002-9939-1974-0364139-6

PDF | Request permission

Abstract:

Upper bounds for the second smallest prime $k$th power nonresidue, which we denote by ${g_2}(p,k)$, have been given by many authors. Theorem 1 represents an improvement of these bounds, at least for odd $k$. We also give specific estimates for ${g_2}(p,k)$, and an upper bound for the $n$th $(n \geq 2)$ smallest prime $k$th power nonresidue as a function of the first $n - 1$ prime nonresidues. Upper bounds for ${g_2}(p,k)$ should take on new interest since the author has shown elsewhere that the first two consecutive $k$th power nonresidues are bounded above by the product of the first two prime nonresidues.

References

Alfred Brauer, On the non-existence of the Euclidean algorithm in certain quadratic number fields, Amer. J. Math. 62 (1940), 697–716. MR 2994, DOI 10.2307/2371480
P. D. T. A. Elliott, On the mean value of $f(p)$, Proc. London Math. Soc. (3) 21 (1970), 28–96. MR 266881, DOI 10.1112/plms/s3-21.1.28

On the least pair of consecutive quadratic non-residues

Richard H. Hudson, Prime $k$-th power non-residues, Acta Arith. 23 (1973), 89–106. MR 321849, DOI 10.4064/aa-23-1-89-106
Richard H. Hudson, A bound for the first occurrence of three consecutive integers with equal quadratic character, Duke Math. J. 40 (1973), 33–39. MR 314743

The least pair of consecutive $k$th power non-residues

Loo-Keng Hua, On the distribution of quadratic nonresidues and the Euclidean algorithm in real quadratic fields. I, Trans. Amer. Math. Soc. 56 (1944), 537–546. MR 11481, DOI 10.1090/S0002-9947-1944-0011481-X
Hugh L. Montgomery, Topics in multiplicative number theory, Lecture Notes in Mathematics, Vol. 227, Springer-Verlag, Berlin-New York, 1971. MR 0337847, DOI 10.1007/BFb0060851
Karl K. Norton, Upper bounds for $k\textrm {th}$ power coset representatives modulo $n$, Acta Arith. 15 (1968/69), 161–179. MR 240065, DOI 10.4064/aa-15-2-161-179
Karl K. Norton, Bounds for sequences of consecutive power residues. I, Analytic number theory (Proc. Sympos. Pure Math., Vol. XXIV, St. Louis Univ., St. Louis, Mo., 1972) Amer. Math. Soc., Providence, R.I., 1973, pp. 213–220. MR 0332697