Beruflich Dokumente
Kultur Dokumente
e
1
|
m mq m
f f f
+
(pois, pela hiptese de induo, fm divide
),
mq
f
ento
m
f
divide a soma desses dois produtos. Ou seja:
( 1)
| .
m m q
f f
+
(V) Seja d = mdc(m, n), ento mdc ( , ) .
m n d
f f f
Prova: Induo em m + n. Se m = 1, mdc(m, n) = 1 e mdc(fm, fn) = mdc(1, fn) = 1 = f1. Se m + n = 2
trivial. Se m = n no h o que provar.
Se 2 , m n <
( ) 1 1
( , )
n m n m m n m m n m m n
f f f f f f mdc f f
+ +
+
(III)
1
( , ) ( , ),
m m n m m n m
mdc f f f mdc f f
Veja tambm a soluo do problema proposto No. 92 na Eureka! 20, pp 55 57.
(VI) Seja
2
1, x x + ento, para n = 2, 3, ns temos que
1
.
n
n n
x f x f
+
Prova: trivial o caso n = 2. E se
1
n
n n
x f x f
+ para algum 2, n ento
1
1
( )
n n
n n
x x x f x f x
+
+
2
1 n n
f x f x
+
1
( 1)
n n
f x f x
+ +
1
( )
n n n
f f x f
+ +
1
,
n n
f x f
+
+
como desejado!
Vejamos que as razes de
2
1 x x + so os nmeros
1 5
2
+
e
1 5
.
2
Problema 1
Seja
1 5
.
2
+
raiz do polinmio
2
( ) 1, p x x x com isso e usando a expresso da propriedade
(V) temos que:
2 2 2
1 1
( ) .
n
n n n n
n f f n f n f
+ +
Uma vez que
Problema 4:
Ache a, se a e b so nmeros inteiros tais que
2
1 x x um fator de
17 16
1. ax bx + +
Fortemente ligada seqncia de Fibonacci, e to interessante quanto, a seqncia de Lucas que
definida da seguinte maneira:
1 1 n n n
L f f
+
+
1 2 3
1, 3, 4,... L L L
Obs: fcil perceber que de acordo com a definio da seqncia de Lucas temos que
0
2. L
Usando a frmula de Binet temos que:
1 1 1 1
1 1
n n n n
n n n
L f f
+ +
+
+ +
1 1 1
.
n n
1 _
_
+ +
1
,
, ]
Como
1 5
2
+
e
1 5
,
2
ento
1
5 +
e
1
5. +
Portanto, .
n n
n
L +
Problema 5:
Prove que
2
.
n n n
f f L
Problema 6:
Sejam
0 1
2, 1, L L e
2 1
,
n n n
L L L
+ +
+ para 0, n a seqncia de Lucas.
Prove que, para todo 1, m
1
2 2
1
,
k m
m
k
L f
+
onde
n
f a seqncia de Fibonacci.
Problema 7:
Achar o termo geral
n
p se
0
1 p e
3
1
5 3 ,
n n n
p p p
+
para 0. n
Problema 8:
Todo natural pode ser unicamente escrito como soma de nmeros de Fibonacci distintos, de ndices
no consecutivos e maiores que 1. (Teorema de Zeckendorff).
Problema 9:
Sejam a e b inteiros positivos tais que
93
b divisvel por
19
a e
93
a divisvel por
19
. b Prove que
1
4 8
( )
n
f
a b
+
+ divisvel por ( )
n
f
ab para todo n > 1.
Problema 10:
Prove que nenhum nmero de Fibonacci potncia de 7.
Problema 11:
Sejam ( )
n
f a seqncia de Fibonacci e, para todo inteiro positivo n,
2 2
2
.
n n n
V f f
+
+
Prove que, para todo inteiro positivo n, ,
n
V
1
,
n
V
+ 2 n
V
+
so lados de um tringulo de rea
1
.
2
REFERNCIAS:
[1] Ross Honsberger, Mathematical Gems III, MAA, 1985.
[2] Hygino H. Domingues, Fundamentos da Aritmtica, Atual, 1991.