Himpunan

Definisi :
Sebuah himpunan adalah sebuah kumpulan benda-benda yang
berlainan. Benda-benda dalam sebuah himpunan disebut anggota
atau elemen himpunan tersebut.

• Himpunan biasanya dinyatakan oleh huruf besar, A, B, X, Y,

……, bila perlu dengan indeks, dan elemennya dinyatakan
oleh huruf kecil a, b, x, y, ……, bila perlu dengan indeks pula.
• x ∈ A menyatakan x adalah elemen himpunan A.
• x ∉ A menyatakan x bukan elemen himpunan A.
• φ menyatakan himpunan kosong, yaitu himpunan yang tidak
memiliki elemen.

1
Definisi :
Dua himpunan A dan B dikatakan sama, jika dan hanya jika A
dan B memiliki elemen yang sama.

Definisi :
¾ Himpunan A disebut sebuah subset dari himpunan B atau B
adalah superset dari A jika dan hanya jika setiap elemen dari A
juga merupakan elemen dari B, ditulis A ⊆ B atau B ⊇ A.
¾ Jika A adalah subset dari B dan terdapat sebuah elemen b ∈ B
dengan b∉A, maka dikatakan bahwa A adalah subset sejati
(proper subset) dari B, dan ditulis A ⊂ B atau B ⊃ A.

Definisi :
Himpunan S disebut himpunan semesta (universal set) jika S
mengandung semua elemen yang ingin diperhatikan.

2
Catatan :
(1) A ⊆ B jika dan hanya jika ∀x ( x ∈ A → x ∈ B).
(2) Himpunan kosong φ merupakan subset dari setiap
himpunan B, φ ⊆ B.
(3) A = B jika dan hanya jika A ⊆ B dan B ⊆ A.

3
Representasi himpunan
• Secara diskriptif :
{ x : P(x) } atau { x ⏐ P(x) }
{ x ∈ S : P(x) } atau { x ∈ S ⏐P(x) }
• Secara daftar :
{ x1, x2, x3, ……, xn }
untuk himpunan yang memiliki jumlah elemen berhingga
{ x1, x2, x3, ………}
untuk himpunan yang memiliki jumlah elemen tak berhingga

4
Contoh :
1. Himpunan A = { x ∈ N : x2 − 3x + 2 = 0 },
dinyatakan dalam bentuk diskriptif, A dapat pula dinyatakan
dalam bentuk daftar A = { 1, 2 }.
2. Himpunan bilangan genap positif dapat dinyatakan sebagai {
2x : x ∈ N }, atau
{ x ∈ N : x = 2y, y ∈ N }, atau { x : x = 2y, y ∈ N }
3. Himpunan B = { x ∈ N : 6 < x < 9 }
dapat pula dinyatakan dalam bentuk daftar B = { 7, 8 }
4. Himpunan B = { 7, 8 } dapat pula dinyatakan dalam bentuk
{ x ∈ N : 40 < x2 < 80 }, atau
{ x ∈ N : x2 − 15x + 56 = 0 }, atau { 7 + x : x = 0 atau x = 1 }
5. Himpunan bilangan asli N = { 1, 2, 3, 4, ………}

5
6. Himpunan bilangan bulat
Z = { 0, 1, −1, 2, −2, 3, −3, ………}
7. Himpunan bilangan rasional
m
Q = { : m ∈ Z, n ∈ Z dan n ≠ 0 }
n
8. Himpunan bilangan real R

6
Operasi himpunan
Definisi :
Irisan ( intersection ) dua himpunan A dan B adalah
A∩B={x:x∈A ∧ x∈B}

Definisi :
Gabungan ( union ) dua himpunan A dan B adalah
A∪B={x:x∈A∨ x∈B}

Definisi :
Dua himpunan A dan B dikatakan saling lepas (disjoint) jika
dan hanya jika A ∩ B = φ

7
Definisi :
Komplemen dari sebuah himpunan A terhadap sebuah
himpunan B atau selisih dari B dan A adalah
B−A=B\A={x:x∈B ∧ x∉A}={x∈B: x∉A}

Definisi :
Komplemen dari sebuah himpunan A terhadap himpunan
semesta S ditulis sebagai C(A) atau AC atau A . Jadi,
C(A) = AC = A = S − A atau
C(A) = AC = A = { x : x ∉ A }

Diagram Venn

8
Sifat-sifat operasi himpunan :
• Sifat idempotent dari irisan :
Untuk sembarang himpunan A berlaku A ∩ A = A
• Sifat idempotent dari gabungan :
Untuk sembarang himpunan A berlaku A ∪ A = A
• Sifat identitas dari gabungan :
Untuk sembarang himpunan A berlaku A ∪ φ = A
• Sifat identitas dari irisan :
Untuk sembarang himpunan A berlaku
A ∩ S = A, dengan S adalah himpunan semesta.
• Sifat dominasi dari gabungan :
Untuk sembarang himpunan A berlaku
A ∪ S = S, dengan S adalah himpunan semesta.
9
• Sifat dominasi dari irisan:
Untuk sembarang himpunan A berlaku A ∩ φ = φ
• Sifat komplemen:
Untuk sembarang himpunan A berlaku (AC)C = A
• Sifat komutatif dari irisan:
Untuk sembarang himpunan A dan B berlaku A ∩ B = B ∩ A
• Sifat komutatif dari gabungan:
Untuk sembarang himpunan A dan B berlaku A ∪ B = B ∪ A
• Sifat asosiatif dari irisan :
Untuk sembarang himpunan A, B dan C berlaku
(A∩B)∩C=A∩(B∩C)

