Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

Computation of independent units in number fields by Dirichlet's method


Authors: Johannes Buchmann and Attila Pethő
Journal: Math. Comp. 52 (1989), 149-159, S1
MSC: Primary 11R27; Secondary 11J68, 11Y40
DOI: https://doi.org/10.1090/S0025-5718-1989-0971408-4
MathSciNet review: 971408
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Using the basis reduction algorithm of A. K. Lenstra, H. W. Lenstra, Jr. and L. Lovász [8] and an idea of Buchmann [4], we describe a method for computing maximal systems of independent units in arbitrary number fields. The tables in the supplements section display such systems for the fields $ {\mathbf{Q}}(\sqrt[n]{D})$ where $ 6 \leq n \leq 11$.


References [Enhancements On Off] (What's this?)

  • [1] Z. I. Borevič & I. R. Šafarevič, Number Theory, Pure and Appl. Math., vol. 20, Academic Press, New York, 1966. MR 0195803 (33:4001)
  • [2] A. J. Brentjes, Multi-Dimensional Continued Fraction Algorithm, Proefschrift, Math. Centrum Amsterdam, 1981. MR 638474 (83b:10038)
  • [3] J. Buchmann, "A generalization of Voronoi's unit algorithm," J. Number Theory, v. 20, 1985, pp. 177-209. MR 790781 (86g:11062a)
  • [4] J. Buchmann, The generalized Voronoi Algorithm in Totally Real Algebraic Number Fields, Proc. EUROCAL 85, Vol. 2, Lecture Notes in Comp. Sci., Vol. 204, Springer-Verlag, Berlin and New York, 1985, pp. 479-486. MR 826578 (87d:11082)
  • [5] R. Dedekind, Über die Theorie der ganzen algebraischen Zahlen, Vieweg, 1964. MR 0175878 (31:154)
  • [6] G. Lejeune Dirichlet, Zur Theorie der complexen Einheiten, Bericht über die Verhandlungen der Königl. Preuss, Akademie der Wissenschaften, 1846, pp. 103-107.
  • [7] U. Fincke & M. Pohst, A New Method of Computing Fundamental Units in Algebraic Number Fields, Proc. EUROCAL 85, Vol. 2, Lecture Notes in Comp. Sci., Vol. 204, Springer-Verlag, Berlin and New York, 1985, pp. 470-478. MR 826577 (87g:11144)
  • [8] A. K. Lenstra, H. W. Lenstra, Jr. & L. Lovász, "Factoring polynomials with rational coefficients," Math. Ann., v. 261, 1982, pp. 515-534. MR 682664 (84a:12002)
  • [9] W. Narkiewicz, Elementary and Analytic Theory of Algebraic Numbers, Monograf. Mat., Vol. 51, PWN, Warsaw, 1974. MR 0347767 (50:268)
  • [10] M. Pohst, H. Zassenhaus (& P. Weiler), "On effective computation of fundamental units. I, II," Math. Comp., v. 38, 1982, pp. 275-292 and 293-329. MR 637308 (83e:12005b)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 11R27, 11J68, 11Y40

Retrieve articles in all journals with MSC: 11R27, 11J68, 11Y40


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1989-0971408-4
Article copyright: © Copyright 1989 American Mathematical Society

American Mathematical Society