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

Buchmann, Johannes; Pethő, Attila

doi:10.1090/S0025-5718-1989-0971408-4

Computation of independent units in number fields by Dirichlet’s method
HTML articles powered by AMS MathViewer

by Johannes Buchmann and Attila Pethő PDF

Math. Comp. 52 (1989), 149-159 Request permission

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

A. I. Borevich and I. R. Shafarevich, Number theory, Pure and Applied Mathematics, Vol. 20, Academic Press, New York-London, 1966. Translated from the Russian by Newcomb Greenleaf. MR 0195803
A. J. Brentjes, Multidimensional continued fraction algorithms, Mathematical Centre Tracts, vol. 145, Mathematisch Centrum, Amsterdam, 1981. MR 638474
Johannes Buchmann, A generalization of Voronoĭ’s unit algorithm. I, J. Number Theory 20 (1985), no. 2, 177–191. MR 790781, DOI 10.1016/0022-314X(85)90039-3
Johannes Buchmann, The generalized Voronoĭ-algorithm in totally real algebraic number fields, EUROCAL ’85, Vol. 2 (Linz, 1985) Lecture Notes in Comput. Sci., vol. 204, Springer, Berlin, 1985, pp. 479–486. MR 826578, DOI 10.1007/3-540-15984-3_{3}16
Richard Dedekind, Über die Theorie der ganzen algebraischen Zahlen, Friedr. Vieweg & Sohn, Braunschweig, 1964 (German). Mit einem Geleitwort von B. van der Waerden. MR 0175878, DOI 10.1007/978-3-322-98606-1

Zur Theorie der complexen Einheiten

U. Fincke and M. Pohst, A new method of computing fundamental units in algebraic number fields, EUROCAL ’85, Vol. 2 (Linz, 1985) Lecture Notes in Comput. Sci., vol. 204, Springer, Berlin, 1985, pp. 470–478. MR 826577, DOI 10.1007/3-540-15984-3_{3}15
A. K. Lenstra, H. W. Lenstra Jr., and L. Lovász, Factoring polynomials with rational coefficients, Math. Ann. 261 (1982), no. 4, 515–534. MR 682664, DOI 10.1007/BF01457454
Władysław Narkiewicz, Elementary and analytic theory of algebraic numbers, Monografie Matematyczne, Tom 57, PWN—Polish Scientific Publishers, Warsaw, 1974. MR 0347767
Michael Pohst and Hans Zassenhaus, On effective computation of fundamental units. I, Math. Comp. 38 (1982), no. 157, 275–291. MR 637307, DOI 10.1090/S0025-5718-1982-0637307-6