NAMA : IKE KRISTANTI

NPM : 4020008
MATA KULIAH : MATEMATIKA DISKRIT

1. Soal Individu
Selesaikan relasi rekrusif 𝑎𝑛 − 4𝑎𝑛−1 + 4𝑎𝑛−2 = 2𝑛
Penyelesaian:
Akan diselesaikan terlebih dahulu relasi rekrusif homogen
𝑎𝑛 − 4𝑎𝑛−1 + 4𝑎𝑛−2 = 0
Misal 𝑎𝑛 = 𝑥 𝑛 , 𝑥 ≠ 0, maka darii bagian rekrusif tersebut diperoleh:
𝑥 𝑛 − 4𝑥 𝑛−1 + 4𝑥 𝑛−2 = 0
Kedua ruas dibagii dengan 𝑥 𝑛−2 , diperoleh:
𝑥 2 − 4𝑥 + 4𝑥 = 0
Akar-akar dari persamaan kuadrat tersebut adalah:
𝑥12 = 2 sehingga solusi dari bagian rekrusif homogen adalah
𝑎𝑛 = 𝑐1(2)𝑛 + 𝑐2 𝑛(2)𝑛
Untuk menentukan solusi perticular digunakan bentuk 𝐶𝑛2 𝑛2 , sehingga didapat:
[𝐶𝑛2 𝑛2 ] − 4[𝐶 (𝑛 − 1)2 2𝑛−1 ] + 4𝐶 (𝑛 − 2)2 2𝑛−2 = 2𝑛
𝐶𝑛2 2𝑛 − 2𝐶𝑛2 𝑛2 − 4𝐶𝑛2𝑛 − 2𝐶2𝑛 + 𝐶𝑛2 2𝑛 − 4𝐶𝑛2𝑛 + 4𝐶2𝑛 = 2𝑛
2𝐶2𝑛 = 2𝑛
Sehingga didapat:
1 1
𝐶 = , sehingga solusi particular adalah 𝑛2 2𝑛 .
2 2

Sehingga solusi umum dari relasi rekrusif adalah

1
𝑎𝑛 = 𝐶1 (2)𝑛 + 𝐶2 𝑛(2)2 + 𝑛2 2𝑛
2
2. Soal Kelompok
Akan dicari solusi Rekrusif dari 𝑎𝑛 = 𝑎𝑛−1 + 𝑛. Dengan kondisi awal 𝑎1 = 2
berasal dari persoalan membagi bidang dengan garis untuk mendapatkan jumlah
daerah.
Penyelesaian:
 Kondisi awal 𝑎1 = 2 dapat digantii dengan kondisi awasl 𝑎0 = 1, yaitu dimana
kondisi tidak ada garis yang membagi bidang, berarti terdapat satu daerah.
 Karena 𝑐1 = 1 maka solusi didapat adalah :
𝑎𝑛 = 𝑎𝑛−1 + 𝑛
𝑎𝑛 = 𝑎0 + 𝑓(1) + 𝑓 (2)+. . . +𝑓(𝑛)
1
𝑎𝑛 = 1 + 1 + 2+.. . +𝑛 = 1 + 𝑛(𝑛 + 1)
2