Himpunan

Pengertian himpunan
 Himpunan adalah sekumpulan objek yang mempunyai syarat tertentu
dan jelas.
 Objek yang dimaksud dapat berupa bilangan, manusia, hewan,
tumbuhan, negara dan sebagainya.
 Objek ini selanjutnya dinamakan anggota atau elemen dari suatu
himpunan.
 Suatu himpunan dikatakan baik (well-defined set) jika mempunyai
syarat tertentu dan jelas dalam menentukan anggota suatu himpunan,
ini sangat penting karena untuk membedakan mana yang menjadi
anggota himpunan dan mana yang bukan merupakan anggota
himpunan
Notasi Himpunan
 Dinyatakan dengan huruf besar A, B, C, …, Z.
 Untuk menyatakan suatu himpunan digunakan simbol “{….}”.
 Untuk melambangkan anggota himpunan biasanya
menggunakan huruf kecil a, b, c, …, x, y , z, dsb.
 Untuk menyatakan anggota suatu himpunan digunakan
lambang “€” (baca: anggota)
 Untuk menyatakan bukan anggota suatu himpunan digunakan
lambang “€” (baca: bukan anggota).
Penyajianan Himpunan
Mendaftarkan semua anggotanya.
Ex: A = {a,e,i,o,u}
B = {2,3,5,7,11,13,17,19}

Menyatakan sifat yang dimiliki anggotanya

Ex: A = Himpunan vokal dalam abjad latin
B = Himpunan bilangan prima yang kurang dari 20
 Penyajianan Himpunan
Menyatakan sifat dengan pola
Ex: P = {0,2,4,8,10,…,48}
Q = {1,3,5,7,9,11,13,15,…}

Menggunakan notasi pembentuk himpunan

