Matematika Diskrit Himpunan

MATEMATIKA DISKRIT
Siti Soraya
STMIK Bumigora Mataram
Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 1 / 49

Silabus
1. Himpunan : Teori Himpunan, Operasi Terhadap Himpunan,
Hukum-hukum pada Himpunan, Prinsip Ekslusi Inklusi
2. Relasi dan Fungsi : Jenis-Jenis Relasi, Fungsi Khusus, Fungsi
Rekursif.
3. Teori Bilangan : Bilangan Asli, Bilangan Bulat, Aritmatika Modulo
4. Pengantar Kriptografi : Kriptografi Klasik
5. Pengantar Teori Graf : Pengantar Graf, Definisi, Jenis-jenis Graf,
Beberapa Teorema Dasar.

Silabus
1. Himpunan : Teori Himpunan, Operasi Terhadap Himpunan,
Hukum-hukum pada Himpunan, Prinsip Ekslusi Inklusi
2. Relasi dan Fungsi : Jenis-Jenis Relasi, Fungsi Khusus, Fungsi
Rekursif.
3. Teori Bilangan : Bilangan Asli, Bilangan Bulat, Aritmatika Modulo
4. Pengantar Kriptografi : Kriptografi Klasik
5. Pengantar Teori Graf : Pengantar Graf, Definisi, Jenis-jenis Graf,
Beberapa Teorema Dasar.
Refrensi :
Munir, Rinaldi. Matematika Diskrit. 2005

Penilaian
1. Tugas, Kuis dan Keaktifan : 20%
2. UTS : 40%
3. UAS : 40%

Himpunan Pengertian Himpunan
Pengertian Himpunan
Himpunan adalah kumpulan benda atau objek yang dapat didefinisikan
dengan jelas (menggunakan aturan tertentu) sehingga dapat dibedalan
apakah benda/obyek termasuk dalam kumpulan tersebut atau tidak.
Pengertian Himpunan
Himpunan adalah kumpulan benda atau objek yang dapat didefinisikan
dengan jelas (menggunakan aturan tertentu) sehingga dapat dibedalan
apakah benda/obyek termasuk dalam kumpulan tersebut atau tidak.
Contoh 1
1. Himpunan nama kota / kabupaten di Lombok. Anggota himpunan
A adalah Mataram, Lombok Barat, Lombok Tengah, Lombok
Timur, Lombok Utara, Lombok Selatan.
2. Himpunan mahasiswa/i STMIK Bumigora.
3. Kumpulan mahasiswi cantik ×
4. Kumpulan lukisan indah ×
5. Himpunan bilangan bulat.
6. Himpunan bilangan asli.

Latihan 1.1
1. Himpunan bilangan cacah.
2. Himpunan bilangan prima.
3. Himpunan bilangan genap.
4. Himpunan bilangan ganjil.
5. Kumpulan mahasiswa pintar
6. Kumpulan orang miskin di Mataram
7. Kumpulan warga asing di NTB

Himpunan Notasi Himpunan
Notasi Himpunan
1. Penulisan himpunan : kurung kurawal { }.
2. Untuk penulisan himpunan berkelanjutan dituliskan menggunakan
tanda titik sebanyak tiga buah (...) untuk mengganti anggota
himpunan lain yang tidak dapat dituliskan satu persatu.
3. Nama himpunan ditulis menggunakan huruf kapital, misalnya S, A,
B, dst.
4. Anggota himpunan ditulis menggunakan huruf kecil, misal a, c, z,
dst.

Notasi Himpunan
1. Penulisan himpunan : kurung kurawal { }.
2. Untuk penulisan himpunan berkelanjutan dituliskan menggunakan
tanda titik sebanyak tiga buah (...) untuk mengganti anggota
himpunan lain yang tidak dapat dituliskan satu persatu.
3. Nama himpunan ditulis menggunakan huruf kapital, misalnya S, A,
B, dst.
4. Anggota himpunan ditulis menggunakan huruf kecil, misal a, c, z,
dst.
Contoh 2
1. A = {1, 2, 3, 4, . . .}
2. B = {. . . , −3, −2, −1, 0, 1, 2, 3, . . .}
3. G = {2, 4, 6, 8, . . .}
4. M = {a, b, c, d, e}

Notasi Himpunan
1. Misalkan A adalah suatu himpunan, maka bilangan yang
menyatakan banyak anggota himpunan A maka banyaknya anggota
suatu himpunan A dituliskan dengan n(A) atau |A|. Banyaknya
anggota himpunan disebut Bilangan Kardinal.
2. Anggota himpunan atau elemen : ∈
Bukan anggota himpunan : ∈.
/

Notasi Himpunan
/
Contoh 3
1. A = {1, 2, 3, 4}, maka n(A) = 4
2. B = {−2, −1, 0, 1, 2, 3, }, maka n(B) = 6
3. M = {a, b, c, d, e}, maka n(M ) = 5

Notasi Himpunan
/
Contoh 3
1. A = {1, 2, 3, 4}, maka n(A) = 4
2. B = {−2, −1, 0, 1, 2, 3, }, maka n(B) = 6
3. M = {a, b, c, d, e}, maka n(M ) = 5
1 ∈ A, 2 ∈ A, 4 ∈ A, tapi 0 ∈
/A

