Professional Documents
Culture Documents
3, 147 - 149
Introduction
It is well-known that the Fibonacci numbers are given the recurrence relation
Fn+1 = Fn + Fn1 ,
where
n1
(1)
(2)
148
2
2
= Fn2 + 2Fn Fn1 + Fn1
,
Fn+1
(3)
2
2
Fn1
= Fn2 + 2Fn Fn1 .
Fn+1
(4)
Obtained by setting m=n in equation Fm+n = Fm+1 Fn+1 Fm1 Fn1 (Mana,
1969) is
2
2
F2n = Fn+1
+ Fn1
.
(5)
From equalities (4) and (5), it is clearly seen that
F2n = Fn2 + 2Fn Fn1 .
(6)
(7)
(9)
Then, we write
Fk2 + 2Fk+1 Fk+2 = (Fk+1 Fk1 )2 + 2Fk+1 Fk+2
(10)
2
2
= Fk+1
2Fk+1Fk1 + Fk1
+ 2Fk+1(Fk+1 + Fk
2
= 3Fk+1 2Fk+1Fk1 + F2k+1
(11)
(12)
2
= Fk+1
+ 2Fk+1(Fk+1 Fk1 ) + F2k+1
2
Fk+1
=
+ 2Fk+1 Fk + F2k+1 .
Using the Theorem 1, we obtain
Fk2 + 2Fk+1 Fk+2 = F2k+1 + F2k+2 = F2k+3 .
(13)
(14)
(15)
Thus the formula is true for n = k + 1. So, by PMI, the identity is true for
every integer n 1. Since by using Fibonacci numbers, Fibonacci numbers
with negative indices can be written as
Fn = (1)n+1 Fn , n 1.
(16)
(17)
149
References
[1] T. Koshy, Fibonacci and Lucas Numbers with Applications, A WileyInterscience Publication, New York, 2001.
Received: August 23, 2007