Documente Academic
Documente Profesional
Documente Cultură
, 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
=
+ = + + + +
= = = =
+ + + + =
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
=
+ = +
+
+
= = =
+
+ + +
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
+ + + =
+ +
= + + =