This solution came from Joseph of Colyton Grammar School. Also Yosef who has
just graduated from High School and
Andrei from Tudor Vianu National College, Bucharest, Romania sent
in good solutions.
Supposing that the sequence of continued fractions does tend to a
limit
as
such that
then, since
we can say that:
and therefore rearranging gives the quadratic equation
. Solving this using the quadratic formula gives
I discarded the negative root because the limit must be positive
since we are summing positive fractions.
By taking the positive root of the equation
I found the
golden ratio
and so
and
By multiplying the numerator and the denominator by
:
Therefore the limit
of the continued fraction
(as
)
is equal to
where
is the golden ratio.
I used induction to prove each continued fraction is equal to the
ratio of two Fibonacci numbers, that is to prove the statement
given by
where
is a Fibonacci number from
the sequence defined by the relation
with
and
.
and
, therefore
is true.
Assume that
is true, then
.
By the recurrence relation for the continued fractions
. Hence
But by the recurrence relation for the Fibonacci sequence
which gives
and hence
is true.
Therefore if
is true then
is true. But
is
true and so, by the axiom of mathematical induction,
is true
for all positive integers. So we have proved
Since we have shown that the limit of
(as
) is
we have now proved that the limit of
(as
) and so the limit (as
)
of
is
, the golden ratio.