Notasi Himpunan
/
Contoh 3
1. A = {1, 2, 3, 4}, maka n(A) = 4
2. B = {−2, −1, 0, 1, 2, 3, }, maka n(B) = 6
3. M = {a, b, c, d, e}, maka n(M ) = 5
1 ∈ A, 2 ∈ A, 4 ∈ A, tapi 0 ∈
/A
a ∈ M , c ∈ M , tapi j ∈
/M

Himpunan Menyatakan Suatu Himpunan
Cara Menyatakan Suatu Himpunan

1. Deskripsi
Menyatakan suatu himpunan dengan kata-kata atau hanya menyebutkan
sifat keanggotaannya saja.
Contoh 4
1. A = {bilangan Asli}
2. B = {bilangan Bulat}
3. C = {bilangan Cacah}
4. P = {bilangan Prima}

2. Tabulasi
Menyatakan suatu himpunan dengan mendaftar anggotanya satu
persatu.
Contoh 5
1. A = {1, 2, 3, 4}
2. B = { -2, -1, 0, 1, 2, 3, . . . }
3. C = { 0, 1, 2, 3 }
4. P = { 2 , 3 , 5 , 7 }

3. Aturan atau Rule atau Notasi

Menyatakan suatu himpunan dengan notasi pembentuk himpunan.
Contoh 6
a. A = {x|x ≤ 4, x ∈ bilangan Asli }
b. B = {x|x ≥ −2, x ∈ bilangan Bulat }
c. C = {u|u ≥ 4, u ∈ bilangan Cacah}
d. P = {m|m < 10, m ∈ bilangan Prima}

Latihan 1.2
Tuliskan himpunan-himpunan berikut ini dengan cara Deskripsi, Tabu-
lasi dan Aturan!
1. Himpunan bilangan asli kurang dari sama dengan 10
2. Himpunan bilangan bulat yang kurang dari 7
3. Himpunan bilangan bulat antara -4 dan 2
4. Himpunan bilangan genap lebih dari sama dengan 2 dan kurang
dari sama dengan 100
5. Himpunan bilangan prima yang kurang dari 20

Himpunan Himpunan Bagian
Himpunan Bagian
Notasi : ⊆ atau ⊂ himpunan bagian dan * bukan himpunan bagian.
A merupakan himpunan bagian B (ditulis : A ⊆ B) jika setiap anggota
A merupakan anggota B.

Himpunan Bagian
Notasi : ⊆ atau ⊂ himpunan bagian dan * bukan himpunan bagian.
A merupakan himpunan bagian B (ditulis : A ⊆ B) jika setiap anggota
A merupakan anggota B.
Contoh 7
1. Misal diberikan himpunan P = {2, 3, 5, 7, 11} dan M = {3, 5, 7},
maka M ⊆ P .
2. Diberikan himpunan C = {0, 1, 2, 3, 4, 5} dan A = {1, 2, 3}, maka
A ⊆ C.
3. Diberikan himpunan A = {1, 2, 3, 4, 5} dan B = {−2, −1, 0, 1, 2, 3},
maka B * A.
4. Diberikan himpunan G = {g|g ≤ 8, g ∈ bilangan Genap} dan
C = {c|c < 5, c ∈ bilangan Cacah}, maka C * G.

Latihan 1.3
Tuliskan hubungan himpunan-himpunan berikut ini! Apakah meru-
pakan Himpunan Bagian atau bukan ?
1. G = {2, 4, 6, 8} dan B = {4, 6, 8}
2. A = {1, 2, 3, 5, 8} dan B = {1, 2, 3, 4, 5}
3. C = {x| − 2 ≤ x ≤ 3} dan D = {−3, −2, −1, 0, 1, 2, 3}
4. P = {p|p < 10, p ∈ bilangan Prima} dan G = {1, 3, 5, 7, 9}
5. G = {1, 3, 5, 7, 9} dan H = {h|h ≤ 10, h ∈ bilangan Genap}

Himpunan Operasi Himpunan
1. Gabungan
NOTASI : A ∪ B = {x|x ∈ A atau x ∈ B}
Contoh 8
a. Diberikan A = {1, 2, 3} dan B = {−2, −1, 0}, maka

1. Gabungan
Contoh 8
A ∪ B = {1, 2, 3} ∪ {−2, −1, 0} = {−2, −1, 0, 1, 2, 3}
b. B = {0, 1, 2, 3, 4} dan P = {2, 3, 5, 7}, maka

1. Gabungan
Contoh 8
A ∪ B = {1, 2, 3} ∪ {−2, −1, 0} = {−2, −1, 0, 1, 2, 3}
b. B = {0, 1, 2, 3, 4} dan P = {2, 3, 5, 7}, maka
B ∪ P = {0, 1, 2, 3, 4} ∪ {2, 3, 5, 7} = {0, 1, 2, 3, 4, 5, 7}
c. B = {0, 1, 2, 3}, maka

