ITT0030 Diskreetne matemaatika II - eksamikonspekt
kõik vastavad jada(astmerea) väärtused.
3).Nihkereegel: Kui F(X), siis <0,0,0.....f0,f1,f2....> xk*F(X) (nulle on k
tükki), ehk genereeriva funktsiooni korrutamisel mingi xk'ga nihkuvad kõik genereeriva
funktsiooni jada(astmerea) liikmed k positsiooni edasi, asemele tekivad 0'id.
4).Diferentseerimisreegel: Kui F(X), siis F(X), ehk genereeriva
funktsiooni jada(astmerida) on võimaik ka diferentseerida (toimub tavaliste reeglite põhjal).
5). Intengreerimisreegel: Kui F(X), siis <0,f0,f1,f2....> dz, ehk genereeriva
funktsiooni jada(astmerida) on võimalik ka integreerida (tavaliste integreerimismeetodite
baasil).
6). Konvolutsioonireegel(korrutis): Kui F(X) ja G(X), siis
F(X)*G(X), kus hn= f0 gn + f1 gn-1 + f2 gn-2 +...+ fn g0. Seega, genereerivate
funktsioonide korrutamisel korrutatakse ka kõik jada(astmerea) liikmed omavahel, ent ei
korrutata mitte vastavad liikmed vaid nö