ITT0030 Diskreetne matemaatika II - eksamikonspekt
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ö. jada vastandliikmed (hakatakse sümmeetriliselt
mõlemast jada otsast tulema).
(Genereerivaid funktsioone kirjeldas esimesena Abraham Moivre, 1730 ent tegelikkuses on