** Next:** Complexity of Euclidean Algorithm
** Up:** Rational numbers
** Previous:** Continued Fractions
** Contents**

This can also be done for irrationals, but the continued fractions become
infinite. For instance we can get approximations to using the
calculator. Take the integral part, print, subtract it, invert and repeat.
We get
. The convergents are
,
and
. We are already within
of . There is a good approximation as increases.
As an exercise, show that
.

root
2002-06-10