Abstract
LetC k (p) denote the group of thek-th powers (modp)p a prime with (k, p −1)>1. A new elementary result for the leastk-th power non-residue is given and the result is applied to finding a new elementary bound for the maximum number of consecutuve integers in any coset ofC k (p).
Similar content being viewed by others
References
Brauer, A., Über den kleinsten quadratischen Nichtrest,Math. Z. 33 (1931), 161–176.
——, Über die Verteilung der Potenzreste,Math. Z. 35 (1932), 39–50.
Brauer, A. andReynolds, T. L., On a theorem of Aubrey-Thue,Canad. J. Math. 3 (1951), 367–374.
Burgess, D. A., A note on the distribution of residues and non-residues,J. London Math. Soc. 38 (1963), 253–256.
Davenport, H. andErdös, P., The distribution of quadratic and higher residues,Publ. Math. Debrecen 2 (1952), 252–265.
Hudson, R. H., On sequences of consecutive quadratic non-residues,J. Number Theory 3 (1971), 178–181.
——, On the distribution ofk-th power non-residues,Duke J. 39 (1972), 85–88.
Lehmer, D. H., Lehmer, E. andShanks, D., Integer sequences having prescribed quadratic character.Math. Comp. 24 (1970), 433–451.
Nagell, T., Den minste positiven te ikke-potensrest modulop, Norsk Mat. Tidsskr. 34 (1952), p. 13.
Rédei, L., Die Existenz eines Ungeraden quadratischen Nichtrestes modp im Interval 1,\(\sqrt p \).Acta Sci. Math. (Szeged) 15 (1953), 12–19.
Skolem, T., Eksistens av enn te ikke-potensrest (modp) mindre enn\(\sqrt p \),Norsk Mat. Tidsskr. 33 (1951), 123–126.
Vinogradov, I. M.,Elements of number theory, Dover Publications, Inc., 1954.
Western, A. E. andMiller, J. C. P., Tables of indices and primitive roots,Royal Soc. Math. Tables Vol. 9, Cambridge, 1968.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hudson, R.H. On the leastK-th power non-residue. Ark. Mat. 12, 217–220 (1974). https://doi.org/10.1007/BF02384758
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02384758