Nama : Tiara Fadilla

Npm : 4020032
Mata Kuliah : Matematika Diskrit
Dosen Pengampuh : Yufitri Yanto, M.Pd.Mat.
1. Tentukan akar akar dari persamaan karakteristik bagi relasi berulang
an = 3an-1 – 2an-2
dengan nilai awal a0 = a1
Penyelesaian :
Persamaan diatas dapaat dinyatakan dengan
an - 3an-1 + 2an-2 = 0
sehingga persamaan karakteristiknya adalah
r2 – 3r + 2 = 0
yang mempunyai akar akar penyelesaian (akar akar karakteristik) r1 = 1, r2 = 2.

NAMA : Sulis Apriyanti

NPM : 4020018
Mata kuliah : Matematika Diskrit

Soal :
Tentukan penyelesaian bagi relasi berulang 𝑎𝑛 = 4𝑎𝑛−1 − 5𝑎𝑛−2 + 2𝑎𝑛−3 .
Dengan nilai awal 𝑎0 = 𝑎1 = 1, 𝑎2 = 0.
Penyelesaian :
Persamaan karakteristik bagi relasi berulang ini adalah 𝑟 3 − 4𝑟 2 + 5𝑟 − 2 = 0 , yang memiliki
akar-akar karakteristik.
𝑟1 = 𝑟2 = 1, 𝑟3 = 2
Perhatikan bahwa persamaan karakteristik ini mempunyai akar-akar yang sama. Penyelesaian
umumnya berbentuk 𝑚1 𝑟1𝑛 + 𝑚2 𝑛𝑟2𝑛 + 𝑚3 𝑟3𝑛 , yaitu
𝑚1 (1𝑛 ) + 𝑚2 𝑛(1𝑛 ) + 𝑚3 (2𝑛 )
Atau
𝑚1 + 𝑚2 𝑛 + 2𝑛 𝑚3 .
Dengan nilai awal 𝑎0 = 𝑎1 = 1, 𝑎2 = 0 , maka untuk 𝑛 = 0,1,2 kita peroleh
𝑎0 = 𝑚1 + 𝑚3 = 1
𝑎1 = 𝑚1 + 𝑚2 + 2𝑚3 = 1
𝑎2 = 𝑚1 + 2𝑚2 + 4𝑚3 = 0
Yang memberikan nilai 𝑚1 = 2. 𝑚2 = 1, 𝑚3 = −1.
Maka penyelesaian relasi berulang tersebut dengan nilai awal yang diberikan adalah
2 + 𝑛 − 2𝑛 .
Nama : Lika Fitriani
NPM : 4020025
Mata Kuliah : Matematika Diskrit
Dosen Pengampu : Yufitri Yanto, M.Pd.Mat.

Soal Latihan dan Pembahasan

1. Tentukan penyelesaian relasi berulang dari 𝑎𝑛 = 4𝑎𝑛−1 − 5𝑎𝑛−2 + 2𝑎𝑛−3 dengan nilai
awal 𝑎0 = 𝑎1 = 1, 𝑎2 = 0.
Penyelesaian :
Persamaan karakteristik bagi relasi berulang adalah 𝑟 3 − 4𝑟 2 + 5𝑟 − 2 = 0
Memiliki akar-akar karakteristik 𝑟1 = 𝑟2 = 1, 𝑟3 = 2
Perhatikan bahwa persamaan karakteristik ini mempunyai akar-akar yang sama . penyelesaian
umumnya berbentuk 𝑚1 𝑟1n + 𝑚2 𝑛𝑟2n + 𝑚3 𝑛𝑟3n yaitu
𝑚1 (1𝑛 ) + 𝑚2 𝑛(1𝑛 ) + 𝑚3 𝑛(2𝑛 )
Atau
𝑚1 + 𝑚2𝑛 + 2𝑛 𝑚3
Dengan nilai awal 𝑎0 = 𝑎1 = 1, 𝑎2 = 0, maka untuk n = 0, 1,2 kita peroleh
𝑎0 = 𝑚1 + 𝑚3 = 1
𝑎1 = 𝑚1 + 𝑚2 + 2𝑚3 = 1
𝑎2 = 𝑚1 + 2𝑚2 + 4𝑚3 = 0
Yang memberikan nilai 𝑚1 = 2, 𝑚2 = 1, 𝑚3 = −1
Maka penyelesaian relasi berulang tersebut dengan nilai awal yang diberikan adalah 2 + 𝑛 − 2𝑛
Nama : Agung Kurniawan
NPM: 4020020
Mata Kuliah: Matematika Diskrit

Soal Cerita :
Agung adalah seorang mahasiswa yang suka berinvestasi, suatu hari ia menginvestasi sebuah koin
emas sebanyak 5 gram , harga emas naik 4 $ per gram setiap tahun, agung ingin mengetahui berapa
banyak ia berinvestasi setelah melewati beberapa tahun?

Misal : a₀=5 , aₙ=4aₙˍ₁

Solusi Umum:
𝑎ₙ = 4ₙˍ₁
𝑎ₙ ˗˗ 4ₙˍ₁ = 0
𝑟 = 4ᶰ
Solusi Khusus:
𝑎ₙ = 𝑐₁ . 𝑟₁ᶰ
𝑐 1 . 4ᶰ = 5
𝑐₁ . 4ᴼ = 5
𝑐₁ = 5
maka 𝑎ₙ = 5 . 4ᶰ
Bukti bila 𝑎₀ = 5 . 4ᴼ= 5 gr harga semula
𝑎₁ = 5 . 4¹= 5 . 4
=20 $ untung per tahun
𝑎2 = 5. 42 = 5.16
=80 $ untuk untuk tahun kedua