We have to thank Andrei Lazanu of School No. 205, Bucharest,
Romania for this solution.
Given a general Fibonacci sequence
, that is a sequence
satisfying the Fibonnaci relation:
, I have
to prove the following (where
is the golden
ratio): 1. If the sequence is geometric, then the ratio
of the first two terms is given by
or
2. If the ratio of the first two terms is
or
then the sequence is geometric.
1. If a sequence is geometric, then its terms are of the form:
Now, I have to find r, if the sequence is Fibonacci-type. Using
the definition of a geometric sequence, I obtain:
I see that
must be different from 0, so I could divide both
sides by
which leads to the quadratic equation:
So
which completes the
proof of (1).
2. If the ratio of the first two terms is given by
then, using the recursive formula
for the sequence, I obtain:
I
observe that:
So this gives
and I have shown
.
I calculate
:
But this is not enough, I have to utilise induction to show the
sequence is geometric, that is
for all
. In the
general case, I have, using the recurrence formula for the
Fibonacci sequence:
So by the axiom of
induction, as I have shown
is true for
and
, it is true for all
and so the sequence is geometric.
A similar proof works when
.