In this example we see continued fractions used to give rational
approximations to irrational numbers.
The following solution was done by Ling Xiang Ning, Allan,
Raffles Institution, Singapore.
Using the quadratic formula to solve the equation
I find that
is
.
The positive solution is approximately
This equation is equivalent to
and hence to
the sequence of continued fractions mentioned in the problem. These
continued fractions give better and better approximations to the
positive root of the quadratic equation and I shall do them one by one.
|
|
To find a rational approximation to
we take, as above,
which gives
|
|
Similarly, using the equation,
, which has solutions
, we can find a rational approximation to
.
The positive root is approximately
.
The sequence of continued fractions is:
|
|
As you can see, the sequence of continued fractions gives better and
better approximations to the positive root of the quadratic equation.
Using
gives
as a rational approximation to
.