Materi Perkuliahan

Matematika Diskret

Nur’ainul Miftahul Huda, M.Si

February 15, 2023

Nur’ainul Miftahul Huda, M.Si Matematika Diskret

 Notasi Sigma
Materi Perkuliahan
Relasi Keterbagian, FPB, KPK, dan Bilangan Prima

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

 Notasi Sigma
Materi Perkuliahan
Relasi Keterbagian, FPB, KPK, dan Bilangan Prima

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

 Notasi Sigma
Materi Perkuliahan
Relasi Keterbagian, FPB, KPK, dan Bilangan Prima

Notasi Sigma

Notasi sigma adalah bentuk penulisan untuk meringkas

penjumlahan suku-suku di dalam suatu deret. Secara matematis,
sigma dinotasikan dengan
”Σ”

Nur’ainul Miftahul Huda, M.Si Matematika Diskret

 Notasi Sigma
Materi Perkuliahan
Relasi Keterbagian, FPB, KPK, dan Bilangan Prima

Rumus Notasi Sigma

Misalkan
n
X
Ui = U1 + U2 + U3 + · · · + Un
i=k

dengan Ui adalah suku ke-i untuk i merupakan indeks

penjumlahan yang bergerak dari batas bawah k dan batas atas n.
Cara membaca: Sigma Ui untuk i bergerak dari k sampai n
Contoh:
P4
1 (2i + 5)
Pi=1
6 2
i=2 i
2

Nur’ainul Miftahul Huda, M.Si Matematika Diskret

 Notasi Sigma
Materi Perkuliahan
Relasi Keterbagian, FPB, KPK, dan Bilangan Prima

Sifat-Sifat Notasi Sigma

Pn Pn
i=1 Ui = j=1 Uj
1
Pn
2 k = n · k untuk k konstanta
Pi=1
n Pn
i=p c · Ui = c i=p Ui untuk c konstanta
3
Pn P n Pn
i=p (Ui ± Vi ) = i=p Ui ± i=p Vi
4
Pn 2 n 2
Pn Pn
Vi2
P
i=p (Ui ± Vi ) = i=p Ui ± 2 i=p Ui Vi ±
5
i=p
Pc Pn Pn
i=1 Ui + i=c+1 Ui = i=1 Ui
6
Pn Pn−p Pn+p
i=1 Ui = i=1−p Ui+p = i=1+p Ui−p
7

Pm Pm−k+1
8
i=k Ui = i=1 Ui+k−1

Nur’ainul Miftahul Huda, M.Si Matematika Diskret

 Notasi Sigma
Materi Perkuliahan
Relasi Keterbagian, FPB, KPK, dan Bilangan Prima

Latihan

1 Tentukan hasil dari

100
X 1
i2 −i
i=2
2 Buktikan bahwa
8
X 8
X
2
k =2 (k 2 − 4k + 8)
k=1 k=5

Nur’ainul Miftahul Huda, M.Si Matematika Diskret

 Notasi Sigma
Materi Perkuliahan
Relasi Keterbagian, FPB, KPK, dan Bilangan Prima

Multiple Summation

Bagaimana dengan
3 X
X 3
xij
i=1 j=1

Apakah sama dengan

3 X
X 3
xij
j=1 i=1

Nur’ainul Miftahul Huda, M.Si Matematika Diskret