Sequência de Lucas

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

Uma generalização da Seqüência de Fibonacci são as Seqüências de Lucas. Um tipo pode ser definido assim:

   U(0) = 0
   U(1) = 1
   U(n+2) = PU(n+1) − QU(n)

onde a seqüência normal de Fibonacci é o caso especial de P = 1 e Q = -1. Outro tipo de seqüência de Lucas começa com V(0) = 2, V(1) = P. Tais seqüências têm aplicações na Teoria de Números e na prova que um dado número é primo (primalidade).

Os polinômios de Fibonacci são outra generalização dos números de Fibonacci.