Lucasin lukujono

Malline:LähteetönLucasin 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

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

siten, että

$L_1=2$ ja $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 $L_n$ ovat 2, 3, 7, 11, 29, 47, 199, 521, 2207, 3571, 9349, ... (A005479 OEIS:ssä).

Katso myös

Lucasin alkuluku