Nombres de Lucas

De Viquipèdia
Salta a la navegació Salta a la cerca

Els nombres de Lucas o sèrie de Lucas és una seqüència d'enters que rep aquest nom en honor al matemàtic francès Édouard Lucas (1842-1891) que va estudiar tant aquesta sèrie com la sèrie de Fibonacci, íntimament relacionada. Els nombres de Lucas i els de Fibonacci són exemples de seqüències de Lucas.

Definició[modifica]

De manera semblant als nombres de Fibonacci, cada nombre de Lucas ve definit com la suma dels dos elements immediatament previs, generant així una seqüència d'enters de Fibonacci. Els primers dos nombres de la sèrie són L0=2 i L1=1, a diferència dels elements inicials de la sèrie de Fibonacci, que són F0=0 i F1=1. Encara que les seves definicions estiguin íntimament relacionades, els nombres de Lucas i els de Fibonacci presentent propietats diferents.

Els nombres de Lucas poden, per tant, ser definits com:

La seqüència dels nombres de Lucas és:

2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123...[1]

Totes les sèries de tipus Fibonacci apareixen desplaçades com a files de la matriu Wythoff. La sèrie de Fibonacci n'és la primera fila, i la sèrie de Lucas n'és la segona. Com totes les sèries d'aquest tipus, la raó entre dos elements consecutius de la seqüència convergeix en la secció àuria.

Extensió a nombres negatius[modifica]

Usant Ln−2 = Ln − Ln−1 es pot estendre la sèrie dels nombres de Lucas als enters negatius per a obtenir una seqüència doblement infinita:

..., −11, 7, −4, 3, −1, 2, 1, 3, 4, 7, 11, ... (es mostren els termes per ).

La fórmula per als termes amb índex negatiu en la sèrie és:

Relació amb els nombres de Fibonacci[modifica]

Els nombres de Lucas estan relacionats amb els nombres de Fibonacci segons les identitats:

  • , i llavors, com que tendeix a +∞, la raó tendeix a

La seva forma tancada ve donada per:

on és el nombre d'or. Alternativament, com que per la magnitud del terme és més petit que 1/2, és l'enter més proper a , o equivalentment, la part entera de , també escrita com .

Inversament, com que la fórmula de Binet diu:

es té que:

Relacions de congruència[modifica]

Per tot Fn ≥ nombre de Fibonacci, no existeix cap nombre de Lucas divisible per Fn.

Ln és congruent a 1 a mòdul n si n és un nombre primer, tot i que per a alguns valors compostos de n també es compleix aquesta propietat.

Primers de Lucas[modifica]

Un nombre primer de Lucas és un nombre de Lucas que és, a la vegada, nombre primer. Els primers nombres primers de Lucas són:

[2]

Per a aquests Ln, n és:

[3]

Si Ln és primer, llavors n és o 0, o nombre primer, o potència de 2.[4] L2m és primer per m = 1, 2, 3, i 4 i per cap altre valor conegut de m.

Polinomis de Lucas[modifica]

De la mateixa manera que els polinomis de Fibonacci deriven dels nombres de Fibonacci, els polinomis de Lucas Ln(x) són seqüències polinòmiques derivades dels nombres de Lucas.

Els primers polinomis de Lucas, mitjançant els quals s'obtenen els elements de la sèrie són els següents:

Referències[modifica]

  1. (successió A000032 a l'OEIS)
  2. (successió A005479 a l'OEIS)
  3. (successió A001606 a l'OEIS)
  4. Chris Caldwell, "The Prime Glossary: Lucas prime" from The Prime Pages.

Enllaços externs[modifica]