Matematika Diskrit

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)

Teorema binomial adalah teorema yang menjelaskan mengenai pengembangan eksponen dari penjumlahan antara dua variabel, Sedangkan teorema multinomial adalah teorema yang menjelaskan mengenai pengembangan eksponen dari penjumlahan antara lebih dari dua peubah atau variabel.

  fungsi pembangkit  adalah sebuah cara menyatakan suku-suku dari barisan takhingga   sebagai koefisien-koefisien suatu dret pangkat formal . Deret yang dihasilkan proses ini disebut dengan fungsi pembangkit dari barisan tersebut. Jenis-jenis Fungsi Pembangkit  1.Fungsi Pembangkit Biasa (FPB)  2.Fungsi Pembangakit Ekponensial (FPE)  Contoh soal pembahasan

 

 

 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.

      Teorem binomial adalah  teorema yang menjelaskan mengenai pengembangan ekponen dari penjumlahan antara 2 variable  (binomial)  dan merupakan teori yang merumuskan suatu rumus yang di proleh dari penjabaran ( x+y ) dengan menggunakan kombinasi .     Teorema multinomial  adalah teorema yang menjelaskan mengenai pengembangan eksponen dari penjumlahan antara lebih dari dua peubah atau variable