Materi Perkuliahan

Matematika Diskret

Nur’ainul Miftahul Huda, M.Si

February 15, 2023

Nur’ainul Miftahul Huda, M.Si Matematika Diskret

 Materi Perkuliahan Notasi Sigma

Materi Perkuliahan

1 Teori Bilangan Bulat

1 Himpunan Indeks (1)
2 Notasi Sigma (1)
3 Relasi Keterbagian, FPB, KPK, dan Bilangan Prima (2)
4 Kongruensi (1)
2 Prinsip-prinsip Pembuktian
1 Induksi Matematika (2)
2 Prinsip Inklusi-Eksklusi (2)
3 Pigeon Hole (2)
3 Koefisien Binomial
1 Kombinatorika (3)

Nur’ainul Miftahul Huda, M.Si Matematika Diskret

 Materi Perkuliahan Notasi Sigma

Bahan Rujukan

1 Liu, C.L., 1995, Dasar-dasar Matematika Diskret, edisi 2,

Jakarta: PT Gramedia Pustaka Utama.
2 Munir, Rinaldi, 2005, Matematika Diskret, edisi 3, Bandung:
Penerbit Informatika.

Nur’ainul Miftahul Huda, M.Si Matematika Diskret

 Materi Perkuliahan Notasi Sigma

Relasi Keterbagian

Perlu dibatasi bahwa semesta pembicaraan dalam relasi

keterbagian adalah himpunan semua bilangan bulat.
Contoh

17 = 3 × 5 + 12
10 = 5 × 2 + 0
7=2×5+1

Nur’ainul Miftahul Huda, M.Si Matematika Diskret

 Materi Perkuliahan Notasi Sigma

Relasi Keterbagian

Definisi 1.
Bilangan bulat a membagi (habis) bilangan bulat b ditulis a | b
jika dan hanya jika ada bilangan bulat k sedemikian sehingga
b = ka. Jika a tidak membagi (habis) b maka ditulis a ∤ a.

Perhatikan bahwa bilangan bulat k adalah tunggal, sehingga jika

terdapat bilangan bulat m selain k sedemikian sehingga

b = ma dan b = ka

maka

ma = ka
m=k

kontradiksi
Nur’ainul Miftahul Huda, M.Si Matematika Diskret
 Materi Perkuliahan Notasi Sigma

Perhatikan persamaan
b = ka
maka
Jika a = 0 dan b ̸= 0, maka tidak ada k yang memenuhi
b = ka
Jika a ̸= 0 dan b = 0, maka terdapat tak hingga k yang
memenuhi b = ka

Nur’ainul Miftahul Huda, M.Si Matematika Diskret

 Materi Perkuliahan Notasi Sigma

Istilah dalam Keterbagian

Pandang
a|b
disebut sebagai
a membagi b
b terbagi a
a adalah faktor dari b
a adalah pembagi b
b adalah kelipatan dari a
Jika a, b dan k bilangan bulat dengan a ̸= 0 dan b = ka, maka
k disebut sebagai hasil bagi (quotient) dari b oleh a
k adalah faktor dari b yang menjadi komplemen (sekawan)
dari a
a dan k adalah pembagi-pembagi sekawan

Nur’ainul Miftahul Huda, M.Si Matematika Diskret

 Materi Perkuliahan Notasi Sigma

Contoh

1 5 | 30 karena terdapat bilangan bulat k = 6 sedemikian

sehingga 30 = 6 × 5
2 7 | −21 karena terdapat bilangan bulat k = −3 sedemikian
sehingga −21 = −3 × 7
3 8 ∤ 36 karena tidak ada bilangan bulat k sedemikian sehingga
36 = k × 8

Nur’ainul Miftahul Huda, M.Si Matematika Diskret

 Materi Perkuliahan Notasi Sigma

Teorema

Teorema 1
Jika a | b dan b | c maka a | c

Bukti
Diketahui a | b maka b = ka, dan b | c maka c = mb, untuk k, m
adalah bilangan bulat. Akibatnya

c = mb = m(ka) = (mk)a

Sehingga meurut deifinisi 1 diperoleh

a|c

. Dengan kata lain, relasi keterbagian pada himpunan bilangan

bulat mempunyai sifat transitif.

Nur’ainul Miftahul Huda, M.Si Matematika Diskret

 Materi Perkuliahan Notasi Sigma

Teorema

Teorema 2
Jika a | b maka a | mb

Bukti
Diketahui a | b maka b = ka dengan k bilangan bulat. Akibatnya

mb = m(ka) = (mk)a

Jadi, a membagi habis setiap kelipatan b, yaitu a | mb untuk setiap

bilangan bulat m.

Nur’ainul Miftahul Huda, M.Si Matematika Diskret

 Materi Perkuliahan Notasi Sigma

Teorema

Teorema 3
Jika a | b dan a | c maka
1 a | (b + c)
2 a | (b − c)
3 a | bc

Bukti
Diketahui a | b maka b = ka, dan a | c maka c = ma untuk k, m
bilangan bulat. Akibatnya
1 b + c = ka + ma = (k + m)a artinya a | (b + c)
2 b − c = ka − ma = (k − m)a artinya a | (b − c)
3 Latihan.

Nur’ainul Miftahul Huda, M.Si Matematika Diskret

 Materi Perkuliahan Notasi Sigma

Teorema

Teorema 4
Jika a | b dan a | c maka a | (mb + nc)

Bukti
Diketahui a | b maka b = ka dan a | c maka c = ma dengan k, m
bilangan bulat. Akibatnya,

mb + nc = m(ka) + n(ma) = mka + nma = (mk + nm)a

sehingga terbukti bahwa a | (mb + nc)

Nur’ainul Miftahul Huda, M.Si Matematika Diskret

 Materi Perkuliahan Notasi Sigma

Teorema

Teorema 5
1 a | a untuk setiap bilangan bulat a (reflektif)

2 Jika a | b maka ma | mb untuk setiap bilangan bulat m

3 Jika ma | mb dengan m ̸= 0 maka a | b
4 1 | a dan a | 0
5 Jika 0 | a maka a = 0
6 Jika a | b dengan b ̸= 0 maka |a| | |b|
7 Jika a | b dengan b | a maka |a| = |b|

Nur’ainul Miftahul Huda, M.Si Matematika Diskret