ITT0030 Diskreetne matemaatika II - eksamikonspekt
Fibonacci arvudki. Erinevad on vaid algtingimused.
Lucas' arvud avalduvad seega võrrandist:
Ln = Ln-1 + Ln-2 , kus algtingimusteks L1= 1 ning L2= 3
*Lucas' arvujada leiab rakendust näiteks graafiteoorias, kuna tema abil on võimalik leida n-
tipulise graafi kõikvõimalike aluspuude arvu. Täpsemalt kehtib seos T(Wn) = L2n 2, kus n
on esialgse graafi tippude arv.
*Rakendusi leidub aga ka hulgateoorias: on avastatud, et mingi hulga A alamhulka
suvalisel heuristilisel valikul on täpselt Ln sellist võimalust, mille korral valitud alamhulgas
ei sisaldu kaht järjestikust arvu.
*Arvuteoorias: selgub, et kui n on algarv, siis kehtib alati kongruents Ln 1 (mod n).
*Lucas' arvujada on oma nime saanud prantsuse matemaatiku F.E.A.Lucas' järgi, kes
muuseas on väga tuntud selle poolest, et ta pani kirja valemi arvutamaks Fibonacci jada
n'indat väärtust. Kirjanduses mainitakse veel, et ta oli ka ühe algarvulisuse testi autoriks.
[18]. Catalani arvud.
annaabi.ee 
