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.
Propozicija 4. Neka je<br />
a (0)<br />
n<br />
<br />
opće rješenje pripadne<br />
homogene rekurzivne <strong>relacije</strong> je dano Teoremom 2.<br />
Ako znamo neko patikularno rješenje od (6)<br />
a (p)<br />
n<br />
onda je opće rješenje nehomogene rekurzivne<br />
<strong>relacije</strong> (6) dano sa<br />
a n = a (0)<br />
n<br />
+ a (p)<br />
n : (7)<br />
Napomena: Općenito nalaenje partikularnog<br />
rješenja je općenito komplicirano, ali u nekim slucajevima<br />
postoje recepti. Evo nekih:<br />
f (n)<br />
C (const:)<br />
A<br />
Cn<br />
An + B<br />
P k (n)<br />
Q k (n)<br />
C n<br />
A n<br />
C n cos n + D n sin n A n cos n + B n sin n<br />
a (p)<br />
n<br />
Primjedba: Ako je f (n) = C n i x = korijen<br />
karakteristicne jednadbe, onda partikularno rješenje<br />
ne moemo traiti u obliku a (p)<br />
n = A n :