Fungsi pembangkit

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas

Dalam matematika, fungsi pembangkit adalah deret pangkat formal yang mana koefisien-koefisiennya merupakan suku-suku dari suatu barisan takhingga bilangan . Fungsi pembangkit berguna untuk membantu menyelesaikan berbagai masalah pencacahan, rekursi, dan relasi pengulangan.

Definisi dan contoh[sunting | sunting sumber]

Fungsi pembangkit untuk barisan adalah deret pangkat formal

Contoh sederhananya, fungsi pembangkit untuk barisan adalah

,

untuk .