9/17/2018

Definisi Himpunan
– Himpunan: kumpulan objek-objek yang terdefnisi
1
HIMPUNAN DAN SISTEM
dengan jelas.
x ∈ A (dibaca “x anggota himpunan A”).
BILANGAN RIIL x ∉ A (dibaca “x bukan anggota himpunan A”).
∅ = { } = Himpunan kosong.
– Himpunan semesta: Himpunan semua objek yang
Nunung Nurhayati menjadi pembicaraan. Pada kuliah ini, dinotasikan
S.
– Himpunan bagian: “A ⊆ B, jika untuk setiap x ∈ A
berakibat x ∈ B.
– Kesamaan himpunan: A = B jika A ⊆ B dan B ⊆ A

Kardinalitas Sistem Bilangan Riil

• Kardinalitas dari himpunan A adalah banyaknya
anggota pada himpunan A.
Notasi: n(A) atau |A|.
• Contoh 1: Kardinalitas himpunan
A = {4,5,6,7,8,9} dan B = {1, 2, …, 1000}
adalah n(A) = 6 dan n(B) = 1000. R = Himpunan bilangan riil
A dan B disebut himpunan berhingga. Q = Himpunan bilangan rasional
• Contoh 2: Kardinalitas himpunan Q = {p/q, dengan p,q∈Z dan q≠0}
B = {x | x > 2, x bil. bulat} adalah tak berhingga tetapi Z = Himpunan bilangan bulat
countable, sedangkan kardinalitas dari himpunan N = Himpunan bilangan asli
C = {x | 0 < x < 1} tak berhingga tetapi uncountable.

1
 9/17/2018

Himpunan Bilangan Riil Operasi Himpunan

• Gabungan: A ∪ B = {x ∈ S| x ∈ A atau x ∈ B}
Misal R = himpunan bilangan riil.
Himpunan bagian dari R dapat berupa: • Irisan: A ∩ B = {x ∈ S | x ∈ A dan x ∈ B}
• Himpunan kosong ∅ • Komplemen: Ac = {x ∈ S | x ∉ A}
• Himpunan berhingga
• Himpunan tak berhingga-countable: misal, himpunan Contoh. Apakah pernyataan berikut benar/salah
bilangan asli N, himpunan bilangan bulat Z
• (-10,1) ∩ [1,9) = {1} Salah
• Himpunan tak berhingga-uncountable, misal
− Selang buka: {x | a < x < b} = (a,b) • (-10,1) ∩ (0,9) = ∅ Salah
− Selang tutup: {x | a ≤ x ≤ b} = [a,b] • {x | 0 ≤ x < 2} ∩ {2} = ∅ Benar
− Selang semi buka/tutup: {x | a < x ≤ b} = (a,b] • {x | 0 ≤ x < 2} ∪ {2} = [0,2] Benar
• Gabungan dari selang-selang (buka/tutup/semi • [0,2]c = (-∞,0) ∪ (2, ∞) Benar
buka/tutup)

Sifat Operasi Himpunan Sifat Himpunan

Misal A dan B himpunan di semesta S Sifat Nama
Sifat Nama (Ac)c =A Komplemen ganda
A∪ Ac =S Hukum komplementasi
A∪ B=B∪A Komutatif
A ∩ Ac = ∅ Hukum eksklusi
A∩ B=B∩A
A∩ S=A Hukum identitas
A∪ ∅=A (A ∪ B) ∪ C = A ∪ (B ∪ C) Asosiatif
(A ∩ B) ∩ C = A ∩ (B ∩ C)
A∪ S=S Hukum dominasi
A∩ ∅= ∅ A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) Distributif
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
A∪A=A Hukum idempoten
(A ∩ B)c = Ac ∪ Bc Hukum De Morgan
A∩A=A
(A ∪ B)c = Ac ∩ Bc