Fibonacci Exerccios Resolvidos

Exerccio Resolvido 01) Seja

1 2
...
n
A A A um polgono regular inscrito em um crculo de raio unitrio.
Considere que
1 k k
d A A = , para 2 k n . Demonstrar a seguinte relao:
( )
2 2
2
5
n
k n
k
d F
=
=

, onde
n
F o n -simo nmero de Fibonacci.

Soluo:

Seja O o centro do crculo. Aplicando lei dos co-senos no
1 1
(1 1)
k
AOA k n
+
, temos a seguinte
relao: ( )
2
2 2cos , onde 2 /
k
d k n = = .
Portanto:
( ) ( ) ( ) ( ) ( )
1 1 1
2
1 1 1
5 5 2 2cos 3 2cos 1
n n n
k
k k k
d k k

= = =
= = +


.
Temos que ( ) ( ) ( )
2 /
cos 2 , onde 1
2 2
ik ik k k
i n n
e e w w
k w e w

+ +
= = = = .
Substituindo ( ) ( ) 2 em 1 , teremos a seguinte identidade:
( )
( )( )
( )
( )
1
2 1 1 1
2 1
1
1 1 1 2
1
3 1
5 3 2 3 ,
2
n
k k
k k k k n n n
k
k k n n
k k k
w m w
m
w w w w
d
w
w

= = =
+ +
+ + +
= + = =

onde
2
2
3 5 1 5
2 2
m

+ +
= = =



. Reparemos que verdadeira a seguinte expresso:
( ) ( ) ( )
( )
1
1
4 .
k n n k n k
k
n k n k
mw mw w m w
w
m
m mw mw


+ + +
+ = = =

Substituindo ( ) ( ) 4 em 3 :

( )
( )( )
( ) ( )
( ) ( )
1
1 1
1 1 1
2 2
2 1
1 1
1 1 1 2
1 1 1
5 .
k n k
n
n n
n n k n n
k k k
k
n n n n
k k k
w m m w
mw
d w m w m
m m w
w

=

= = =
+ +

= = + = +

importante notar que , onde 1.
n n
n
F

= =

Assim teremos:

( ) ( ) ( ) ( )
2
1
1 1 1
2 1 2
2 2 2
1 1 1
1
5
n
n n n n n
n
k k
k n
k k k
d w m F w m
m

= = =

= + = + =














( ) ( )
( )
( )
( )
( )
2 2
2
1 1
2 2
1 1
/ 1 1
/ 1 1
n n
n n n n
k k
n
k k
m
w m w m
m




= =


+ = + = =






( )
( )
( )
( )
( )
( )
2
1
2
1
2
1
1
2 3 1
1
1
1 *
1
1 ... 1
n
k
n
n
k k
n
n
k
w m
m
w m
m
m m m m

=

+



+ = =

+ + +

.

verdade que
( )
1
1 2 3
1 2 1
1
...
n
k n n n
n
k
w m m S m S m S

=
+ = + + + +

. Este polinmio possui razes da forma

, onde 1 1
i
i
r w i n = . Pela frmula de Newton (vide artigo especfico em Fundamentos - Fatorao):

( )
( )
1 1 1 1
1 1 2
1 2 1
1 1 1 1
... 0 5 , onde .
n n n n
p n p p p
i i i n i
i i i i
r S r S r S r p

= = = =
+ + + + =



Para ( ) p jn j , temos a seguinte relao:

( ) ( ) ( ) ( )
( )
( )
1
1 1 1
1
1 1 1
1
1 1 1 .
1
p n
n n n
p i
p p p
p i p p
i p
i i i
w
r w w w
w

+
= = =

= = = =

Supondo n par, faamos:

( )
( ) ( )
( ) ( )
( ) ( )
( ) ( )
1 2 3 2 1
1 2 3 2 1
1 2 3 2 1
1 2 3 2 1
1
1) em 5 : 1 ... 0
2) 1 em 5 : 1 ... 1 0
3) 2 em 5 : 1 ... 1 0
...
1) 2 em 5 : 1 1 ... 0
) 1 em 5 : 1 1
n n
n n
n n
n n
p n n S S S S S
p n S S S S n S
p n S S S n S S
n p S n S S S S
n p n S S




= + + + =
= + + + + =
= + + + + =
= + + + + =
= + +
2 3 2 1
... 0
n n
S S S

+ + =


Percebe-se claramente que 1 se par e 1, caso contrrio.
i i
S i S = = Logo:
( )
1
1 2 3
1
... 1
n
k n n n
k
w m m m m

=
+ = +

. Assim, para demonstrarmos ( ) * , basta percebermos que,

quando par n , a seguinte identidade verdadeira:
( )
( )
( )
2
1
2
1 2 3
2
1
1 2 1
2 3 1
... 1
1 1. c.q.d
1 ...
1 ... 1
n
k
n n n
k
n n
n
w m
m m m
m m m
m m m m

+

+
= = =

+
+ + +

Para n mpar, o raciocnio anlogo.


Exerccio Resolvido 02) Calcular o valor de
( )
1
1 1
2
1
1
2
n
n n
n
n
F F
n
+
+
+
=

+

, sabendo que
n
F o n -simo
nmero de Fibonacci.

Soluo:

( )( ) ( ) ( ) ( ) ( )
1 2
2
1 2
1 1
1 1 1 1 2 2 2 2 2 2
1 1 1 2 1 2 1 2 2 1 2 1 1 2
1 1
Podemos provar, por induo, que , onde , .
5 5
E ainda, e so razes da equao 1 0.
E assim .
Logo
n n
n
n n
n n
n n n n
n n
F A B A B
F F A B A B A B AB BA




+ +
+
= + = =
=
= + + = + + +
( )
( )
( ) ( ) ( ) ( ) ( )
( )
( )
( ) ( )
( )
1 1 1
1 2 2 2 2 2 2
+ +
1 2 2 1 2 1 1 2
1 1
2
n=1 n=1
1 1
2 2
1
2 2
2 1
2 2 1 2
1 1 1 1
2
2 1
1
1
1

2 4
1 1
1
4 4 4 4
1
4 4
n n
n n n
n
n n
n n
n n
n n n
n n
n n n n
n
n
n A B AB AB
n F F
AB AB n
n
A n B n
n A n

+
+

+

+
+ + + +
= = = =
+
=
+ + + +
+
= =
+

= + + + =

= +

( )
( )
( )
2
2 2 2 2
1 2
1 1 1
2 2
2 2 2 2 1 2
1 2
1 1 1
2
1
1
4 4
1
1 .
4 4 4
Mas observemos que se 1, ento . Assim nosso res
1
n n
n
n n n
n n
n
n n n
n
n
B n AB AB n
A n B n AB AB n
q
q nq
q

+ + +
= = =
+ + +
= = =
+
=


+ + =





= + + +



< =

( )
( ) ( ) ( ) ( )
2 2
2 2
1 2
2 2
1 2 2 2 2
2 2
1 2
2 2
ultado :
1
4 4 4
1
1
1 1 1
4 4 4
3 5 3 5 3 5 3 5
4 148
1 .
25 25 25 10 10 125
A B
AB AB

+ + + =






+ +

= + + =