Next: Complexity of Euclidean Algorithm
Up: Rational numbers
Previous: Continued Fractions
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.
. The convergents are
. We are already within
of . There is a good approximation as increases.
As an exercise, show that