1. Gabungan
Contoh 8
A ∪ B = {1, 2, 3} ∪ {−2, −1, 0} = {−2, −1, 0, 1, 2, 3}
b. B = {0, 1, 2, 3, 4} dan P = {2, 3, 5, 7}, maka
B ∪ P = {0, 1, 2, 3, 4} ∪ {2, 3, 5, 7} = {0, 1, 2, 3, 4, 5, 7}
c. B = {0, 1, 2, 3}, maka
B ∪ B = {0, 1, 2, 3} ∪ {0, 1, 2, 3} = {0, 1, 2, 3}

Latihan 1.4
Diberikan himpunan-himpunan berikut ini:
A = {1, 2, 3, 4}
G = {x|x ≤ 8, x ∈ bilangan Genap}
P = {x|3 ≤ x ≤ 30, x ∈ bilangan Prima}
H = {bilangan Ganjil yang kurang dari sama dengan 9 }
Tentukan
1. A ∪ G
2. A ∪ P
3. G ∪ H
4. G ∪ P
5. A ∪ H

2. Irisan
NOTASI : A ∩ B = {x|x ∈ A dan x ∈ B}
Contoh 9
1. Diberikan A = {1, 2, 3} dan C = {0, 1, 2, 3, 4}, maka
A ∩ C = {1, 2, 3} ∩ {0, 1, 2, 3, 4} = {1, 2, 3}
2. B = {0, 1, 2, 3, 4} dan P = {2, 3, 5, 7}, maka
B ∩ P = {0, 1, 2, 3, 4} ∩ {2, 3, 5, 7} = {2, 3}
3. A = {1, 2, 3} dan B = {−3, −2, −1}, maka
A ∩ B = {1, 2, 3} ∪ {−3, −2, −1} = {}

Latihan 1.5
Diberikan himpunan-himpunan berikut ini:
A = {1, 2, 3, . . . , 11}
G = {x|x ≤ 11, x ∈ bilangan Ganjil}
P = {x|3 ≤ x < 30, x ∈ bilangan Prima}
B = {bilangan bulat dari -5 sampai 2 }
Tentukan
1. A ∩ G
2. A ∩ P
3. A ∩ B
4. G ∩ P
5. G ∩ B
6. P ∩ B

3. Komplemen
NOTASI : Ac = {x|x ∈ S dan x ∈
/ A}
Contoh 10
1. Misal diberikan S = {1, 2, . . . , 9} dan P = {2, 3, 5, 7}, maka
P c = {1, 4, 6, 8, 9}.
2. Misal diberikan S = {bilangan Asli kurang dari 21} dan A = {
bilangan Asli dari 1 sampai 15 }, maka Ac = {16, 17, 18, 19, 20, 21}.

4. Hasil Kali Kartesian

NOTASI : A × B = {(a, b)|a ∈ A dan b ∈ B}.
Contoh 11
Diberikan A = {1, 2, 3} dan B = {0, 2}, maka
A × B = {(1, 0), (1, 2), (2, 0), (2, 2), (3, 0), (3, 2)}

4. Hasil Kali Kartesian

NOTASI : A × B = {(a, b)|a ∈ A dan b ∈ B}.
Contoh 11
Diberikan A = {1, 2, 3} dan B = {0, 2}, maka
A × B = {(1, 0), (1, 2), (2, 0), (2, 2), (3, 0), (3, 2)}
Contoh 12
Diberikan G = {1, 3} dan P = {2, 3, 5}, maka
G × P = {(1, 2), (1, 3), (1, 5), (3, 2), (3, 3), (3, 5)}

5. Selisih atau Pengurangan

Jika A dan B adalah himpunan, maka selisih himpunan A dan B
adalah himpunan yang isinya anggota A tapi bukan anggota B.
NOTASI : A − B = {x|x ∈ A dan x ∈ / B} = A ∩ B c .


Contoh 13
Diberikan A = {1, 2, 3, 4, 5}, G = {0, 2, 4, 6}, dan himpunan semestanya
adalah bilangan Bulat, maka
Gc = {. . . , 1, 3, 5, 7, . . .} berakibat A − G = {1, 3, 5}


Contoh 13
Diberikan A = {1, 2, 3, 4, 5}, G = {0, 2, 4, 6}, dan himpunan semestanya
adalah bilangan Bulat, maka
Gc = {. . . , 1, 3, 5, 7, . . .} berakibat A − G = {1, 3, 5}
Contoh 14
Diberikan G = {2, 4, 6, 8, 10} dan P = {2, 3, 5, 7, 11}, serta himpunan
semestanya adalah bilangan Asli maka
P c = {1, 4, 6, 8, 10, 12, . . .} berakibat G − P = {4, 6, 8, 10}

Latihan 1.6
1. Diberikan himpunan S = {1, 2, . . . , 10},
A = {x|x yang habis dibagi dua, x ∈ S} dan B = {1, 2, 3, 5, 8}.
Tentukan anggota A − B!
A = {x|x yang habis dibagi dua, x ∈ S} dan
B = {x|x faktor dari 10, x ∈ S}. Tentukan anggota A − B!
A = {x|x yang habis dibagi tiga, x ∈ S} dan P = { bilangan prima
kurang dari 15 }. Tentukan anggota A − P !

