Here is another
beautifully explained solution from Andrei of Tudor Vianu
National College, Bucharest, Romania:
This can be written equivalently:
or
|
|
Now, I shall use Euclid's algorithm to find the first 4 rational
approximations of:
For the first approximation, I write:
|
|
So, the first approximation is
|
|
Now, for the second approximation I have:
|
|
The second
approximation for
is:
|
|
For the third approximation, I obtain:
|
|
and consequently
|
|
Then the fourth approximation for m/n is:
|
|
I see that using continued fractions I come nearer to the given real
number by rational numbers greater and smaller than the number: the
first and third approximations are greater than
and the second
and the fourth are smaller than the initial number.
This is a natural thing. I arrived to the first approximation
considering, in relation (2) a smaller denominator:
|
|
Now, I shall do the same thing for the second approximation:
|
|
So, the second approximation is smaller than the initial number.
In a similar manner, the odd-order approximations are greater than
, but they form a decreasing series. The even-order
approximations are smaller than
, and they form an increasing
series.