Rekurzivne relacije - FESB
Rekurzivne relacije - FESB
Rekurzivne relacije - FESB
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Linearne homogene rekurzivne <strong>relacije</strong> s konstantnim<br />
koecijentima<br />
Rekurzivna relacija (1) je homogena ako je f (n) 0<br />
za sve n. Dakle, imamo<br />
a n = c 1 a n 1 + c 2 a n 2 + ::: + c r a n r ; n r: (2)<br />
Propozicija 2 Ako za dva slijeda (a 0 n) i (a 00 n) ; n 0<br />
vrijedi rekurzivna relacija (2), onda vrijedi i za njihovu<br />
linearnu kombinaciju (a 0 n + a 00 n) ; gdje su ; 2 R<br />
(ili C) bilo koji skalari.<br />
Rješenje od (2) traimo u obliku:<br />
a n = x n ;<br />
Eulerova supstitucija:<br />
Uvrštavanjem u (2) za x 6= 0 dobivamo<br />
x n = c 1 x n 1 + c 2 x n 2 + ::: + c r x n r ; n r;<br />
što povlaci (dijeljenjem s x n r 6= 0)<br />
x r c 1 x r 1 c 2 x r 2 ::: c r = 0: (3)<br />
Po Osnovnom teoremu algebre karakteristicna jednadba<br />
(3) ima u skupu kompleksnih brojeva r korijena<br />
x 1 ; x 2 ; :::; x r (neki mogu biti me ¯dusobno jednaki).<br />
Zbog pretpostavke c r 6= 0 niti jedan x i nije 0.