6. Beda Setangkup
Jika A dan B adalah himpunan maka beda setangkup dari A dan B
adalah suatu himpunan yang elemennya ada pada himpunan A atau B,
tetapi tidak pada keduanya.
NOTASI :
A ⊕ B = (A ∪ B) − (A ∩ B) = (A − B) ∪ (B − A) = (A ∪ B) ∩ (A ∩ B)c .

6. Beda Setangkup
NOTASI :
Contoh 15
Diberikan A = {1, 2, . . . , 9} dan G = {0, 2, 4, 6, 8} serta himpunan
semesta S = {0, 1, . . . , 15}, tentukan anggota himpunan A ⊕ G!

6. Beda Setangkup
NOTASI :
Contoh 15
Diberikan A = {1, 2, . . . , 9} dan G = {0, 2, 4, 6, 8} serta himpunan
semesta S = {0, 1, . . . , 15}, tentukan anggota himpunan A ⊕ G!
Penyelesaian.
Perhatikan
A ∪ G = {0, 1, . . . , 9}
A ∩ G = {2, 4, 6, 8}.
(A ∩ G)c = {1, 3, 5, 7, 9, 10, 11, . . . , 15}
(A ∪ G) ∩ (A ∩ G)c = {1, 3, 5, 7, 9}.
Jadi, A ⊕ G = {1, 3, 5, 7, 9}.

Contoh 16
Diberikan O = {1, 3, 5, . . . , 9} dan B = {x|x = n2 dan n < 4, n ∈
bilangan Asli} serta himpunan semesta S = {1, 2, . . . , 10}, tentukan
anggota himpunan O ⊕ B!

Contoh 16
Diberikan O = {1, 3, 5, . . . , 9} dan B = {x|x = n2 dan n < 4, n ∈
bilangan Asli} serta himpunan semesta S = {1, 2, . . . , 10}, tentukan
anggota himpunan O ⊕ B!
Penyelesaian.
Perhatikan
B = {1, 4, 9}
O ∪ B = {1, 2, . . . , 9}
O ∩ B = {1, 4, 9}.
(O ∩ B)c = {1, 2, 3, 5, 6, 7, 8, 10}
(O ∪ B) ∩ (O ∩ B)c = {1, 2, 3, 5, 6, 7, 8}.
Jadi, A ⊕ G = {1, 2, 3, 5, 6, 7, 8}.

Latihan 1.7
A = {x|x faktor dari 10, x ∈ S} dan B = {1, 2, 3, 5, 8}. Tentukan
anggota A ⊕ B!
A = {x|x yang habis dibagi dua, x ∈ S} dan
B = {x|x yang habis dibagi tiga, x ∈ S}. Tentukan anggota A ⊕ B!
A = {x|x kelipatan dari empat, x ∈ S} dan P = { bilangan
komposit (bukan prima) anggota S }. Tentukan anggota A ⊕ P !

Tugas 1.1
1. Tentukan apakah pernyataan berikut ini merupakan himpunan atau
bukan!
a. Kumpulan hotel di Mataram
b. Kumpulan pria tinggi
c. Kumpulan pria dengan tinggi minimal 170 cm
d. Himpunan bilangan prima kurang dari 10
2. Tuliskan himpunan berikut ini dengan cara Deskripsi, Tabulasi dan
Aturan!
a. Himpunan bilangan Prima antara 4 dan 30.
b. Himpunan bilangan Asli yang kurang dari sama dengan 10
c. Himpunan bilangan cacah antara -6 dan 3.
d. Himpunan bilangan Genap yang kurang dari 20 dan lebih besar sama
dengan 6
3. Tentukan banyak anggota dari masing-masing himpunan di soal
no.2! (NOTE : n(A))

4. Carilah hubungan himpunan-himpunan dibawah ini, apakah

merupakan himpunan bagian atau bukan ?
a. A adalah himpunan bilangan prima antara 10 dan 30. Selanjutnya
B = {x|4 ≤ x < 10, x ∈ bilangan Bulat}
b. G adalah himpunan bilangan genap yang kurang dari 15 dan lebih dari
sama dengan 4. Dan A = {x|x ≤ 7, x ∈ bilangan Asli}
c. A = {x|3 < x ≤ 40, x ∈ bilangan Prima} dan
B = {x|3 ≤ x ≤ 11, x ∈ bilangan Ganjil}
5. Carilah Gabungan, Irisan dan Perkalian Kartesian dari
masing-masing himpunan berikut ini!
a. A = {1, 2, 3, 4} dan B = {−1, 0, 1, 2}
b. P himpunan bilangan prima yang kurang dari 9 dan
B = {x|2 ≤ x < 8, x ∈ bilangan Genap}

Quiz 1
Carilah Gabungan, Irisan, dan hasil Perkalian Kartesian dari
himpunan A = {x|x habis dibagi empat, 3 ≤ x ≤ 20} dan B adalah
himpunan bilangan prima antara 2 dan 10.

Himpunan Hukum-Hukum Aljabar Himpunan
Hukum-Hukum Aljabar Himpunan

1. Hukum Identitas
a. A ∪ ∅ = A
b. A ∩ S = A
2. Hukum Null / Dominasi
a. A ∩ ∅ = ∅
b. A ∪ S = S
3. Hukum Komplemen
a. A ∪ Ac = S
b. A ∩ Ac = ∅
4. Hukum Idempoten
a. A ∪ A = A
b. A ∩ A = A
5. Hukum Involusi
a. (Ac )c = A

