Video ini membahas definisi fungsi pembangkit dalam Matematika Diskrit, yang digunakan untuk merepresentasikan barisan dalam deret kuasa formal dan menyelesaikan masalah penghitungan. Fungsi pembangkit juga digunakan untuk mengubah relasi recurrence menjadi persamaan yang memuat fungsi pembangkit dan membuktikan identitas kombinatorial. Definisi fungsi pembangkit adalah GX = A0 + A1X + ... + AKX^K dalam bentuk deret atau sigma. Contoh penggunaannya adalah untuk barisan konstan, fungsi pembangkitnya adalah sigma dari koefisien kali X pangkat K. Untuk barisan berhingga, fungsi pembangkitnya dapat ditemukan dengan menambahkan AN+1 = 0 dan menghilangkan suku berikutnya. Jadi, fungsi pembangkit untuk barisan kombinasi adalah 1 + XManggatM.