Effective Polynomial Computation pp 11-39 | Cite as

# Continued Fractions

Chapter

## Abstract

By a When this expression is finite, it represents a rational number. In its infinite form, the continued fraction is interpreted as the limiting value of the sequence if the limit exists. Assuming this sequence converges, denote its limit by a. The elements of this sequence are called the continued fraction convergents of

*continued fraction*we mean an expression of the form$${a_0} + \frac{1}{{{a_1} + \frac{1}{{{a_2} + \ddots }}}},$$

$${a_0},{a_0} + \frac{{{b_1}}}{{{a_1}}},{a_0} + \frac{{{b_1}}}{{{a_1} + \frac{{{b_2}}}{{{a_2}}}}}, \ldots ,$$

*α*. When the*b*_{i}are equal to 1, the elements of the above sequence are quite good approximations to*α*and, in a certain sense, all of the “best” approximations to*α*are elements of the sequence.## Keywords

Rational Number Continue Fraction Integer Part Irrational Number Continue Fraction Expansion
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

## Preview

Unable to display preview. Download preview PDF.

## Copyright information

© Springer Science+Business Media New York 1993