Himpunan Hukum-Hukum Aljabar Himpunan
6. Hukum Penyerapan (Absorpsi)

a. A ∪ (A ∩ B) = A
b. A ∩ (A ∪ B) = A
7. Hukum Komutatif
a. A ∪ B = B ∪ A
b. A ∩ B = B ∩ A
8. Hukum Asosiatif
a. A ∪ (B ∪ C) = (A ∪ B) ∪ C
b. A ∩ (B ∩ C) = (A ∩ B) ∩ C
9. Hukum Distributif
a. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
b. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
10. Hukum De Morgan
a. (A ∩ B)c = Ac ∪ B c
b. (A ∪ B)c = Ac ∩ B c
11. Hukum 0/1
a. ∅c = S
b. S c = ∅
Himpunan Prinsip Dualitas
Prinsip Dualitas
Definisi 17
Misalkan S adalah suatu kesamaan yang melibatkan himpunan dan
operasi-operasi seperti ∪, ∩, dan komplemen. Jika S ∗ diperoleh dari S
dengan mengganti ∪ menjadi ∩, ∩ menjadi ∪, ∅ menjadi S dan S men-
jadi ∅, sedangkan komplemen dibiarkan seperti semula, maka kesamaan
S ∗ juga benar dan disebut dual dari kesamaan S.

Prinsip Dualitas
Definisi 17
Misalkan S adalah suatu kesamaan yang melibatkan himpunan dan
operasi-operasi seperti ∪, ∩, dan komplemen. Jika S ∗ diperoleh dari S
dengan mengganti ∪ menjadi ∩, ∩ menjadi ∪, ∅ menjadi S dan S men-
jadi ∅, sedangkan komplemen dibiarkan seperti semula, maka kesamaan
S ∗ juga benar dan disebut dual dari kesamaan S.
1. Hukum Identitas Dualnya

A∪∅=A A∩S =A
2. Hukum Null/Dominasi Dualnya
A∩∅=∅ A∪S =S
3. Hukum Komplemen Dualnya
A ∪ Ac = S A ∩ Ac = ∅
4. Hukum Idempoten Dualnya
A∪A=A A∩A=A

Contoh 18
Diberikan himpunan A dan B. Tunjukkan bahwa A ∪ (A ∩ B) = A

Contoh 18
Penyelesaian.
A ∪ (A ∩ B) = (A ∩ S) ∪ (A ∩ B) (Hukum Identitas)
= A ∩ (S ∪ B) (Hukum Distributif)
=A∩S (Hukum Identitas)
=A (Hukum Identitas)

Contoh 18
Penyelesaian.
Contoh 19
Diberikan himpunan A dan B. Tunjukkan bahwa A ∩ (A ∪ B) = A

Contoh 18
Penyelesaian.
Contoh 19
Diberikan himpunan A dan B. Tunjukkan bahwa A ∩ (A ∪ B) = A
Penyelesaian.
A ∩ (A ∪ B) = (A ∪ ∅) ∩ (A ∪ B) (Hukum Identitas)
= A ∪ (∅ ∩ B) (Hukum Distributif)
=A∪∅ (Hukum Identitas)
Contoh 20
Misal diberikan himpunan A dan B. Buktikan bahwa (A∩B)∪(A∩B c ) =
A

Contoh 20
A
Penyelesaian.
(A ∩ B) ∪ (A ∩ B c ) = A ∩ (B ∪ B c ) (Hukum Distributif)
=A∩S (Hukum Komplemen)

Contoh 20
A
Penyelesaian.
Contoh 21
Misal diberikan himpunan A dan B. Buktikan bahwa A∪(B−A) = A∪B

Contoh 20
A
Penyelesaian.
Contoh 21
Misal diberikan himpunan A dan B. Buktikan bahwa A∪(B−A) = A∪B
Penyelesaian.
A ∪ (B − A) = A ∪ (B ∩ Ac ) (Definisi)
= (A ∪ B) ∩ (A ∪ Ac ) (Hukum Distributif)
= (A ∪ B) ∩ S (Hukum Komplemen)
=A∪B (Hukum Identitas)

Latihan 1.8
Misalkan A, B dan C adalah himpunan. Buktikan bahwa
1. (A − B) − C = (A − C) − B
2. A ∪ (A ∪ B)c = A ∪ B c
3. (A − C) ∩ (C − B) = ∅
4. A − (B − C) = (A − B) ∪ (A ∩ C)

Tugas 1.2
Misalkan A, B dan C adalah himpunan. Buktikan bahwa
1. (A − B) − C = (A − C) − (B − C)
2. A ∩ (Ac ∪ B) = A ∩ B
3. (A − B) − C = A − (B ∪ C)
4. A ∩ (B − C) = (A ∩ B) − (A ∩ C)
5. (B − A) ∪ (C − A) = (B ∪ C) − A

Quiz 2
Misal diberikan himpunan
Q = {x|x = 2n + 1, n ≤ 10, n ∈ bilangan Asli} dan
P = {x|2 ≤ x < 21, x ∈ bilangan Prima ganjil}. Tentukan anggota
himpunan P − Q dan Q ⊕ P ?

