BAB II
HIMPUNAN
Setelah mengikuti kuliah ini mahasiswa diharapkan dapat mampu memahami konsep
mahasiswa yang mengambil mata kuliah Matematika Diskrit, buku-buku yang dijual dalam
suatu toko, hewan-hewan yang ada di kebun binatang adalah contoh suatu himpunan.
1. Enumerasi
Contoh 2.1
- K = { {} }
Keanggotaan
Contoh 2.2
K = {{}}
maka
3 A
5 A
{a, b, c} R
cR
{} K
Matematika Diskrit BAB II 29
M. Helmy Noor, S.ST., M.T.
{} R
a P1
a P2
P1 P2
P1 P3
P2 P3
2. Simbol-simbol Baku
3, 5}.
Contoh 2.4
atau
Matematika Diskrit BAB II 30
M. Helmy Noor, S.ST., M.T.
A = { x | x P, x < 5 }
4. Diagram Venn
Contoh 2.5
Diagram Venn:
U A B
7
1 2 8
5 4
3 6
Gambar 2.1
2.3.2. Kardinalitas
Contoh 2.6
Notasi : atau {}
Matematika Diskrit BAB II 31
M. Helmy Noor, S.ST., M.T.
Contoh 2.7
{} bukan himpunan kosong karena ia memuat satu elemen yaitu himpunan kosong.
Himpunan A dikatakan himpunan bagian dari himpunan B jika dan hanya jika setiap
Notasi: A B
Diagram Venn :
B
A
Gambar 2.2
Contoh 2.8
(i) { 1, 2, 3} {1, 2, 3, 4, 5}
(iii) N Z R C
Contoh : A = {1, 2, 3}, maka {1, 2, 3} dan adalah improper subset dari A.
A B berbeda dengan A B
A = B jika dan hanya jika setiap elemen A merupakan elemen B dan sebaliknya setiap
A = B jika A adalah himpunan bagian dari B dan B adalah himpunan bagian dari A.
Notasi : A = B A B dan B A
Contoh 2.9
(a) A = A, B = B, dan C = C
Himpunan A dikatakan ekivalen dengan himpunan B jika dan hanya jika kardinal dari
Contoh 2.10
Dua himpunan A dan B dikatakan saling lepas (disjoint) jika keduanya tidak memiliki
Notasi : A // B
Diagram Venn:
A B
Gambar 2.3
Matematika Diskrit BAB II 34
M. Helmy Noor, S.ST., M.T.
Contoh 2.11
Himpunan kuasa (power set) dari himpunan A adalah suatu himpunan yang elemennya
merupakan semua himpunan bagian dari A, termasuk himpunan kosong dan himpunan
A sendiri.
Contoh 2.12
Contoh 2.13
Himpunan kuasa dari himpunan kosong adalah P() = {}, dan himpunan kuasa dari
a. Irisan (intersection)
Notasi : A B = { x x A dan x B }
Gambar 2.4
Matematika Diskrit BAB II 35
M. Helmy Noor, S.ST., M.T.
Contoh 2.14
Artinya: A // B
b. Gabungan (union)
Notasi : A B = { x x A atau x B }
Gambar 2.5
Contoh 2.15
(ii) A = A