Some results concerning Voronoĭ's continued fraction over

Author:
H. C. Williams

Journal:
Math. Comp. **36** (1981), 631-652

MSC:
Primary 12A45

MathSciNet review:
606521

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Let *D* be a cube-free integer and let be the fundamental unit of the pure cubic field . It is well known that Voronoi's algorithm can be used to determine . In this work several results concerning Voronoi's algorithm in are derived and it is shown how these results can be used to increase the speed of calculating for many values of *D*. Among these *D* values are those such that is not a prime and the class number of is not divisible by 3. A frequency table of all class numbers not divisible by 3 for all with is also presented.

**[1]**Pierre Barrucand and Harvey Cohn,*A rational genus, class number divisibility, and unit theory for pure cubic fields*, J. Number Theory**2**(1970), 7–21. MR**0249398****[2]**Pierre Barrucand and Harvey Cohn,*Remarks on principal factors in a relative cubic field*, J. Number Theory**3**(1971), 226–239. MR**0276197****[3]**Pierre Barrucand, H. C. Williams, and L. Baniuk,*A computational technique for determining the class number of a pure cubic field*, Math. Comp.**30**(1976), no. 134, 312–323. MR**0392913**, 10.1090/S0025-5718-1976-0392913-9**[4]**Horst Brunotte, Jutta Klingen, and Manfred Steurich,*Einige Bemerkungen zu Einheiten in reinen kubischen Körpern*, Arch. Math. (Basel)**29**(1977), no. 2, 154–157 (German). MR**0457399****[5]**B. N. Delone and D. K. Faddeev,*The theory of irrationalities of the third degree*, Translations of Mathematical Monographs, Vol. 10, American Mathematical Society, Providence, R.I., 1964. MR**0160744****[6]**Franz Halter-Koch,*Eine Bemerkung über kubische Einheiten*, Arch. Math. (Basel)**27**(1976), no. 6, 593–595. MR**0429827****[7]**Taira Honda,*Pure cubic fields whose class numbers are multiples of three*, J. Number Theory**3**(1971), 7–12. MR**0292795****[8]**N. S. Jeans & M. D. Hendy,*Some Inequalities Related to the Determination of the Fundamental Unit of a Pure Cubic Field*, Occasional Publications in Mathematics No. 7, Massey University, Palmerston North, New Zealand, 1979.**[9]**Oskar Perron,*Die Lehre von den Kettenbrüchen*, 2nd ed., Munich, 1929; reprint, Chelsea, New York.**[10]**Ray Steiner,*On the units in algebraic number fields*, Proceedings of the Sixth Manitoba Conference on Numerical Mathematics (Univ. Manitoba, Winnipeg, Man., 1976) Congress. Numer., XVIII, Utilitas Math., Winnipeg, Man., 1977, pp. 413–435. MR**532716****[11]**G. F. Voronoi,*On a Generalization of the Algorithm of Continued Fractions*, Doctoral Dissertation, Warsaw, 1896. (Russian).**[12]**H. C. Williams and J. Broere,*A computational technique for evaluating 𝐿(1,𝜒) and the class number of a real quadratic field*, Math. Comp.**30**(1976), no. 136, 887–893. MR**0414522**, 10.1090/S0025-5718-1976-0414522-5**[13]**H. C. Williams, G. Cormack, and E. Seah,*Calculation of the regulator of a pure cubic field*, Math. Comp.**34**(1980), no. 150, 567–611. MR**559205**, 10.1090/S0025-5718-1980-0559205-7**[14]**H. C. Williams,*Improving the speed of calculating the regulator of certain pure cubic fields*, Math. Comp.**35**(1980), no. 152, 1423–1434. MR**583520**, 10.1090/S0025-5718-1980-0583520-4

Retrieve articles in *Mathematics of Computation*
with MSC:
12A45

Retrieve articles in all journals with MSC: 12A45

Additional Information

DOI:
http://dx.doi.org/10.1090/S0025-5718-1981-0606521-7

Article copyright:
© Copyright 1981
American Mathematical Society