论文信息 - Continued fractions and number-theoretic computations

Continued fractions and number-theoretic computations

The purpose of this mainly expository paper is to describe how continued fractions over JT = Q( yD) can be used in the development of algorithms for solving computational problems in number theory. These problems include: the factoring problem, i. e., the determination of whether an ideal in X* is principal; and the class group structure of X. Some attention is also given to the extension of these methods to complex cubic fields.

H. C. Williams | Hugh C. Williams | H. Williams

[1] H. C. Williams,et al. An analogue of the nearest integer continued fraction for certain cubic irrationalities , 1984 .

[2] Hugh C. Williams,et al. A Rapid Method of Evaluating the Regulator and Class Number of a Pure Cubic Field , 1983 .

[3] Loo Keng Hua,et al. Introduction to number theory , 1982 .

[4] H. Lenstra. On the calculation of regulators and class numbers of quadratic fields , 1982 .

[5] H. C. Williams,et al. Calculation of the regulator of a pure cubic field , 1980 .

[6] G. Frey,et al. Computation of the 2-rank of pure cubic fields , 1978 .

[7] J. Solderitsch. Imaginary quadratic number fields with special class groups , 1977 .

[8] J. Brillhart,et al. A method of factoring and the factorization of , 1975 .