Himpunan Prinsip Inklusi-Eksklusi
Prinsip Inklusi-Eksklusi
Himpunan Saling Lepas (Disjoint)
Misal diberikan himpunan A dan B yang jumlah anggotanya berhingga
serta A dan B saling lepas, maka jumlah anggota himpunan A atau B
adalah
n(A ∪ B) = n(A) + n(B)

adalah
n(A ∪ B) = n(A) + n(B)
Contoh 22
Misal diberikan himpunan R = {x|x = 2n, n ≤ 4, n ∈ bilangan Asli}
dan S = {x|8 < x ≤ 21, x ∈ bilangan Prima}. Berapa banyak anggota
himpunan R atau S?

adalah
n(A ∪ B) = n(A) + n(B)
Contoh 22
Misal diberikan himpunan R = {x|x = 2n, n ≤ 4, n ∈ bilangan Asli}
dan S = {x|8 < x ≤ 21, x ∈ bilangan Prima}. Berapa banyak anggota
himpunan R atau S?
Penyelesaian.
R = {2, 4, 6, 8} dan S = {11, 13, 17, 19}.
n(R) = 4 dan n(S) = 7
n(R ∪ S) = n(R) + n(S) = 11

Contoh 23
Berapa banyak mahasiswa STMIK Bumigora yang menyukai Basket
atau Futsal jika diketahui 25 mahasiswa menyukai Basket dan 36 ma-
hasiswa menyukai Futsal serta tidak ada mahasiswa yang menyukai
keduanya sekaligus!

Contoh 23
Berapa banyak mahasiswa STMIK Bumigora yang menyukai Basket
atau Futsal jika diketahui 25 mahasiswa menyukai Basket dan 36 ma-
hasiswa menyukai Futsal serta tidak ada mahasiswa yang menyukai
keduanya sekaligus!
Penyelesaian.
Misal :
A adalah himpunan mahasiwa yang menyukai Futsal
B adalah mahasiswa yang menyukai Basket
Diperoleh,
n(A) = 36 dan n(A) = 25
n(A ∪ B) = n(A) + n(B)

= 36 + 25
= 61

Himpunan Tak-Saling Lepas

serta, maka
n(A ∪ B) = n(A) + n(B) − n(A ∩ B)


serta, maka
n(A ∪ B) = n(A) + n(B) − n(A ∩ B)
Contoh 24
Misal diberikan himpunan Q = {x|x = 2n + 1, n ≤ 4, n ∈ bilangan Asli}
dan P = {x|2 ≤ x < 21, x ∈ bilangan Prima}. Berapa banyak anggota
himpunan Q atau P ?


serta, maka
n(A ∪ B) = n(A) + n(B) − n(A ∩ B)
Contoh 24
Misal diberikan himpunan Q = {x|x = 2n + 1, n ≤ 4, n ∈ bilangan Asli}
dan P = {x|2 ≤ x < 21, x ∈ bilangan Prima}. Berapa banyak anggota
himpunan Q atau P ?
Penyelesaian.
Q = {3, 5, 7, 9} dan P = {2, 3, 5, 7, 11, 13, 17, 19}.
n(Q) = 4 dan n(P ) = 8
n(Q ∩ P ) = 3
n(Q ∪ P ) = n(Q) + n(P ) − n(Q ∩ P ) = 9

Contoh 25
Ada berapa banyak bilangan bulat positif yang kurang dari atau sama
dengan 30 yang habis dibagi 2 atau 3?

Contoh 25
Ada berapa banyak bilangan bulat positif yang kurang dari atau sama
Penyelesaian.
Cara I
Misal :
M adalah himpunan bilangan bulat yang habis dibagi 2
N adalah himpunan bilangan bulat yang habis dibagi 3
Diperoleh,
M = {2, 4, 6, . . . , 30}
N = {3, 6, 9, . . . , 30}
M ∩ N = {6, 12, 18, 24, 30}
n(M ) = 15, n(N ) = 10 dan n(M ∩ N ) = 5
n(M ∪ N ) = n(M ) + n(N ) − n(M ∩ N )

= 15 + 10 − 5
= 20
Cara II

30
n(M ) = = 15
2

30
n(N ) = = 10
3
KP K(2, 3) = 6

30
n(M ∩ N ) = =5
6
n(M ∪ N ) = n(M ) + n(N ) − n(M ∩ N ) = 20

Latihan 1.9
1. Berapa banyak bilangan asli dari 1 sampai 300 yang habis dibagi 3
atau 5?
2. Di antara bilangan bulat 1 - 200 (termasuk 1 dan 200), berapa
banyak bilangan bulat yang tidak habis dibagi oleh 3 atau 5
3. Berapa banyak bilangan bulat positif yang tidak lebih dari 400 yang
habis dibagi oleh 7 atau 11?
4. Tentukan banyak bilangan asli dari 1 sampai 700 yang habis dibagi
oleh 5 dan 7?

Contoh 26
Dalam sebuah kelas terdapat 25 mahasiswa yang menyukai Matematika
Diskrit dan 15 mahasiswa menyukai Kalkulus serta 9 orang diantaranya
menyukai Matematika Diskrit dan Kalkulus. Berapa jumlah mahasiswa
yang terdapat dalam kelas tersebut? Ada berapa mahasiswa yang hanya
menyukai Matematika Diskrit saja?

