Tentukan rumus eksplisit bagi

relasi berulang yang

menggambarkan banyaknya
pemindahan n
piringan dalam Menara Hanoi.
Penyelesaian:
Telah diketahui bahwa
banyaknya pemindahan n
piringan pada Menara Hanoi
dapat
dinyatakan dengan relasi
berulang
Tentukan rumus eksplisit bagi
relasi berulang yang
menggambarkan banyaknya
pemindahan n
piringan dalam Menara Hanoi.
Penyelesaian:
Telah diketahui bahwa
banyaknya pemindahan n
piringan pada Menara Hanoi
dapat
dinyatakan dengan relasi
berulang
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 a n=4 an−1−5 a n−2+2 a n−3.

Dengan nilai awal a 0=a1 =1, a 2=0.

Penyelesaian :
Persamaan karakteristik bagi relasi berulang ini adalah r 3 −4 r 2+5 r −2=0 , yang memiliki akar-
akar karakteristik.
r 1=r 2=1 ,r 3=2

Perhatikan bahwa persamaan karakteristik ini mempunyai akar-akar yang sama. Penyelesaian
umumnya berbentuk m1 r 1 + m2 n r 2 + m3 r 3 , yaitu
n n n

m 1 ( 1 n) + m2 n ( 1n ) +m3 (2n )

Atau
n
m1+ m2 n+2 m3 .

Dengan nilai awal a 0=a1 =1, a 2=0 ,maka untuk n=0,1,2 kita peroleh
a 0=m 1+ m 3=1

a 1=m 1+ m2 +2 m3=1

a 2=m 1+ 2m2 +4 m3 =0

Yang memberikan nilai m1=2. m2=1 ,m3=−1.

Maka penyelesaian relasi berulang tersebut dengan nilai awal yang diberikan adalah

2+n−2n .
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 a n=4 an−1−5 a n−2+2 a n−3 dengan nilai awal
a 0=a1 =1, a 2=0.

Penyelesaian :
Persamaan karakteristik bagi relasi berulang adalah r 3 −4 r 2+5 r −2=0

Memiliki akar-akar karakteristik r 1=r 2=1 ,r 3=2

Perhatikan bahwa persamaan karakteristik ini mempunyai akar-akar yang sama . penyelesaian
umumnya berbentuk m1 r 1n + m2 nr 2n + m3 n r 3n yaitu

m1 ( 1 n) + m2 n ( 1n ) +m3 n ( 2n )

Atau
n
m 1+ m2n +2 m 3

Dengan nilai awal a 0=a1 =1, a 2=0 , maka untuk n = 0, 1,2 kita peroleh
a 0=m1+ m3=1

a 1=m1+ m2 +2 m3=1

a 2=m1+ 2m2 +4 m3 =0

Yang memberikan nilai m1=2 , m2=1 ,m3=−1

Maka penyelesaian relasi berulang tersebut dengan nilai awal yang diberikan adalah 2+n−2n
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ₙ= 4 aₙˍ₁
Solusi Umum:
aₙ=4 ₙˍ ₁
aₙ ˗ ˗ 4 ₙˍ ₁=0
r =4 ᶰ
Solusi Khusus:
aₙ=c ₁ .r ₁ ᶰ
1
c . 4 ᶰ =5
c ₁. 4 ᴼ=5
c ₁=5
maka aₙ=5 . 4 ᶰ
Bukti bila a ₀=5 . 4 ᴼ= 5 gr harga semula
a ₁=5 . 4¹= 5 . 4
=20 $ untung per tahun
2 2
a =5. 4 =5.16
=80 $ untuk untuk tahun kedua