Continued fractions in 2-stage euclidean quadratic fields

Details Continued fractions in 2-stage euclidean quadratic fields Continued fractions in 2-stage euclidean quadratic fields

2011-06-04

arxiv.org/abs/1106.0856v3

Mathematics

Number Theory

Minor changes, some typos corrected

Scientific paper

We discuss continued fractions on real quadratic number fields of class number 1. If the field has the property of being 2-stage euclidean, a generalization of the euclidean algorithm can be used to compute these continued fractions. Although it is conjectured that all real quadratic fields of class number 1 are 2-stage euclidean, this property has been proven for only a few of them. The main result of this paper is an algorithm that, given a real quadratic field of class number 1, verifies this conjecture, and produces as byproduct enough data to efficiently compute continued fraction expansions. If the field was not 2-stage euclidean, then the algorithm would not terminate. As an application, we enlarge the list of known 2-stage euclidean fields, by proving that all real quadratic fields of class number 1 and discriminant less than 8000 are 2-stage euclidean.

Affiliated with

Also associated with

No associations

Rating

Continued fractions in 2-stage euclidean quadratic fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Continued fractions in 2-stage euclidean quadratic fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Continued fractions in 2-stage euclidean quadratic fields will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-307031