ITT0030 Diskreetne matemaatika II - eksamikonspekt
*Asetades näiteks rekurssiivselt üksteise sisse ruudud, mille küljepikkus ühtib fibonacci jada
arvuga ning ühendades diagonaalsed nurgad kurvidega, saame kuldlõike spiraali.
*Fibonacci arve kasutatakse sageli populatsioonide arvukuse uurimiseks ja
prognoosimiseks bioloogias.
*Veel üks huvitav jada omadus: gcd(Fn,Fm) = Fgcd(n,m)
[17]. Lucas` arvud.
Lucas' arvud on defineeritud täpselt sama lineaarse rekurrentse võrrandi baasil, mis
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
annaabi.ee 
