Skip to main content
Log in

On the least primitive root in number fields

  • Articles
  • Published:
Science China Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Burgess D A. On character sums and primitive roots. Proc London Math Soc, 1962, 12: 179–192

    Article  MATH  MathSciNet  Google Scholar 

  2. Erdős P. On the least primitive root of a prime number. Bull Amer Math Soc, 1945, 51: 131–132

    Article  MathSciNet  Google Scholar 

  3. Erdős P, Shapiro H N. On the least primitive root of a prime. Pacific J Math, 1957, 7: 861–865

    MathSciNet  Google Scholar 

  4. Grotz W. Einige Anwendungen der Siegelschen Summenformel. Acta Arith, 1980, 38: 69–95

    MATH  MathSciNet  Google Scholar 

  5. Hecke E. Eine neue Art von Zetafunktionen und ihre Beziehungen zur Verteilung der Primzahlen, II, Math Zeit, 1920, 6: 11–51

    Article  MathSciNet  Google Scholar 

  6. Hecke E. Lectures on the Theory of Algebraic Numbers. Graduate Texts in Math, vol. 77, New York: Springer-Verlag, 1981

    Google Scholar 

  7. Hinz J G. Character sums in algebraic number fields. J Number Theory, 1983, 17: 52–70

    Article  MATH  MathSciNet  Google Scholar 

  8. Hinz J G. Character sums and primitive roots in algebraic number fields. Monatsh Math, 1983, 95: 275–286

    Article  MATH  MathSciNet  Google Scholar 

  9. Hua L K. On the least primitive root of a prime number. Bull Amer Math Soc, 1942, 48: 726–730

    Article  MATH  MathSciNet  Google Scholar 

  10. Iwaniec H. On the problem of Jacobsthal. Demonstratio Math, 1978, 11: 225–231

    MATH  MathSciNet  Google Scholar 

  11. Landau E. Vorlesungen über Zahlentheorie, Band II. New York: Chelsea, 1949, 178

    Google Scholar 

  12. Moroz B Z. Analytic Arithmetic in Algebraic Number Fields. Lecture Notes in Math, vol. 1205. New York: Springer-Verlag, 1986

    Google Scholar 

  13. Rausch U. A summation formula in algebraic number fields and applications, I. J Number Theory, 1990, 36: 46–79

    Article  MATH  MathSciNet  Google Scholar 

  14. 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

    MATH  MathSciNet  Google Scholar 

  15. Shoup V. Searching for primitive roots in finite fields. Math Comp, 1992, 58: 369–380

    MATH  MathSciNet  Google Scholar 

  16. Siegel C L. Mittelwerte arithmetischer Funktionen in Zahlkörpern. Trans Amer Math Soc, 1936, 39: 219–224

    MATH  MathSciNet  Google Scholar 

  17. Vinogradov I M. On the least primitive root (in Russian). Dokl Acad Nauk SSSR, 1930, 1: 7–11

    Google Scholar 

  18. 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

    Google Scholar 

  19. Wang Y H, Bauer C. The least primitive root in number fields. Acta Arith, 2004, 115: 269–285

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to TianZe Wang.

Additional information

Dedicated to Professor Wang Yuan on the Occasion of his 80th Birthday

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-010-4095-3

Keywords

MSC(2000)

Navigation