MATEMATIKA DISKRIT
Kelompok :
ANGGUN OKTARI (18205051)
RADHIATUR RAHMI (18205034)
RIADI ILMI (18205038)
VIVI OKTAVIANI (19205047)
Dosen Pembimbing:
Prof. Dr. Ahmad Fauzan, M.Pd, M.Sc
tentang obyek-obyek diskrit. Diskrit itu sendiri adalah sejumlah berhingga elemen
yang berbeda atau elemen-elemen yang tidak bersambungan. Dimana data diskrit
merupakan data yang satuannya selalu bulat dalam bilangan asli, tidak berbentuk
pecahan. Matematika Diskrit itu sendiri meliputi kombinatorik, relasi dan fungsi,
relasi rekursif (relasi berulang), prinsip sangkar burung merpati dan juga teori
graf.
barisan, relasi ulang memerlukan nilai awal yang sudah ditentukan. Relasi
rekursif adalah suatu topik penting dan menarik dalam kombinatorik. Banyak
B. Rumusan Masalah
C. Tujuan
Adapun tujuan penulisan makalah ini adalah agar para pembaca dapat:
Teorema
Contoh Soal
1. Selesaikan RR berikut menggunakan Metode Akar Karakteristik.
= 2, = 6, − 4 + 4 = 0, ≥ 3
Penyelesaian:
Misalkan = , maka diperoleh − 4 + 4 = 0
Dengan membagi setiap suku dari − 4 + 4 =
0 dengan , diperoleh Persamaan Karakteristik:
− 4 + 4= 0
− 2 = 0
Jadi, akar dari Persamaan Karakteristik RR adalah 2 (rangkap 2)
Solusi Umum RR adalah:
= 2 + 2
= 2 + 2 2 = 6 = 6
= 2 + 3 2 − 4 + 4 = 0
= 4 + 12 − 24 + 8 = 0
= 16 = 16
Penyelesaian:
Misalkan = , sehingga diperoleh = 2 + 3
Dengan membagi setiap suku dari = 2 +
3 dengan diperoleh
Persamaan Karakteristik:
− 2 − 3= 0
↔ − 3 + 1 = 0
= 3 atau = − 1
Akar-akar dari Persamaan Karakteristik adalah 3 atau − 1 ,
sehingga diperoleh solusi umum RR, yaitu:
= 3 + −1
Dengan mensubsitusi kedua kondisi awal, yaitu = = 1 ke solusi
umum diperoleh:
= 3 + −1 = 1 → + = 1
= 3 + −1 = 1 → 3 − = 1
Setelah dilakukan eliminasi, diperoleh = 1 2, = 12
sehingga didapat solusi khusus RR:
1 1
= 3 + −1 , ≥ 0
2 2
Pemeriksaan:
Dengan Solusi Khusus RR Dengan RR pada Soal
= 3 + −1 = 1 = 1
= 3 + −1 = 1 = 1
= 3 + −1 = 5 = 2 + 3
= 2 1 + 3(1) = 5
= 5
3. Selesaikan RR berikut:
= 0, = 1, = 3, dan + 5 + 8 + 4 = 0, ≥ 4
Penyelesaian:
Dengan memisalkan = , diperoleh + 5 + 8 + 4 =
0. Dengan membagi hasil terakhir dengan diperoleh:
+ 5 + 8 + 4 = 0 (Persamaan Karakteristik)
= 4 + 8 + = 1 .......... (2)
= −8 − 24 − = 3 ..... (3)
−2 − 2 − = 0 x2 −4 − 4 − 2 = 0
4 + 8 + = 1 x 1 4 − +8 + = 1 +
4 − = 1 .........(4)
4 + 8 + = 1 x2 8 + 16 + 2 = 2
−8 − 24 − = 3 x1 − 8 − 24 − = 3+
− 8 + = 5 ...... (5)
4 − = 1 x2 8 − 2 = 2
−8 + = 5 x 1 −8 + = 5 +
− = 7
= −7
4 − = 1
4 − (− 7) = 1
4 = −6
3
= −
2
−2 − 2 − = 0
3
−2 − 2 − − (− 7) = 0
2
− 2 = − 10
= 5
3
= 5 −2 − −2 − 7 −1
2
Pemeriksaan:
3
= 5 −2 − 1 −2 − 7 −1 = − 10 + 3 + 7 = 0
2
3
= 5 −2 − 2 −2 − 7 −1 = 20 − 12 − 7 = 1
2
3
= 5 −2 − 3 −2 − 7 −1 = − 40 + 36 + 7 = 3
2
3
= 5 −2 − 4 −2 − 7 −1 = 80 − 96 − 7 = − 23
2
Dengan menggunakan = −5 − 8 − 4 diperoleh hasil
yang sama, yaitu:
= −5 − 8 − 4
= − 5 3 − 8(1) − 4(0)
= − 15 − 8 − 0
= − 23
4. Misalkan kita akan mencari formula solusi untuk yang memenuhi relasi
berikut:
= 3 + 6 − 28 + 24
Dengan = 1 ; = 2 ; = 3 ; = 4
Penyelesaian:
Persamaan karakteristik dari rekursif
= 3 + 6 − 28 + 24
Ruas kiri dan ruas kanan sama-sama dibagi , diperoleh
( ) ( ) ( ) ( ) ( )
= 3 + 6 − 28 + 24
= 3 + 6 − 28 + 24
= 3 + 6 − 28 + 24
− 3 − 6 + 28 − 24 = 0
Ekuivalen dengan
− 2 + 3 = 0
Sehingga akar-akarnya adalah
= 2 (rangkap 3) atau = −3
Dengan demikian solusi umum dari rekursif di atas adalah
= 2 + 2 + 2 + −3 (……*)
Karena = 1 ; = 2 ; = 3 ; = 4 , maka:
Untuk = 1
= . 2 + . 0. 2 + . 0 . 2 + −3
1 = .1 + .0 + .0 + .0
1= +
Untuk = 2
= .2 + . 1. 2 + .1 .2 + −3
2= .2 + .2 + .2 + (− 3)
2= 2 + 2 + 2 − 3
Untuk = 3
= .2 + . 2. 2 + .2 .2 + −3
3= .4 + .8 + . 16 + .9
3= 4 + 8 + 16 + 9
Untuk = 4
= .2 + .2 + .3 .2 + −3
4= .8 + . 24 + . 72 + . − 27
4= 8 + 24 + 72 − 27
Maka diperoleh:
+ = 1 (i)
2 + 2 + 2 − 3 = 2 (ii)
4 + 8 + 16 + 9 = 3 (iii)
8 + 24 + 72 − 27 = 4 (iv)
Penyelesaian persamaan:
+ = 1
= 1− (v)
Substitusikan (v) ke (ii)
2 + 2 + 2 − 3(1 − )= 2
2 + 2 + 2 − 3+ 3 = 2
5 + 2 + 2 = 5 ( )
Substitusikan (v) ke (iii)
4 + 8 + 16 + 9(1 − ) = 3
4 + 8 + 16 + 9 − 9 = 3
− 5 + 8 + 16 = − 6 ( )
Substitusikan (v) ke (iv)
8 + 24 + 72 − 27(1 − ) = 4
8 + 24 + 72 − 27 + 27 = 4
35 + 24 + 72 = 31 ( )
Eliminasi dari (vi) dan (vii)
5 + 2 + 2 = 5
−5 + 8 + 16 = −6
10 + 18 = − 1 (ix)
Eliminasi dari (vi) dan (viii)
5
+ 2 + 2 = 5 (× 7)
35 + 24 + 72 = 31
35 + 14 + 14 = 35
35 + 24 + 72 = 31
− 10 − 58 = 4 (x)
Eliminasi dari (ix) dan (x)
10 + 18 = − 1
− 10 − 58 = 4
− 40 = 3
3
= −
40
Substitusi = − ke (ix)
3
10 + 18 − = −1
40
27
10 − = −1
20
27
10 = −1+
20
7
10 =
20
7
=
200
Substitusi = dan = ke (vi)
7 3
5 + 2 + 2 − = 5
200 40
7 3
5 + − = 5
100 20
2
5 − = 5
25
2
5 = 5+
25
127
=
125
Substitusi = ke (v)
127
= 1−
125
2
= −
125
Maka diperoleh
1 7 3 2
= 1 ; = ; = − ; = −
125 200 40 125
Substitusikan nilai , , , ke persamaan (……*), sedemikian
sehingga diperoleh penyelesaiannya:
1 7 3 2
= 1 (2) + (2) − (2) − −3
125 200 40 125
Diperoleh solusi khusus RR:
1 7 3 2
= 1 (2) + (2) − (2) − −3
125 200 40 125
Pemeriksaan:
Dengan = 1 ; = 2 ; = 3 ; = 4
1 7 3 2
= 1 (2) + 0(2) − 0 (2) − −3 = 1
125 200 40 125
1 7 3 2
= 1 (2) + 1(2) − 1 (2) − −3 = 2
125 200 40 125
1 3 2
= 1 2 + 30 2 − 3(2) − −3 = 3
125 40 125
1 7 3 2
= 1 (2) + 4(2) − 4 (2) − −3 = 4
125 200 40 125
Penyelesaian:
Misalkan =
a n 9 a n 1 15 a n 2 7 a n 3
x n 9 x n 1 15 x n 2 7 x n 3
x 3 9 x 2 15 x 7
x 3 9 x 2 15 x 7 0
x 12 x 7 0
x1, 2 1 , x 3 7
36 C 0 0
C0 0
an n
Diperoleh solusi khusus RR:
=
Pemeriksaan:
= 0
= 1
= 2
= 3
= 9 − 15 − 7
= 9 − 15 − 7
= 9 2 − 15 1 − 7 0
= 18 − 15
= 3
BAB III
PENUTUP
A. Kesimpulan
sebuah barisan dengan memberikan nilai ke-n yang dikaitkan dengan suku-suku
akar rangkap (artinya dari ke- akar-akar terdapat akar yang masing-