Congratulations on your solutions to David from Sevenoaks School and
Andrei from Tudor Vianu National College, Bucharest, Romania. The
following solution takes parts of David's and parts of Andrei's
solution.
We are given the formula for the
th Fibonacci number, namely
where
and
are solutions of the quadratic equation
and
.
Firstly, we can work out
and
, the two solutions of,
using the quadratic equation formula. As
we have
and
.
An interesting thing to point out here is that, using the formula
for the sum and product of the roots of the quadratic equation,
and
.
[ Editor's note: All the results can be proved by number
crunching using the values of
and
and simplifying the
expressions involving
but they can be proved more simply
using the expression
.]
(1) Dividing
by
gives
and it follows that
. Similarly
. (2) From Part (1) we have
Substituting the definition of the n-th Fibonacci number and using
these results from Part (1) and the identity
we
get:
Hence
.
(3)To show that for any four consecutive Fibonacci numbers
the formula
is the square of another
Fibonacci number it is much easier to consider the numbers with
regard to the nature of the Fibonacci series that most people know
and love, i.e. using the recursive formula for the series:
. Any four consecutive Fibonacci numbers can
hence be expressed as
. (Check this for
yourself!)
If we therefore substitute
,
,
and
, the formula
becomes
. This gives
However, we have already shown that for any two consecutive
Fibonacci numbers,
. We defined
and
earlier to be two consecutive Fibonacci numbers, so
must be the Fibonacci number
. Hence
, which we have already shown to be the sum of the squares of two
different Fibonacci numbers, is the square of another Fibonacci
number
, and we have therefore made a Pythagorean triple.
Therefore the proposition made in Part (3) of the question is true,
QED!