fungsi pembangkit by lamsinar silalahi

 Fungsi pembangkit (generator function) merupakan sebuah  fungsi yang dibangkitkan dari sebuah barisan bilangan.dimana fungsi berbentuk deret kuasa,yang di notasikan dengan G(x).

  

Jenis-jenis fungsi pembangkit 

1.fungsi pembangkit biasa (FPB)

2. Fungsi pembangkit eksponensial(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 masalah tingkat lanjut.