Fibonacci Exerccios Resolvidos

Exerccio Resolvido 01) Seja A1 A2 ... An um polgono regular inscrito em um crculo de raio unitrio.
Considere que d k = A1 Ak , para 2 k n . Demonstrar a seguinte relao:

(5 d ) = F
n

k =2

, onde Fn o n -simo nmero de Fibonacci.

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

Portanto:

n 1

n 1

( 5 d ) = 5 ( 2 2 cos ( k ) ) = 3 + 2 cos ( k ) (1) .

2

k =1

k =1

Temos que cos ( k ) =

ik

k =1

+e
2

ik

w +w
2
k

( 2 ) , onde w = ei 2 / n

(w

= 1) .

Substituindo ( 2 ) em (1) , teremos a seguinte identidade:

n 1

wk + w k
2
5
3
2
d

=
+
( k ) 2

k =1
k =1

n 1

n 1

n 1 w2 k + 3wk + 1
k =1
=
=
k
w
k =1

(w

+ m ) wk + 1

n ( n 1)

( 3) , onde

m=

3 + 5 1+ 5
2
=
= . Reparemos que verdadeira a seguinte expresso:
2
2
( mwk + 1) = ( mwn + wnk ) = ( m + wnk ) 4 .
wk + 1 =
( )
m
m
mwn k
mwn k

Substituindo ( 4 ) em ( 3) :
n 1

n 1

(5 d ) =
2

(w

+ m )( m + wn k )
mwn k

k =1

n ( n 1)

k =1

importante notar que Fn =

n 1

n 1

2
1 n 1 k
1
n( n 1) ( w + m ) =
w
k =1
m

n 1 n 1

(w

k =1

+ m) .

n n
, onde = 1. Assim teremos:

( 5 dk ) = m1

k =1
2

1
=
m

n 1 n 1

(w
k =1

+ m ) = Fn (
2

n 1

) (w

2 n 1

k =1

+ m)

n n
=

n 1

(w

+ m)

k =1

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

( w + m ) =

1
m
1
(
)
(
)
1
=
k

n 1

(w

+ m)

k =1

( m )n 1
=

( m ) 1
n 1

verdade que

(w

k =1

n 1

( wk + m )

k =1
= 1 ( *) .

n 1
1 m + m 2 m3 + ... + ( 1) m n 1

+ m ) = m n 1 + S1m n 2 + S 2 m n 3 + ... + S n 1 . Este polinmio possui razes da forma

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

i

n 1

r
i =1

Para p jn

n 1

n 1

n 1

i =1

i =1

i =1

+ S1 ri p 1 + S2 ri p 2 + ... + S n 1 ri p ( n 1) = 0 ( 5 ) , onde p .

( j ) , temos a seguinte relao:

n 1

n 1

i =1

i =1

ri p = ( wi ) = ( 1)
p

n 1

( w ) = ( 1)
p i

i =1

w p( n 1) 1
p +1
wp
= ( 1) .
p
w 1

Supondo n par, faamos:

1) p = n em ( 5 ) : n 1 + S1 S2 + S3 ... S n 2 + S n 1 = 0
2) p = n 1 em ( 5 ) : 1 S1 + S2 S3 + ... + Sn 2 + ( n 1) Sn 1 = 0
3) p = n 2 em ( 5 ) : 1 + S1 S 2 + S3 ... + ( n 1) Sn 2 + Sn 1 = 0
...
n 1) p = 2 em ( 5 ) : 1 + S1 + ( n 1) S 2 + S3 ... S n 2 + Sn 1 = 0
n) p = 1 em ( 5 ) : 1 + ( n 1) S1 + S 2 S3 + ... + Sn 2 Sn 1 = 0
Percebe-se claramente que Si = 1 se i par e Si = 1, caso contrrio. Logo:
n 1

(w
k =1

+ m ) = m n 1 m n 2 + m n 3 ... 1 . Assim, para demonstrarmos

( *) ,

basta percebermos que,

quando n par , a seguinte identidade verdadeira:

2

n 1

( wk + m )

m n 1 m n 2 + m n 3 ... 1 2
2
k =1

=
= ( 1) = 1. c.q.d
n 1
2
n 1
2
3
n 1
1 m + m m + ... + ( 1) m 1 m + m ... m

Para n mpar, o raciocnio anlogo.

 ( 1)n +1 + Fn 1 Fn +1
Exerccio Resolvido 02) Calcular o valor de n
, sabendo que Fn o n -simo
22 n
n =1

nmero de Fibonacci.
Soluo:

1
1
,B=
.
5
5

Podemos provar, por induo, que Fn = A1n + B2 n , onde A =

E ainda, 1 e 2 so razes da equao 2 1 = 0.

E assim Fn 1 Fn +1 = ( A1n 1 + B2 n 1 )( A1n +1 + B2 n +1 ) = A2 ( 12 ) + B 2 ( 2 2 ) + AB2 2 ( 12 )

n

Logo

n ( 1)

n +1

22 n

n=1

n ( 1)
=
4n
n =1
+

+ Fn 1 Fn +1

n +1

)=

n ( 1)

n +1

+ A2 ( 12 ) + B 2 ( 2 2 ) + AB2 2 ( 12 )
n

n=1

4n

2
n
n
12 + 2 2 2 + AB2 ( 1)
+ A n
+ B n
+
n =1
4 n =1
4 n =1
+

n 1

+ AB12 ( 1)

n 1

4n

+
+
+
2
2
1
1
= n + A2 n 1 + B 2 n 2 ( AB12 + AB2 2 ) n =
4
4
n =1
n =1 4
n =1 4
n =1
n

+
+
2
2
1
= A n 1 + B 2 n 2 (1 + AB12 + AB2 2 ) n .
4
n =1 4
n =1 4
n =1
+

Mas observemos que se q < 1, ento nq n =

n =1

12

2 2

(1 q )

. Assim nosso resultado :

1
4 +
4 1 + AB 2 + AB 2
4
=
(
1
2 )
2
2 2
2 2
1 2
1
1
1

1 4
4
4

A2

B2

(3 + 5 ) + (3 5 )
=
2

25

25

) (

3 5
3+ 5
4

1
25
10
10

) = 148 .

125

n 1

n 1

+ BA12 ( 12 )

+ AB12 ( 12 )

)n =

n 1

)=

n 1