Lucasin lukujono

Tähän artikkeliin tai osioon ei ole merkitty lähteitä, joten tiedot kannattaa tarkistaa muista tietolähteistä. Voit auttaa Wikipediaa lisäämällä artikkeliin tarkistettavissa olevia lähteitä ja merkitsemällä ne ohjeen mukaan.

Lucasin lukujono on Fibonaccin lukujonon kaltainen sillä erotuksella, että ensimmäiset luvut ovat 2 ja 1 (eli jokainen jonon luku on kahden edellisen luvun summa). Tarkemmin ilmaistuna Lucasin jono

${\displaystyle L_{n}=L_{(}n-1)+L_{(}n-2)}$

siten, että

${\displaystyle L_{1}=2}$ ja ${\displaystyle L_{2}=1}$

josta saadaan jono 2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322...

Lukuja, jotka kuuluvat Lucasin sarjaan ja ovat lisäksi alkulukuja kutsutaan Lucasin alkuluvuiksi. Ensimmäiset Lucasin alkuluvut ${\displaystyle L_{n}}$ ovat 2, 3, 7, 11, 29, 47, 199, 521, 2207, 3571, 9349, ... (A005479 OEIS:ssä).

Lucasin alkuluku