[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Numeros de Lucas



Oi, pessoal:

Considere a sequencia (L(n)) dada por:
L(0) = 2
L(1) = 1
L(n) = L(n-1) + L(n-2) para n >= 2.

Prove que existe um inteiro positivo m tal que a soma de quaisquer m termos
consecutivos dessa sequencia eh divisivel por 2004.

Prove tambem que se mudarmos as condicoes iniciais para L(0) = 0 e L(1) = 1
(de forma que a sequencia passa ser a de Fibonacci), entao para qualquer
inteiro positivo m vai existir um termo da sequencia divisivel por m.

Um abraco,
Claudio.

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================