Fungsi pembangkit by sulistia marito siregar

Fungsi pembangkit (generator function) merupakan sebuah fungsi yang dibangkitkan dari sebuah barisan bilangan.Dimana fungsi ini berbentuk deret kuasa,yang dinotasikan dengan G(x). Jenis-jenis Fungsi Pembangkit 1.Fungsi Pembangkit Biasa (FPB) 2.Fungsi Pembangakit Ekponensial (FPE) Kegunaan dari fungsi pembangkit diantara: *Memecahkan relasi rekurensi,misal pada barisan bilangan atau fungsi rekursif. *Memecahkan berbagai masalah perhitungan ( counting) *Membuktikan identitas kombinatorik. *Pembuktian konkruensi antara bilangan kombinatorial, dan aplikasi pada banyak permasalahn tingkat lanjut lain.