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