Himpunan

Eko Hadi Gunawan, M.Eng

Himpunan Ekivalen (Equivalen Set)
• Himpunan A dikatakan ekivalen dengan himpunan B jika dan
hanya jika kardinal dari kedua himpunan tersebut sama.
• Anggota himpunan A tidak harus sama anggota Himpunan B
• Notasi : A~B ↔ |A|=|B|
• Contoh :
A = {Alfa, Beta, Gama}
B = {Bebek, Ikan, Ayam}
Maka A~B sebab |A|=|B|
Himpunan Lepas (Disjoint Set)
• Dua himpunan A dan B dikatakan saling lepas (disjoint) jika
keduanya tidak memiliki elemen yang sama.
• Notasi : A // B
• Contoh :
A={1,2,4,5,9,8}
B={3,6,7}
Maka A // B
Himpunan kosong (Empty set / Null set)
• Himpunan dengan kardinal = 0
disebut himpunan kosong (null set).
• Notasi :  atau {}
•  dibaca “phi”
• Himpunan kosong ≠ Himpunan Enol
• Himpunan {{}} dapat juga ditulis sebagai
{ }
• Contoh : P = {orang Indonesia yang pernah ke
bulan}, maka n(P) = 0
• Contoh : A = {bebek menyusui anaknya}, maka
n(A) = O
Operasi Himpunan
Irisan (Intersection)
• A ∩ B = {x|x ∈ A dan X ∈ B}
• Contoh
Jika A = {2, 4, 6, 8, 10} dan B = {4, 10, 14, 18}, maka A ∩ B = {4, 10}
Jika A = { 3, 5, 9 } dan B = { -2, 6 }, maka A ∩ B = . Artinya: A // B
Gabungan (union)
• Notasi : A 𝖴 B = {x|x ∈ A atau x ∈ B}
• Contoh :
Jika A = { 2, 5, 8 } dan B = { 7, 5, 22 }, maka A 𝖴 B = { 2, 5, 7, 8, 22 }
Komplemen (Complement)
• Komplemen suatu himpunan merupakan himpunan yang
mencakup semua elemen himpunan semesta yang tidak ada
dalam himpunan tersebut.
• Notasi : A’ = {x|x ∈ U, X ∉ A }
• Contoh :
U = { 1, 2, 3, ..., 9 }
Jika A = {1, 3, 7, 9},
maka A’ = {2, 4, 6, 8}
Selisih (Difference)
• Notasi : A – B = {x|x ∈ dan X ∉ B}
• A-B = A ∩ B’
• B-A = 
• Contoh :
Jika A = { 1, 2, 3, ..., 10 }
B = { 2, 4, 6, 8, 10 },
maka A – B = { 1, 3, 5, 7, 9}

• dan B – A = 
Beda Setangkup
(Symmetric Difference)
• Notasi :
• A ⊕ B = (A 𝖴 B) – (A ∩ B) (Baca : A digabung dengan B dikurang A irisan B)
• A ⊕ B = (A-B) 𝖴 (B-A) (Baca : A dikurang B digabung B dikurang A)
• Dalam logika ⊕ dibaca X Or
• Contoh :
• Jika A = { 2, 4, 6 } dan B = { 2, 3, 5 },
• maka A ⊕ B = { 3, 4, 5, 6 }
Perkalian Kartesian (cartesian product)
• Notasi: A x B = {(a, b) | a ∈ A dan b ∈ B }
• Contoh :
• Misalkan C = { 1, 2, 3 }, dan D = { a, b },
• maka C x D = { (1, a), (1, b), (2, a), (2, b), (3, a), (3, b) }
Perkalian Kartesian
• A = himpunan makanan = { s = Soto, g = gado-gado, n =
Nasi goreng, m = Mie}
• B = himpunan minuman = { c = Cincau, t = Teh, d = Dawet }
• Berapa banyak kombinasi makanan dan minuman yang dapat
disusun dari kedua himpunan di atas?
• AxB = {(s, c), (s, t), (s, d), (g, c), (g, t), (g, d), (n, c), (n, t), (n, d), (m, c), (m, t),
(m, d)}.
• Maka
• |AxB| = |A|.|B|
• |AxB| = 4 x 3 = 12
Menyatakan pernyataan dengan notasi
• A : Himpunan semua hewan yang dijual di supermarket
• B : Himpunan semua hewan bertelur
• C : Himpunan semua hewan berkaki empat
• D : Himpunan semua hewan yang bisa dimakan manusia

• Hewan yang bisa dimakan manusia berkaki empat atau hewan

bertelur. Dapat dinotasikan sebagai (D ∩ C) 𝖴 (D ∩ B)
• Semua hewan bertelur dan yang dijual di supermarket bisa
dimakan manusia. Dapat dinotasikan sebagai B ∩ A ∩ D
Menyatakan pernyataan dengan notasi
• A : Himpunan semua hewan yang dijual di supermarket
• B : Himpunan semua hewan bertelur
• C : Himpunan semua hewan berkaki empat
• D : Himpunan semua hewan yang bisa dimakan manusia

• Semua hewan yang bukan berkaki empat dan tidak bertelur tidak dapat
dimakan manusia.
• C’ ∩ B’ ∩ D’
• Hewan tidak bertelur dan yang dijual di supermarket atau bisa dimakan
manusia.
• (B’ ∩ A) 𝖴 (B’ ∩ D)
• B’ ∩ (A 𝖴 B)
Soal
Misalkan A adalah himpunan A={1,2,3,4,5,6}. Periksalah apakah
setiap pernyataan di bawah ini benar atau salah dan jika salah,
bagaimana seharusnya:
a. A ∩ P (A) = P(A)
b. {A} 𝖴 P (A) = P (A)
c. A-P(A) = A
d. {A} ∈ P (A)
e. A ⊆ P (A)