10
• Sifat asosiatif dari gabungan:
Untuk sembarang himpunan A, B dan C berlaku
(A∪B)∪C=A∪(B∪C)
• Sifat distributif dari irisan terhadap gabungan :
Untuk sembarang himpunan A, B dan C berlaku
A∩(B∪C)=(A∩B)∪(A∩C)
• Sifat distributif dari gabungan terhadap irisan :
Untuk sembarang himpunan A, B dan C berlaku
A∪(B∩C)=(A∪B)∩(A∪C)
Berhubung sifat asosiatif, maka
( A ∩ B ) ∩ C atau A ∩ ( B ∩ C ) dapat ditulis sebagai
A ∩ B ∩ C, dan ( A ∪ B ) ∪ C atau A ∪ ( B ∪ C ) dapat
ditulis sebagai A ∪ B ∪ C.

11
Untuk n (n ≥ 3) buah himpunan A1, A2, ……, An, irisannya
dinyatakan sebagai
n
∩ A j = ∩{A j : j = 1, 2, , n} = {x : x ∈ Aj, 1 ≤ j ≤ n}
j =1
dan gabungannya dinyatakan sebagai
n
∪ A j = ∪{ A j : j = 1, 2, , n} = {x : x ∈ Aj, 1 ≤ j ≤ n}
j =1
Bila Aj dengan indeks j merupakan elemen dari sebuah
himpunan J, gabungannya dan irisannya ditulis sebagai
∪{ A j : j ∈ J } dan
∩{ A j : j ∈ J }

12
Symmetric Difference
Definisi:
Symmetric Difference dari dua himpunan A dan B, dinyatakan
oleh A ⊕ B, adalah himpunan yang elemennya merupakan
elemen dari A atau elemen dari B tetapi tidak keduanya. Jadi
A ⊕ B = { x : (x ∈ A ∧ x ∉ B) ∨ (x ∈ B ∧ x ∉ A) }

Contoh.
A = { x ∈ N : (x habis dibagi 3) ∧ x ≤ 20 } dan
B = { x ∈ N : (x habis dibagi 5) ∧ x ≤ 20 } maka
A ⊕ B = { 3, 6, 9, 12, 18 }

13
Hukum De Morgan :
Untuk tiga himpunan sembarang A, B dan C berlaku:
A \ (B ∪ C) = (A \ B) ∩ (A \ C) atau (B ∪ C)C = BC ∩ CC,
dan
A \ (B ∩ C) = (A \ B) ∪ (A \ C) atau (B ∩ C)C = BC ∪ CC,

14
Jenis himpunan berdasarkan jumlah elemennya
• Himpunan berhingga
• Himpunan tak berhingga :
– himpunan tak berhingga terhitung (denumerable set)

– himpunan tak berhingga tak terhitung

(nondenumerable set)
• Himpunan terhitung ( countable set ):
– himpunan terhitung berhingga

– himpunan terhitung tak berhingga

• Himpunan tak terhitung ( uncountable set )

15
Bilangan Kardinal sebuah himpunan
Definisi:
Bilangan Kardinal (cardinality) dari sebuah himpunan A
dinyatakan oleh ⏐A⏐, dan
⏐A⏐= n, yaitu jumlah elemen dari A,
bila A merupakan himpunan berhingga,
⏐A⏐= ℵ0 (aleph null),
bila A adalah himpunan tak berhingga tetapi terhitung,
⏐A⏐= c (continum),
bila A adalah himpunan tak berhingga dan tak terhitung

16
Contoh.
1. A = {x∈ N: (x habis dibagi 3) ∧ x ≤ 20}, maka
⏐A⏐= 6.
2. Bila A = {x ∈ N : x habis dibagi 3}, maka
⏐A⏐= ℵ0,
3. Bila A = {x ∈ R : 0 ≤ x ≤ 1}, maka
⏐A⏐= c

17
Himpunan Kuasa
Definisi:
Himpunan kuasa (Power set) dari sebuah himpunan A adalah
himpunan dari semua subset dari A, dinyatakan oleh ℘(A). Jadi
℘(A) = { B : B ⊆ A }
Contoh.
1. Bila A = {x ∈ N : (x habis dibagi 3) ∧ x ≤ 10}, maka
℘(A) = {φ, {3}, {6}, {9}, {3, 6}, {3, 9}, {6, 9}, {3, 6, 9}}.
2. Bila A = φ, maka ℘(A) = {φ}.
3. Bila A = {φ}, maka ℘(A) = {φ, {φ}}

18
Produk Kartesis dari dua himpunan yang tidak kosong A dan B
adalah himpunan yang dinyatakan oleh A x B. Dan
A x B = {(a, b) : a ∈ A dan b ∈ B}, (a, b) disebut pasangan urut.
Contoh :
1. Jika A = {1, 2, 3} dan B = {1, 2}, maka
A x B = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 1), (3, 2)}.
2. Jika A = { x : 1 ≤ x ≤ 2 } dan
B = { x : 1 ≤ x ≤ 2 atau 3 ≤ x ≤ 4}, maka
A x B = {(x, y) : 1 ≤ x ≤ 2 dan 1 ≤ y ≤ 2 atau 3 ≤ y ≤ 4}.
3. Jika A = φ atau B = φ, maka A x B = φ.

19