We have to thank Andrei Lazanu of School No. 205, Bucharest,
Romania for this solution.
Given a general Fibonacci sequence Xn, that is a sequence
satisfying the Fibonnaci relation: Xn+2 = Xn+1+ Xn, I have
to prove the following (where f is the golden
ratio): 1. If the sequence is geometric, then the ratio
of the first two terms is given by X1:X0 = f or
X0:X1=-f
2. If the ratio of the first two terms is X1:X0 = f or
X0:X1=-f then the sequence is geometric.
1. If a sequence is geometric, then its terms are of the form:
X0, X1=rX0, X2=r2X0, ... Xn=rnX0.
Now, I have to find r, if the sequence is Fibonacci-type. Using
the definition of a geometric sequence, I obtain:
rn+2X0
= rn+1X0 + rnX0
rn+2
= rn+1 + rn
.
I see that r must be different from 0, so I could divide both
sides by r which leads to the quadratic equation:
r2
= r + 1
r2 - r - 1
= 0
r1,2
=
1±Ö52
.
So
X1X0
=
1+Ö52
or
1-Ö52
= f or
-1f
.
which completes the
proof of (1).
2. If the ratio of the first two terms is given by
X1=
1+Ö52
X0
then, using the recursive formula
for the sequence, I obtain:
X2=X0+X1=X0 +
1+Ö52
X0 =
3+Ö52
.
I
observe that:
3+Ö52
=
6+ 2Ö54
=
5+1+2Ö54
=(
1+Ö52
)2.
So this gives X2=f2X0=f X1. and I have shown 1+f = f2.
I calculate X3:
X3 = X2 + X1 = f2X0 + fX0 = f(f+1)X0=f3X0.
But this is not enough, I have to utilise induction to show the
sequence is geometric, that is Xn=fnX0 for all n. In the
general case, I have, using the recurrence formula for the
Fibonacci sequence:
Xn+2
= Xn+1 + Xn
= fn+1X0 + fnX0
= fn(f+1)X0
= fn+2X0
.
So by the axiom of
induction, as I have shown Xn=fnX0 is true for n=1 and
2, it is true for all n and so the sequence is geometric.
A similar proof works when X0=-fX1.