Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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

 
 

 

Improving the speed of calculating the regulator of certain pure cubic fields


Author: H. C. Williams
Journal: Math. Comp. 35 (1980), 1423-1434
MSC: Primary 12A30
DOI: https://doi.org/10.1090/S0025-5718-1980-0583520-4
MathSciNet review: 583520
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: To calculate R, the regulator of a pure cubic field $ Q(\sqrt[3]{{D)}}$, a complete period of Voronoi's continued fraction algorithm over $ Q(\sqrt[3]{{D)}}$ is usually generated. In this paper it is shown how, in certain pure cubic fields, R can be determined by generating only about one third of this period. These results were used on a computer to find R and then the class number for all pure cubic fields $ Q(\sqrt[3]{{p)}}$, where p is a prime, $ p \equiv - 1\;\pmod 3$, and $ p < 2 \times {10^5}$. Graphs illustrating the distribution of such cubic fields with class number one are presented.


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

  • [1] PIERRE BARRUCAND & HARVEY COHN, "A rational genus, class number divisibility, and unit theory for pure cubic fields," J. Number Theory, v. 2, 1970, pp. 7-21. MR 0249398 (40:2643)
  • [2] PIERRE BARRUCAND & HARVEY COHN, "Remarks on principal factors in a relative cubic field," J. Number Theory, v. 3, 1971, pp. 226-239. MR 0276197 (43:1945)
  • [3] 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)
  • [4] 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)
  • [5] 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)
  • [6] R. B. LAKEIN, "Review of UMT File: Table of Class Numbers $ h(p)$ Greater than 1, for Fields $ Q(\sqrt {p)}$, $ p \equiv 1\;\pmod 4 \leqslant 2776817$," Math. Comp., v. 29, 1975, pp. 335-336. MR 0444605 (56:2955)
  • [7] R. STEINER, "On the units in algebraic number fields," Proc. 6th Manitoba Conf. on Numerical Math., Winnipeg, 1976, pp. 413-435. MR 532716 (81b:12008)
  • [8] G. F. VORONOI, On a Generalization of the Algorithm of Continued Fractions, Doctoral Dissertation, Warsaw, 1896. (Russian)
  • [9] H. C. WILLIAMS & J. BROERE, "A computational technique for evaluating $ L(1,\chi )$ and the class number of a real quadratic field," Math. Comp., v. 30, 1976, pp. 887-893. MR 0414522 (54:2623)
  • [10] H. C. WILLIAMS, "Certain pure cubic fields with class number one," Math. Comp., v. 31, 1977, pp. 578-580; "Corrigendum", Math. Comp., v. 33, 1979, pp. 847-848. MR 0432591 (55:5578)
  • [11] H. C. WILLIAMS & P. A. BUHR, "Calculation of the regulator of $ Q(\sqrt {D)} $ by use of the nearest integer continued fraction algorithm," Math. Comp., v. 33, 1979, pp. 364-381. MR 514833 (80e:12003)
  • [12] H. C. WILLIAMS & DANIEL SHANKS, "A note on class number one in pure cubic fields," Math. Comp., v. 33, 1979, pp. 1317-1320. MR 537977 (80g:12002)
  • [13] H. C. WILLIAMS, G. CORMACK & E. SEAH, "Calculation of the regulator of a pure cubic field," Math. Comp., v. 34, 1980, pp. 567-611. MR 559205 (81d:12003)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 12A30

Retrieve articles in all journals with MSC: 12A30


Additional Information

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

American Mathematical Society