Professional Documents
Culture Documents
Kelompok+3 Relasi+Rekursif+Homogen
Kelompok+3 Relasi+Rekursif+Homogen
Npm : 4020030
Prodi : Pendidikan Matematika
Penyelesaian:
𝑎𝑛 - 2𝑎𝑛−1+ 𝑎𝑛−2 - 2𝑎𝑛−3= 0
𝑟3 – 2𝑟2 + 2 =0
(𝑟2 – 1) (𝑟– 2) =0
(𝑟 – 1) (𝑟– 2) (𝑟 +1) = 0
Maka diperoleh nilai dari, 𝑟1= 1, 𝑟2= 2 𝑟3 = -1
Pembuktian
Misalkan mencari nilai 𝑎1 dengan 𝑎𝑛 =6.1n + (-1).2n+(-2)(-1)n
𝑎3= 6.13+(-1).23+(-2)(-1)3
𝑎3= 6-8+2
𝑎3 = 0
Diketahui relasi rekuens 𝛼 n = 4𝛼 n-1 – 3𝛼 n–2 Untuk 𝑛 ≥ 2 dengan nilai awal 𝛼 0 = 5 dan 𝛼 1 = 8. Nilai
dari 𝛼 5 adalah .....
Penyelesaian :
Diketahui 𝛼 n = 4𝛼 n-1 – 3𝛼 n–2 Untuk 𝑛 ≥ 2 dengan nilai awal 𝛼 0 = 5 dan 𝛼 1 = 8.
Akan dihitung nilai dari 𝛼 5 secara rekursif seperti berikut :
𝛼 2 = 4𝛼 1 – 3𝛼 0 = 4(8)– 3(5) = 17
𝛼 3 = 4𝛼 2 – 3𝛼 1 = 4(17)– 3(8) = 44
𝛼 4 = 4𝛼 3 – 3𝛼 2 = 4(44)– 3(17) = 125
𝛼 5 = 4𝛼 4 – 3𝛼 3 = 4(125)– 3(44) = 368
Penyelesaian
𝑎𝑛 − 4𝑎𝑛−1 + 4𝑎𝑛−2 = 0
𝑟 2 - 4r – 4 = 0
(r – 2)2 = 0
𝑟1 = 𝑟2= 2
Solusi homogen: 𝑎𝑛 = 𝑐1 2𝑛 + 𝑐2 𝑛2𝑛
Kondisi awal:
𝑎0 = 𝑐1 + 0 = 𝑐1 = 6
𝑎1 = 2𝑐1 + 2𝑐2 = 8
𝑐1 + 𝑐2 = 4
6+ 𝑐2 = 4
𝑐2 = 4 – 6 = -2
𝑐1 = 6 dan 𝑐2 = -2
Sehingga relasi rekursif homogennya adalah
𝑎𝑛 = 6 2𝑛 + (-2).n.(2)𝑛