Relasi rekurensi linier NonHomogen

dengan koefisien Konstan

FENI ANDRIANI
RELASI REKURENSI LINIER NONHOMOGEN DENGAN KOEFISIEN KONSTAN

Bentuk Umum
𝑐0 𝑎𝑛 + 𝑐1 𝑎𝑛 −1 + ⋯ + 𝑐𝑟 𝑎𝑛 −𝑟 = 𝑓(𝑛)
di mana 𝑐𝑖 adalah konstanta (tidak bergantung pada 𝑛), dan 𝑓 𝑛 ≠ 0.
Jika 𝑐0, 𝑐𝑟 ≠ 0, 1 ≤ 𝑟 ≤ 𝑛, maka relasi rekurensi di sebut relasi
rekurensi linier orde 𝑟 dengan koefisien tetap

Solusi Relasi rekurensi linier nonhomogen dengan koefisien Konstan=

solusi Homogen + solusi particular/solusi khusus
Tabel Solusi khusus/partikular
Contoh 1
Tentukan Solusi dari
2𝑎𝑛 - 𝑎𝑛−1 - 6𝑎𝑛−2 = 2n, dengan nilai awal 𝑎 0 = 1 dan 𝑎1 =2

Jawab
Solusi Partikular/khusus:
Solusi Homogen:
- f(n) = 2n  anp= A1n+A0
- Relasi rekursif : 2𝑎𝑛 - 𝑎𝑛−1 - 6𝑎𝑛−2 =0 Persamaan karakteristik
- Solusi khusus: mensubstitusikan anp ke persamaan relasi
2r2 - r - 6 = 0
(2𝑟 + 3) ( r - 2) = 0 rekursif nonhomogen
𝑟1 = -3/2 dan 𝑟2 = 2 2𝑎𝑛 - 𝑎𝑛−1 - 6𝑎𝑛−2 = 2n,
- Solusi umum 2(A1n+A0) - (A1(n-1)+A0)-6(A1(n-2)+A0)=2n
𝑎𝑛 = c1r1n + c2r2n 2nA1+2A0 - nA1+A1-A0-6nA1+12 A1-6A0=2n
= c1(-3/2)n + c2 2n (-5A1) n-5A0+13A1=2n
Cari c, dengan mensubstitusikan nilai awal -5A1=2  A1 = -2/5
𝑎0 = 1  c1+c2=1
-5A0+13A1 = 0  -5A0-26/5 = 0  A0=26/5 :-5=-26/25
𝑎1 = 2  (-3/2) c1 + 2 c2 = 2
- Solusi khusus
2 c1 + 2 c 2 = 2 ---
anp= A1n+A0 = -2/5 n -26/25
-7/2 C1 = 0  C1 = 0
C2 = 1
Solusi nonHomogen
Solusi Homogen
2n - 2/5 n -26/25
𝑎𝑛 = 2n
Latihan
Tentukan solusi dari
1. dengan
2. dengan