Contoh 26
Dalam sebuah kelas terdapat 25 mahasiswa yang menyukai Matematika
Diskrit dan 15 mahasiswa menyukai Kalkulus serta 9 orang diantaranya
menyukai Matematika Diskrit dan Kalkulus. Berapa jumlah mahasiswa
yang terdapat dalam kelas tersebut? Ada berapa mahasiswa yang hanya
menyukai Matematika Diskrit saja?
Penyelesaian.
Misal :
A adalah mahasiswa yang menyukai Matematika Diskrit
B adalah mahasiswa yang menyukai Kalkulus
Diperoleh,
n(A) = 25, n(B) = 15 dan n(A ∩ B) = 9
n(A ∪ B) = n(A) + n(B) − n(A ∩ B) = 31
Yang hanya menyukai Matematika Diskrit saja sebanyak n(A) − n(A ∩

B) = 16 mahasiswa
Latihan 1.10
1. Dalam sebuah kelas diketahui bahwa 17 mahasiswa menyukai sepak
bola, 13 mahasiswa menyukai renang, dan 12 mahasiswa menyukai
keduanya.
a. Berapa banyak mahasiswa dalam kelas tersebut?
b. Berapa banyak mahasiswa yang hanya menyukai sepak bola saja?
2. Diantara 50 mahasiswa di dalam kelas, 26 orang memperoleh nilai A
dari ujian pertama dan 21 orang memperoleh nilai A dari ujian
kedua. Jika 17 orang mahasiswa tidak memperoleh nilai A dari
ujian pertama maupun ujian kedua, berapa banyak mahasiswa yang
memperoleh nilai A sebanyak dua kali dari kedua ujian itu?

3. Di sebuah jurusan STMIK Bumigora terdapat 134 mahasiswa

tingkat 3. Dari sekian banyak mahasiswa tersebut, 87 di antaranya
mengambil mata kuliah Matematika Diskrit, 73 mengambil mata
kuliah Aljabar Linier, dan 29 mengambil mata kuliah Matematika
Diskrit dan Aljabar Linier. Berapa banyak mahasiswa yang tidak
mengambil sebuah mata kuliah baik dalam Matematika Diskrit
maupun Aljabar Linier?
4. Mahasiswa STMIK Bumigora semester adalah 450. masing-masing
mahassiswa memilih dua jenis mata kuliah yang mereka sukai.
Diketahui ada 270 mahasiswa yang menyukai Matematika Diskrit
dan 260 mahasiswa menyukai Bahasa Inggris. Sementara mahasiswa
yang tidak menyukai kedua mata kuliah tersebut sebanyak 50.
a. Tentukanlah banyaknya mahasiswa yang menyukai Bahasa Inggris dan
Matematika Diskrit!
b. Berapa banyak mahasiswa yang hanya menyukai mata kuliah
Matematika Diskrit saja?

Teorema
Misal diberikan A, B, dan C adalah himpunan berhingga, maka
n(A ∪ B ∪ C) =n(A) + n(B) + n(C) − n(A ∩ B) − n(A ∩ C)

− n(B ∩ C) + n(A ∩ B ∩ C)

Teorema
Misal diberikan A, B, dan C adalah himpunan berhingga, maka
n(A ∪ B ∪ C) =n(A) + n(B) + n(C) − n(A ∩ B) − n(A ∩ C)

− n(B ∩ C) + n(A ∩ B ∩ C)
Contoh 27
Dilakukan survey terhadap para user handphone. 200 orang menggu-
nakan Windows Phone, 290 orang menggunakan Android dan 260 orang
menggunakan iOS. Dari user tersebut ternyata ada yang menggunakan
lebih dari satu OS, yaitu 150 orang menggunakan Windows Phone dan
Android, 200 orang menggunakan Android dan iOS, 100 orang meng-
gunakan Windows Phone dan iOS, serta 100 orang menggunakan ketiga
OS tersebut.
a. Berapa banyak user handphone yang mengikuti survey?
b. Berapa banyak yang menggunakan Windows Phone atau Android?
c. Berapa banyak yang hanya menggunakan Windows Phone saja?
Latihan 1.11
1. Berapa banyak bilangan bulat positif yang tidak melebihi 1000 yang
habis dibagi oleh 5, 7 atau 11?
2. Tentukan banyaknya bilangan bulat positif yang tidak lebih dari 500
yang habis dibagi oleh 2, 5 dan 7!
3. Berapa banyak bilangan bulat positif dari 1 sampai 600 yang tidak
habis dibagi oleh 3, 5 atau 7?
4. Sebanyak 115 mahasiswa mengambil mata kuliah Matematika
Diskrit, 71 Kalkulus, dan 56 Aljabar Linier. Di antaranya, 25
mahasiswa mengambil Matematika Diskrit dan Kalkulus, 14
Matematika Diskrit dan Aljabar Linier, serta 9 orang mengambil
Kalkulus dan Aljabar Linier. Jika terdapat 196 mahasiswa yang
mengambil paling sedikit satu dari ketiga mata kuliah tersebut.
a. Berapa banyak mahasiswa yang mengambil ketiga mata kuliah
sekaligus?
b. Berapa banyak mahasiswa yang hanya mengambil Matematika Diskrit
saja?

