From: steiner@math.bgsu.edu (ray steiner)
Subject: Re: "Number Theorie: only one solution?" Some comments and questions
Date: Tue, 24 Aug 1999 14:42:53 -0500
Newsgroups: sci.math
Keywords: How well do continued fractions behave for sqrt(D) ?
More questions:
Let D be a positive, square free integer.
1). Suppose x, y is the smallest positive integer solution of x^2-Dy^2=1.
Then we know, x/y must be a convergent in the continued fraction expansion
of sqrt(D).
and, in fact, that |x/y -sqrt(D)| < 1/(2y^2) .
Questions:
1).We know all other positive integer solutions are given by
a_n +b_n*sqrt(D)= (x + y*sqrt(D))^n.
How closely do these other solutions approximate sqrt(D)?
2). Are the partial quotients in the continued fraction expansion of sqrt(D)
bounded by some multiple of sqrt(D)?
These seem to be important questions, but none of my textbooks address them!
Regards,
Ray Steiner
--
steiner@math.bgsu.edu
==============================================================================
From: dredmond@math.siu.edu (Don Redmond)
Subject: Re: "Number Theorie: only one solution?" Some comments and questions
Date: Tue, 24 Aug 1999 18:21:20 -0500
Newsgroups: sci.math
In article ,
steiner@math.bgsu.edu (ray steiner) wrote:
> More questions:
> Let D be a positive, square free integer.
> 1). Suppose x, y is the smallest positive integer solution of x^2-Dy^2=1.
> Then we know, x/y must be a convergent in the continued fraction expansion
> of sqrt(D).
> and, in fact, that |x/y -sqrt(D)| < 1/(2y^2) .
> Questions:
> 1).We know all other positive integer solutions are given by
> a_n +b_n*sqrt(D)= (x + y*sqrt(D))^n.
> How closely do these other solutions approximate sqrt(D)?
>
> 2). Are the partial quotients in the continued fraction expansion of sqrt(D)
> bounded by some multiple of sqrt(D)?
> These seem to be important questions, but none of my textbooks address them!
> Regards,
> Ray Steiner
As for (1) I think the answer is that they get better. Aren't they all found
in the convergents for sqr(D)? I can't remember.
As for (2) I pretty sure the answe ris yes and is, for example, an exercise
in the appropiate chapter of Chrystal's Algebra.
Don