Continued fractions and number-theoretic computations (Q1076720)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Continued fractions and number-theoretic computations |
scientific article |
Statements
Continued fractions and number-theoretic computations (English)
0 references
1985
0 references
This mostly expository paper shows how to use certain continued fraction algorithms to carry out various calculations in the theory of real quadratic and complex cubic fields. Topics covered include reduced ideals and lattices, testing whether or not an ideal is principal, and factorization of integers.
0 references
computational number theory
0 references
real quadratic fields
0 references
complex cubic fields
0 references
reduced ideals
0 references
lattices
0 references
continued fraction
0 references
algorithm
0 references
principal ideal testing
0 references
factorization of integers
0 references
