FUNGSI PEMBANGKIT BY ANNISA HANDAYANI SIREGAR

A. Pengertian fungsi pembangkit Fungsi pembangkit yakni sebagai sebuah pemetaan dari sebuah domain ke suatu kodomain. Fungsi pembangkit berguna untuk membantu menyelesaikan berbagai masalah pemecahan, rekursi, dan relasi pengulangan. Fungsi pembangkit dalam matematika yaitu fungsi yang berbentuk deret kuasa yang digunakan untuk mempresentasikan barisan secara efektif dengan menjadikan suku-suku barisan menjadi koefisien variabel x di dalam bentuk formal deret kuasa. B. Jenis-jenis dan kegunaan fungsi pembangkit Fungsi pembangkit terbagi menjadi 2 jenis yaitu; • Fungsi pembangkit biasa (FPB) • Fungsi pembangkit eksponensial (FPE) Kegunaan fungsi pembangkit yaitu:  Memecahkan masalah perhitungan (counting)  Membuktikan identitas kombinatorik  Memecahkan relasi rekurensi pada barisan bilangan atau fungsi rekursif  Pembuktian konkruensi antara bilangan kombinatorial dan aplikasi pada banyak permasalahan tingkat lanjut lain.