Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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

 
 

 

Calculation of the regulator of a pure cubic field


Authors: H. C. Williams, G. Cormack and E. Seah
Journal: Math. Comp. 34 (1980), 567-611
MSC: Primary 12A45; Secondary 12A30, 12A50
DOI: https://doi.org/10.1090/S0025-5718-1980-0559205-7
MathSciNet review: 559205
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A description is given of a modified version of Voronoi's algorithm for obtaining the regulator of a pure cubic field $ Q(\sqrt[3]{D})$. This new algorithm has the advantage of executing relatively rapidly for large values of D. It also eliminates a computational problem which occurs in almost all algorithms for finding units in algebraic number fields. This is the problem of performing calculations involving algebraic irrationals by using only approximations of these numbers.

The algorithm was implemented on a computer and run on all values of $ D\;( \leqslant {10^5})$ such that the class number of $ Q\;(\sqrt[3]{D})$ is not divisible by 3. Several tables summarizing the results of this computation are also presented.


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

  • [1] PIERRE BARRUCAND, H. C. WILLIAMS & L. BANIUK, ``A computational technique for determining the class number of a pure cubic field,'' Math. Comp., v. 30, 1976, pp. 312-323. MR 0392913 (52:13726)
  • [2] B. D. BEACH, H. C. WILLIAMS & C. R. ZARNKE, ``Some computer results on units in quadratic and cubic fields,'' Proc. Twenty-Fifth Summer Meeting of the Canadian Math. Congress, Lakehead Univ., Thunder Bay, Ont., 1971, pp. 609-648. MR 0337887 (49:2656)
  • [3] B. N. DELONE & D. K. FADDEEV, The Theory of Irrationalities of the Third Degree, Transl. Math. Monographs, Vol. 10, Amer. Math. Soc., Providence, R. I., 1964. MR 0160744 (28:3955)
  • [4] TAIRA HONDA, ``Pure cubic fields whose class numbers are multiples of three,'' J. Number Theory, v. 3, 1971, pp. 7-12. MR 0292795 (45:1877)
  • [5] R. STEINER, ``On the units in algebraic number fields,'' Proc. 6th Manitoba Conference on Numerical Math., 1976, pp. 413-435. MR 532716 (81b:12008)
  • [6] G. F. VORONOI, On a Generalization of the Algorithm of Continued Fractions, Doctoral Dissertation, Warsaw, 1896. (Russian)
  • [7] HIDEO WADA, ``A table of fundamental units of purely cubic fields,'' Proc. Japan Acad., v. 46, 1970, pp. 1135-1140. MR 0294292 (45:3361)
  • [8] H. C. WILLIAMS, ``Certain pure cubic fields with class number one,'' Math. Comp., v. 31, 1977, pp. 578-580. MR 0432591 (55:5578)
  • [9] H. C. WILLIAMS & D. SHANKS, ``A note on class-number one in pure cubic fields,'' Math. Comp., v. 33, 1979, pp. 1317-1320. MR 537977 (80g:12002)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 12A45, 12A30, 12A50

Retrieve articles in all journals with MSC: 12A45, 12A30, 12A50


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1980-0559205-7
Article copyright: © Copyright 1980 American Mathematical Society

American Mathematical Society