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

Nite Summing## Preview

Unable to display preview. Download preview PDF.

## Copyright information

© Springer Science+Business Media New York 1993