Abstract
Let K be an algebraic number field and \( \mathfrak{O} \) K its ring of integers. For any prime ideal \( \mathfrak{p} \), the group \( (\mathfrak{O}_K /\mathfrak{p})* \) of the reduced residue classes of integers is cyclic. We call any element of a generator of the group \( (\mathfrak{O}_K /\mathfrak{p})* \) a primitive root modulo \( \mathfrak{p} \). Stimulated both by Shoup’s bound for the rational improvement and Wang and Bauer’s generalization of the conditional result of Wang Yuan in 1959, we give in this paper a new bound for the least primitive root modulo a prime ideal \( \mathfrak{p} \) under the Grand Riemann Hypothesis for algebraic number field. Our results can be viewed as either the improvement of the result of Wang and Bauer or the generalization of the result of Shoup.
Similar content being viewed by others
References
Burgess D A. On character sums and primitive roots. Proc London Math Soc, 1962, 12: 179–192
Erdős P. On the least primitive root of a prime number. Bull Amer Math Soc, 1945, 51: 131–132
Erdős P, Shapiro H N. On the least primitive root of a prime. Pacific J Math, 1957, 7: 861–865
Grotz W. Einige Anwendungen der Siegelschen Summenformel. Acta Arith, 1980, 38: 69–95
Hecke E. Eine neue Art von Zetafunktionen und ihre Beziehungen zur Verteilung der Primzahlen, II, Math Zeit, 1920, 6: 11–51
Hecke E. Lectures on the Theory of Algebraic Numbers. Graduate Texts in Math, vol. 77, New York: Springer-Verlag, 1981
Hinz J G. Character sums in algebraic number fields. J Number Theory, 1983, 17: 52–70
Hinz J G. Character sums and primitive roots in algebraic number fields. Monatsh Math, 1983, 95: 275–286
Hua L K. On the least primitive root of a prime number. Bull Amer Math Soc, 1942, 48: 726–730
Iwaniec H. On the problem of Jacobsthal. Demonstratio Math, 1978, 11: 225–231
Landau E. Vorlesungen über Zahlentheorie, Band II. New York: Chelsea, 1949, 178
Moroz B Z. Analytic Arithmetic in Algebraic Number Fields. Lecture Notes in Math, vol. 1205. New York: Springer-Verlag, 1986
Rausch U. A summation formula in algebraic number fields and applications, I. J Number Theory, 1990, 36: 46–79
Schaal W. On the expression of a number as the sum of two squares in totally real algebraic number fields. Proc Amer Math Soc, 1965, 16: 529–537
Shoup V. Searching for primitive roots in finite fields. Math Comp, 1992, 58: 369–380
Siegel C L. Mittelwerte arithmetischer Funktionen in Zahlkörpern. Trans Amer Math Soc, 1936, 39: 219–224
Vinogradov I M. On the least primitive root (in Russian). Dokl Acad Nauk SSSR, 1930, 1: 7–11
Wang Y. On the least primitive root of a prime (in Chinese). Acta Math Sinica, 1959, 4: 432–441; English transl. in Sci. Sinica, 1961, 10: 1–14
Wang Y H, Bauer C. The least primitive root in number fields. Acta Arith, 2004, 115: 269–285
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Professor Wang Yuan on the Occasion of his 80th Birthday
Rights and permissions
About this article
Cite this article
Wang, T., Gong, K. On the least primitive root in number fields. Sci. China Math. 53, 2489–2500 (2010). https://doi.org/10.1007/s11425-010-4095-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-010-4095-3