Nama : Yuni Okta Herawati

Npm : 4020030
Prodi : Pendidikan Matematika

SOAL DAN PEMBAHASAN MATERI RELASI REKURSIF HOMOGEN

1. Tentukan solusi untuk suatu relasi rekursif homogen

𝑎n = 2𝑎n-1, + 𝑎n-2 – 2𝑎n-3
𝑎0 = 3, 𝑎1 = 6, 𝑎2 = 0

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

Solusi homogen 𝑎𝑛 = 𝑐1 1𝑛 + 𝑐2 2𝑛 +𝑐3 (−1)𝑛

Kondisi awal
𝑎0= 𝑐1+𝑐2 +𝑐3 = 3.......Pers(1)
𝑎1= 𝑐1+2𝑐2-𝑐3 = 6.......Pers(2)
𝑎2= 𝑐1+4𝑐2+𝑐3 = 0.......Pers(3)

Eliminasi persamaan 1 dan 2

𝑐1+𝑐2 +𝑐3 = 3.....Pers(1)
𝑐1+2𝑐2-𝑐3 = 6.....Pers(2) +
2𝑐1+ 3𝑐2 = 9.......Pers(4)

Eliminasi persamaan 2 dan 3

𝑐1+2𝑐2-𝑐3 = 6.......Pers(2)
𝑐1+4𝑐2+𝑐3 = 0.......Pers(3) +
2𝑐1+ 6𝑐2 = 6.......Pers(5)

Eliminasi persamaan 4 dan 5

2𝑐1+ 3𝑐2 = 9.......Pers(4)
2𝑐1+ 6𝑐2 = 6.......Pers(5) _
-3𝑐2 =3
𝑐2 = -1
Substitusikan nilai 𝑐2 = -1 kepersamaan 5
2𝑐1+ 6(-1) = 6
2𝑐1 = 6+6
𝑐1 =6
Substitusikan 𝑐1dan 𝑐2 kepersamaan 1
6+(-1)+𝑐3 = 3
𝑐3 = -2
Maka nilai dari 𝑐1= 6, 𝑐2 = -1, 𝑐3 = -2
Sehingga relasi rekursif homogennya adalah
𝑎𝑛 =6.1n + (-1).2n+(-2)(-1)n

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

Selanjutnya mencari nilai 𝑎1 dengan 𝑎𝑛 = 2𝑎𝑛−1+ 𝑎𝑛−2 - 2𝑎𝑛−3

𝑎3 =2𝑎3−1+ 𝑎3−2- 2𝑎3−3
𝑎3 = 2𝑎2+ 𝑎1- 2𝑎0
𝑎3 = 2(0)+6-2(3)
𝑎3 = 0

Maka terbukti bahwa rumus tersebut benar

Nama : Ratna Dewi Sari
Prodi : Pendidikan Matematika

1. Tentukan solusi relasi rekursif homogen:

an = 3an−1 + 4an−2 , a0 = 0, a1 = 1, n > 1
Penyelesaian:
an − 3an−1 − 4an−2 = 0
r 2 - 3r – 4 = 0
(r + 1) (r – 4) = 0
r = -1 atau r = 4
Solusi homogen: an = c1 (−1)n + c2 (4)n
Kondisi awal:
a0 = c1 + c2 = 0
a1 = −c1 +43c2 = 1
+
5c2 = 1
1
c2 = 5
1
c1 + 5 = 0
1
c1 = − 5
1 1
c1 = − 5 dan c2 = 5

Sehingga relasi rekursif homogennya adalah

1 1
an = 5 (−1)n + (− 5) (4)n
1 1
an = 5 (−1)n − 5 (4)n
Nama : Diana Sefti
Npm : 4020009
MK : Matematika Distrit

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

Jadi, nilai dari 𝛼 5 adalah 368

Kelompok 3

5. Tentukan solusi relasi rekursif homogen:

𝑎𝑛 = 4𝑎𝑛−1 - 4𝑎𝑛−2 , 𝑎0 = 6, 𝑎1 = 8

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)𝑛