Re: continued fractions

Stephen Watt <[email protected]> Thu, 6 Dec 2007 20:29:10 -0500
Newsgroups gmane.comp.mathematics.axiom.general,gmane.comp.mathematics.open-axiom.devel
Message-ID <[email protected]>
The continued fraction domain is using Moebius transforms internally
(z -> (az+b)/(cz+d))  like Gosper.  I wasn't specifically aware of his
work at the time, though.    

The main issue is not in converting a particular value to a  continued
fraction, which is easy, but rather to construct a c.f. out of a stream
of convergents, e.g. obtained as the result of arithmetic on two other c.f.s.

-- Stephen


On Thu, Dec 06, 2007 at 09:52:19PM +0100, Martin Rubey wrote:
> Stephen Watt <[email protected]> writes:
> 
> > Dear Martin,
> > 
> > The quick answer is that I don't remember off the top of my head what 
> > restrictions exist on the domain parameter. 
> > 
> > I'm on the road now (just 10 minutes ago checked into my hotel) and so 
> > don't have access to a couple of things that would refresh my memory.
> 
> Stephen, do you happen to remember whether you have been aware of Gosper's
> algorithms for continued fractions?  I cannot be sure, but it seems that
> CONTFRAC is not using them, is it?
> 
> Martin