Relasi Rekurens

1. Selesaikan relasi rekurensi  a n−an −1 =7 dengan menggunakan fungsi pembangkit

jika didefinisikan a 0=1.
Jawab :
Misalkan a ( x)adalah fungsi pembangkit biasa (FPB) untuk menyelesaikan relasi
rekurens ini, maka haruslah
∞

∑ (a ¿ ¿ n−a n−1¿ ) xn =7 ¿ ¿
n −1

Tinjau suku nya satu per satu

∞

∑ an x n =a ( x )−a0 =a ( x )−1
n −1

∞ ∞

∑ an−1 x n=x ∑ a n−1 x n−1=x a ( x )

n −1 n−1

Jadi, persamaan di atas dapat ditulis menjadi

a ( x )−1− xa ( x ) 7
( 1−x ) a ( x )=8
∞
8
a ( x )= =∑ 8 x n
1−x n=0
Jadi, solusi relasi rekurens nya adalah a n=8 (barisan konstan yang setiap suku-
sukunya 8)