SOAL DAN PEMBAHASAN MENYELESAIKAN RELASI REKURSIF

DENGAN FUNGSI PEMBANGKIT

1. Selesaikan relasi rekursif dengan fungsi pembangkit berikut ini.

𝑎𝑛 = 2𝑎𝑛−1 + 3𝑛 𝑛 ≥ 1, 𝑎0 = 1

Penyelesaian:
Misalkan
∞ ∞

𝑃(𝑥) = ∑ 𝑎𝑛 𝑥𝑛 = ∑ 𝑎𝑛−1 𝑥 𝑛−1

𝑛=0 𝑛−1=0
𝑛 )𝑥 𝑛
𝑎𝑛 𝑥𝑛 = (2𝑎𝑛−1 + 3
𝑈𝑛𝑡𝑢𝑘 𝑛 ≥ 1
∞ ∞ ∞

∑ 𝑎𝑛 𝑥𝑛 = 2 ∑ 𝑎𝑛−1 𝑥 + ∑ 3𝑛 𝑥 𝑛 𝑛

𝑛=1 𝑛=1 𝑛=1

∞

𝑃(𝑥) = ∑ 𝑎𝑛 𝑥 𝑛
𝑛=0
∞ ∞ ∞
𝑛 0 𝑛−1
∑ 𝑎𝑛 𝑥 − 𝑎0 𝑥 = 2𝑥 ∑ 𝑎𝑛−1 𝑥 + ∑(3𝑥)𝑛 − (3𝑥)0
𝑛=0 𝑛−1=0 𝑛=0
1
𝑃(𝑥) − 1 = 2𝑥𝑃(𝑥) + −1
1 − 3𝑥
1
𝑃(𝑥) = 2𝑥𝑃(𝑥) +
1 − 3𝑥
1
𝑃(𝑥) − 2𝑥𝑃(𝑥) =
1 − 3𝑥
1
(1 − 2𝑥) 𝑃(𝑥) =
1 − 3𝑥
1
𝑃(𝑥) =
(1 − 3𝑥)(1 − 2𝑥)
𝐴 𝐵
= +
(1 − 3𝑥) (1 − 2𝑥)
3 2
= −
(1 − 3𝑥) (1 − 2𝑥)
 ∞ ∞

= 3 ∑ 3𝑛 𝑥 𝑛 − 2 ∑ 2𝑛 𝑥 𝑛
𝑛=0 𝑛=0
∞ ∞

= ∑ 3𝑛+1 𝑥 𝑛 − ∑ 2𝑛+1 − 𝑥 𝑛
𝑛=0 𝑛=0

Jadi 𝑎𝑛 = 3𝑛+1 − 2𝑛+1

Pembuktian:
Diketahui 𝑎0 = 1, 𝑛 = 0
𝑎𝑛 = 3𝑛+1 − 2𝑛+1
𝑎0 = 30+1 − 20+1
𝑎0 = 31 − 21
𝑎0 = 3 − 2
𝑎0 = 1
Maka terbukti bahwa:
𝑎𝑛 = 3𝑛+1 − 2𝑛+1