Ex: P = {x | x himpunan bilangan asli antara 7 dan 15}
(Maksudnya P = {8,9,10,11,12,13,14})
Q = { t | t biangan asli}
(Maksudnya Q = {1,2,3,4,5,6,7,8,9,10,…}
Macam-macam Himpunan

Himpunan Semesta
adalah himpunan yang anggotanya semua objek
pembicaraan.
Dilambangkan dengan S atau U.

Himpunan Kosong.
adalah himpunan yang tidak mempunyai anggota.
Dilambangkan dengan “Ø” atau { }
Macam-macam Himpunan
Himpunan Bagian
Diberikan himpunan A dan B. Jika setiap anggota A
merupakan anggota B maka dikatakan A merupakan
himpunan bagian (subset) dari B atau dikatakan B memuat A
Dilambangkan dengan AB.
Jadi AB jika dan hanya jika xA xB
Jika ada anggota dari A yang bukan merupakan anggota B
maka A bukan bukan himpunan bagian dari B, Dilambangkan
dengan AB.
 Operasi Himpunan
• Gabungan (Union)
 Gabungan himpunan A dan B ditulis dengan AB adalah
suatu himpunan yang anggotanya berada di A atau
berada di B.
 Jadi AB = { x | xA atau xB } = { 1 | A = 1 atau B = 1 }
 Contoh:
A = {a,b,c,1,2} dan B = {c,d,e}.
Maka ABAnalog
= {a,b,c,d,e,1,2} Digital
S= a b c d e 1 2 S= 1 1 1 1 1 1 1
A= a b c 1 2 A= 1 1 1 0 0 1 1
CONTOH
B= c d e B= 0 0 1 1 1 0 0
AUB = a b c d e 1 2 AUB = 1 1 1 1 1 1 1
• Irisan (Intersection)
 Diberikan himpunan A dan B.
 Irisan himpunan A dan B ditulis dengan AB adalah suatu
himpunan yang anggotanya berada di A dan juga berada di B.
 Jadi AB = {x|xA dan xB } = { 1|A = 1 dan B = 1 }
 Contoh:
• A = {a,b,c,1,2} dan B = {c,d,e,f}.
Maka AB = {c}
• A = {a,b,c,1,2} dan B = {d,e,f}.
Maka AB = Ø
• A = {a,b,c,1,2} dan B = {c,d,e,f}. Maka AB = {c}
Analog Digital
S= a b c d e f 1 2 S= 1 1 1 1 1 1 1 1
A= a b c 1 2 A= 1 1 1 0 0 0 1 1
B= c d e f B= 0 0 1 1 1 1 0 0
AɅB = - - c - - - - - AɅB = 0 0 1 0 0 0 0 0

• A = {a,b,c,1,2} dan B = {d,e,f}. Maka AB = Ø

Analog Digital
S= a b c d e f 1 2 S= 1 1 1 1 1 1 1 1
A= a b c 1 2 A= 1 1 1 0 0 0 1 1
B= d e f B= 0 0 0 1 1 1 0 0
AɅB = - - - - - - - - AɅB = 0 0 0 0 0 0 0 0
• Komplemen
Diberikan suatu himpunan A.
Komplemen dari A ditulis dengan “ AC“ adalah himpunan
yang anggotanya berada dalam himpunan semesta
tetapi bukan berada di A.
Jadi AC= { x | xS, xA } = { 1 | S = 1 dan A = 0 }
Contoh: Diberikan semesta himpunan bilangan asli.
Jika A = {0,2,4,6,…} maka AC = {1,3,5,…}
Analog Digital
S= 0 1 2 3 4 5 … S= 1 1 1 1 1 1 …
A= 0 2 4 … A= 1 0 1 0 1 0 …
AC = - 1 - 3 - 5 … AC = 0 1 0 1 0 1 …
• Beda/Selisih
 Diberikan himpunan A dan B.
 Selisih himpunan A dan B ditulis dengan A - B adalah suatu
himpunan yang anggotanya berada di A tetapi tidak berada
di B.
 Jadi A - B = {x|xA dan xB} = { 1|A = 1 dan B = 0 }
 Contoh:
• A = {a,b,c,1,2} dan B = {c,d,e,f}.
Maka A - B = {a,b,1,2}
• A = {a,b,c,1,2} dan B = {a,b,c,f}.
Maka A - B = {1,2}
• A = {a,b,c,1,2} dan B = {c,d,e,f}. Maka A - B = {a,b,1,2}
Analog Digital
S= a b c d e f 1 2 S= 1 1 1 1 1 1 1 1
A= a b c 1 2 A= 1 1 1 0 0 0 1 1
B= c d e f B= 0 0 1 1 1 1 0 0
A-B = a b - - - - 1 2 A-B = 1 1 0 0 0 0 1 1

• A = {a,b,c,1,2} dan B = {a,b,c,f}. Maka A - B = {1,2}

Analog Digital
S= a b c d e f 1 2 S= 1 1 1 1 1 1 1 1
A= a b c 1 2 A= 1 1 1 0 0 0 1 1
B= a a c f B= 1 1 1 0 0 1 0 0
A-B = - - - - - - 1 2 A-B = 0 0 0 0 0 0 1 1
• Beda/selisih simetris
 Diberikan himpunan A dan B.
 Beda simetris himpunan A dan B ditulis dengan A B adalah suatu
himpunan yang anggotanya berada di A atau di B tetapi tidak berada di
A dan B.
 Jadi A B = { x | x(AUB) dan x (AB)}
= { 1 | (A = 1 dan B = 0) atau (A = 0 dan B = 1)}
 Contoh:
• A = {a,b,c,1,2} dan B = {c,d,e,f}.
Maka A B = {a,b,d,e,f,1,2}
• P = {a,b,c,1,2} dan Q = {a,b,c,f}.
Maka P Q = {f,1,2}
• A = {a,b,c,1,2} dan B = {c,d,e,f}. Maka A B = {a,b,d,e,f,1,2}
Analog Digital
S= a b c d e f 1 2 S= 1 1 1 1 1 1 1 1
A= a b c 1 2 A= 1 1 1 0 0 0 1 1
B= c d e f B= 0 0 1 1 1 1 0 0
A B= a b - d e f 1 2 A B= 1 1 0 1 1 1 1 1

• P = {a,b,c,1,2} dan Q = {a,b,c,f}.

Maka P Q = {f,1,2}
Analog Digital
S= a b c d e f 1 2 S= 1 1 1 1 1 1 1 1
P= a b c 1 2 P= 1 1 1 0 0 0 1 1
Q= a b c f Q= 1 1 1 0 0 1 0 0
P Q= - - - - - f 1 2 P Q= 0 0 0 0 0 1 1 1
• Power Set / Himpunan kuasa
 S adalah himpunan berhingga dengan n
anggota
Maka power set dari S dinotasikan P(S)
adalah himpunan dari semua subset dari S dan |
P(S)| = 2n
Contoh: S = { a, b, c}
P(S) = { , {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c} }
Jadi: |P(S)| = 8
Tugas
Diketahui U={a, b, c, d, e, 1, 2, 3, 4, 5}, A={a, b, c, 2} B={b, c, 1, 2}
dan C={c, d, e, 4, 5}. Tentukan:
1. A  B 6. B  C 11. AC
2. A – B 7. U – C 12. B  U
3. A  B 8. B – A 13. A B
4. B A 9. A  (B  C) 14. (A  B) – C
5. (A  B)  C 10.A  (B  C)C 15. (A  B) C – C
TERIMAKASIH
Latihan 1
• Tentukan apakah pernyataan dibawah ini “BENAR” atau “SALAH”,
buktikan:
1. X  (Y – Z) = (X  Y) – (X  Z)
2. (X – Y)  (Y – X) = 
3. (X – Y)C = (Y – X) C
• Diketahui U={1,2,3,…,10}, A={1,4,7,10} B={1,2,3,4,5} dan C={2,4,6,8}.
Tentukan:
1. A  B 6. B  C 11. AC
2. A – B 7. U – C 12. B  U
3. A  B 8. B – A 13. A B
4. B A 9. A  (B  C) 14. (A  B) – C
5. A  B  C 10.A  (B  C)C 15. (A  B) C – C