Teorema
Misal diberikan A dan B adalah himpunan berhingga, maka
n(A ⊕ B) = n(A) + n(B) − 2n(A ∩ B)

Teorema
Misal diberikan A dan B adalah himpunan berhingga, maka
n(A ⊕ B) = n(A) + n(B) − 2n(A ∩ B)
Contoh 28
Berapa banyak bilangan bulat dari 1 sampai 400 yang habis dibagi oleh
3 atau 4 tetapi tidak habis dibagi oleh 3 dan 4?
Penyelesaian.
Misal :
A adalah himpunan bilangan bulat yang habis dibagi oleh 3.
B adalah himpunan bilangan bulat yang habis dibagi oleh 4.


400
n(A) = = 133
3

400
n(B) = = 100
4

400
n(A ∩ B) = = 33
12
n(A ⊕ B) = 133 + 100 − 2 · 33 = 167

Tugas 1.3
1. Berapa banyak bilangan asli dari 1 sampai 500 yang habis dibagi 5
atau 7?
2. Ada berapa bilangan bulat positif yang lebih kecil atau sama
3. Berapa banyak bilangan bulat positif dari 100 sampai 600 yang
habis dibagi 3 atau 5?
4. Di antara 100 orang mahasiswa, 32 orang mempelajari Matematika
Diskrit, 20 mempelajari Kalkulus, 45 mempelajari Aljabar Linier,
15 mempelajari Matematika Diskrit dan Aljabar Linier, 7
mempelajari Matematika Diskrit dan Kalkulus, 10 mempelari
Kalkulus dan Aljabar Linier, dan 30 tidak mempelajari satupun di
antara ketiga bidang tersebut.
a. Hitunglah banyaknya mahasiswa yang mempelajari ketiga bidang
tersebut!
b. Hitung banyak mahasiswa yang hanya menyukai Matematika Diskrit
saja!
c. Hitung banyak mahasiswa yang hanya menyukai Kalkulus saja!
d. (STMIK
Siti Soraya HitungBumigora
banyakMataram)
mahasiswa yang hanya
MATEMATIKA menyukai Aljabar Linier saja!49 / 49
DISKRIT

Matematika Diskrit Himpunan

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Matematika Diskrit Himpunan

Diunggah oleh

Hak Cipta:

Format Tersedia

MATEMATIKA DISKRIT

STMIK Bumigora Mataram

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 1 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 2 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 2 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 3 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 4 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 5 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 6 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 6 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 7 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 7 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 7 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 7 / 49

Cara Menyatakan Suatu Himpunan

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 8 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 9 / 49

3. Aturan atau Rule atau Notasi

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 10 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 11 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 12 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 12 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 13 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 14 / 49

A ∪ B = {1, 2, 3} ∪ {−2, −1, 0} = {−2, −1, 0, 1, 2, 3}

b. B = {0, 1, 2, 3, 4} dan P = {2, 3, 5, 7}, maka

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 14 / 49

A ∪ B = {1, 2, 3} ∪ {−2, −1, 0} = {−2, −1, 0, 1, 2, 3}

b. B = {0, 1, 2, 3, 4} dan P = {2, 3, 5, 7}, maka

B ∪ P = {0, 1, 2, 3, 4} ∪ {2, 3, 5, 7} = {0, 1, 2, 3, 4, 5, 7}

c. B = {0, 1, 2, 3}, maka

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 14 / 49

A ∪ B = {1, 2, 3} ∪ {−2, −1, 0} = {−2, −1, 0, 1, 2, 3}

b. B = {0, 1, 2, 3, 4} dan P = {2, 3, 5, 7}, maka

B ∪ P = {0, 1, 2, 3, 4} ∪ {2, 3, 5, 7} = {0, 1, 2, 3, 4, 5, 7}

c. B = {0, 1, 2, 3}, maka

B ∪ B = {0, 1, 2, 3} ∪ {0, 1, 2, 3} = {0, 1, 2, 3}

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 14 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 15 / 49

A ∩ C = {1, 2, 3} ∩ {0, 1, 2, 3, 4} = {1, 2, 3}

2. B = {0, 1, 2, 3, 4} dan P = {2, 3, 5, 7}, maka

B ∩ P = {0, 1, 2, 3, 4} ∩ {2, 3, 5, 7} = {2, 3}

3. A = {1, 2, 3} dan B = {−3, −2, −1}, maka

A ∩ B = {1, 2, 3} ∪ {−3, −2, −1} = {}

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 16 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 17 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 18 / 49

4. Hasil Kali Kartesian

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 19 / 49

4. Hasil Kali Kartesian

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 19 / 49

5. Selisih atau Pengurangan

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 20 / 49

5. Selisih atau Pengurangan

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 20 / 49

5. Selisih atau Pengurangan

P c = {1, 4, 6, 8, 10, 12, . . .} berakibat G − P = {4, 6, 8, 10}

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 20 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 21 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 22 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 22 / 49

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 22 / 49