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 Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: To calculate *R*, the regulator of a pure cubic field , a complete period of Voronoi's continued fraction algorithm over 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 , where *p* is a prime, , and . Graphs illustrating the distribution of such cubic fields with class number one are presented.

**[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**Greater than*1,*for Fields*, ,"*Math. Comp.*, v. 29, 1975, pp. 335-336. MR**0444605 (56:2955)****[7]**R. STEINER, "On the units in algebraic number fields,"*Proc.*6*th 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 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 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)**

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