HUBUNGAN
DALAM
HIMPUNAN
Devieka Rhama Dhanny, S.Gz., M.K.M
DEFINISI
HIMPUNAN
Himpunan kosong
Himpunan semesta
Himpunan Bilangan
Contoh ;
A = {1, 2, 3, 4}
B = himpunan bilangan ganjil
MACAM-MACAM HIMPUNAN
(LANJUTAN)
Misalkan, terdapat tiga buah himpunan, yaitu himpunan A, himpunan B, dan himpunan
C dengan masing-masing anggotanya adalah sebagai berikut:
A = {1, 2, 3}, B = {1, 2, 3, 4, 6}, C = {8, 9, 10}
Jawab:
himpunan A merupakan himpunan bagian atau subset dari himpunan B. Kita bisa
menulisnya dengan simbol (A ⊂ B), berarti (A ⊂ B) = {1, 2, 3}
Diagram Diagram
Venn Garis
Diagram
Cartess
DIAGRAM
VENN
Cara penulisan A
diagram Venn
C B
DIAGRAM
GARIS
Jika A himpunan bagian dari C dan B himpunan
bagian dari C, maka ditulis dalam diagram
garis sbb;
C
A B
DIAGRAM
CARTESS
Untuk menggambarkan suatu himpunan bilangan, Rene
Descartes menggambarkannya dalam suatu garis bilangan.
Garis bilangan ini disebut garis bilangan Cartess.
Jika A = {x : 0 x < 3}, maka digambarkan dalam
garis bilangan sbb;
0 1 2 3
OPERASI PADA HIMPUNAN
Irisan Irisan dari dua himpunan A dan B adalah himpunan yang anggota-
anggotanya ada di himpunan A dan ada di himpunan B. Irisan antara dua buah
himpunan dinotasikan oleh tanda ‘∩’
Contoh Soal:
A = {a, b, c, d, e}
B = {b, c, e, g, k}
Maka A ∩ B = {b, c}
Gabungan dari dua himpunan A dan B adalah himpunan yang anggota-
anggotanya merupakan gabungan dari anggota himpunan A dan himpunan B.
Gabungan antara dua buah himpunan dinotasikan oleh tanda ‘ ∪‘.
Contoh Soal:
A = {a, b, c, d, e}
B = {b, c, e, g, k}
Maka A ∪ B = {a, b, c, d, e, g, k}
OPERASI PADA HIMPUNAN
Selisih A selisih B adalah himpunan dari anggota A yang tidak memuat
anggota B. Selisih antara dua buah himpunan dinotasikan oleh tanda ‘– ‘.
Contoh Soal:
A = {a, b, c, d, e}
B = {b, c, e, g, k}
Maka A – B = {a, d}
Komplemen dari suatu himpunan adalah unsur-unsur yang ada pada
himpunan universal (semesta pembicaraan) kecuali anggota himpunan
tersebut. Komplemen dari A dinotasikan (dibaca A komplemen).
Contoh Soal:
A = {1, 3, 5, 7, 9}
S = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
Maka = {2, 4, 6, 8, 10}
OPERASI PADA
HIMPUNAN
Irisan
A ∩ B = {x : x A dan x B}
Gabungan
A B = {x : x A atau x B}
Penjumlahan
A + B = {x : A, x B, x (A∩B)}
x
A
Pengurangan
– B = A \ B = {x : x A, x
B}
Komplemen
Ac = {x : x A, x S}
PENJUMLAHAN DAN
PENGURANGAN DALAM
DIAGRAM
A + B = {x : x VENN
A, x A
B, x B
(A∩B)}
A – B = {x : x A, x
B} A
B
SIFAT-SIFAT OPERASI
HIMPUNAN
Sifat komutatif
A B = B A dan A B = B A
Sifat asosiatif
A (B C) = (A B) C
A (B C) = (A B) C
Sifat distributif
A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
Sifat Komplemen
A Ac = ø, A Ac = S, (Ac)c = A, Sc = ø, ø c = S
(A B)c = Ac Bc dan (A B)c = Ac Bc
SIFAT-SIFAT OPERASI HIMPUNAN (LANJUTAN)
Sifat pengurangan
A - A = ø, A – ø = A, A – B Bc
=A
A - (B C) = (A - B) (A - C)
A - (B C) = (A - B) (A - C)
Sifat identitas
A ø = ø, A S = A, A ø = A, A S=S
Sifat idempoten
A A = A, A A
=A
Sifat himpunan
(A B) A, (A bagianB) B, (A - B)
A (B – A) = B A
Jika A B, maka A B = A, A B = B, Bc Ac dan
SIFAT-SIFAT OPERASI HIMPUNAN (LANJUTAN)
Sifat refleksif
A = A, A A, A ~ A
Sifat simetrik
Jika A = B, maka B = A
Jika A ~ B, maka B ~
A
Sifat transitif
Jika A = B dan B = C, maka A = C
Jika A B dan B C, maka A
C
Jika A ~ B dan B ~ C, maka A ~ C
ALJABAR
HIMPUNAN
Sifat-sifat
Prinsip Himpunan
aljabar
dualitas Berindeks
himpunan
Himpunan
Partisi
bersarang
SIFAT-SIFAT ALJABAR
HIMPUNAN
Hukum idempoten
A A = A, A A = A
Hukum asosiatif
A (B C) = (A B) C
A (B C) = (A B) C
Hukum komutatif
A B=B A B=B A
dan A
Hukum
A (B distributif
C) = (A B) (A C)
A (B C) = (A B) (A C)
Sifat-sifat aljabar himpunan (lanjutan)
Hukum identitas
A ø = ø, A S = A, ø = A, A S=S
A
Hukum
A Akomplemen
c = ø, A Ac = S, (Ac)c = A, Sc =
ø,
øc = S
Hukum De Morgan
(A B)c = Ac Bc dan (A B)c = Ac
Bc
PRINSIP
DUALITAS
Jika kita menukar dengan dan
S dengan ø dalam setiap
pernyataan tentang himpunan,
maka pernyataan baru tersebut
disebut dual dari pernyataan
aslinya.
Contoh
Dual dari (S B) (A ø) = A adalah
(ø B) (A S) = A
HIMPUNAN
BERINDEKS
J = {1, 2, 3, 4} disebut himpunan indeks
{A1, A2, A3, A4} disebut himpunan berindeks
dan ditulis;
{Ai : i J} = {A1, A2, A3, A4}
Jika K = {1, 2, 3, … n}, maka
{ i Ai : i K} = {A1 A2 … An}
Jika K = {1, 2, 3, … }, maka
{ i Ai : i K} = {A1 A2 … }
CONTOH HIMPUNAN
BERINDEKS
Jika A1 = {1 }
A2 = {1, 2}
…
An = {1, 2, …
, n} i n} dan { iAi : 1 i
Tentukan { n}
{i Aii:A1i : 1 i n} = {A1 A2 …
{ i Ai : 1 i n} = {A1 A2 … An}= An
An}= A1
PARTI
SI
β = {B1, B2, … , Bn} disebut partisi
dari A, jika memenuhi kedua sifat
berikut ;
1) A = B1 B2 … Bn
2) Bi Bj = ø, untuk setiap i ≠ j, 1 i
n,
1 j n
CONTOH
PARTISI
P = {1, 2, 3, … } , Q = {1, 3, 5, … } dan
R {2, 4, 6, … } , maka Q dan R adalah
partisi dari P, sebab Q R = P
dan Q R=ø
HIMPUNAN
BERSARANG
A1, A2, … , An, … disebut himpunan
bersarang jika memenuhi ;
A1 A2 … An …
Contoh
A1 = [0,1] , A2 = [0, 1/2] … , An = [0,
1/n], …
A1, A2, … , An, … merupakan himpunan
bersarang, sebab A1 A2 … An
…
TUGAS
INDIVIDU
1. Jika A dan B suatu himpunan buktikan
bahwa A (A B) = A
2. Misalkan An = {x : x kelipatan n, n bil asli},
tentukan A4 A6
3. Misalkan Ai = [i, i+1], i {bil bulat}, tentukan
A3 A4 dan A3 A4
4. Misalkan Dn = (0, 1/n), n {bil asli},
tentukan D3 D7 dan D3 D7
5. Tentukan semua himpunan bagian dari M ={x
│2 ≤ x ≤ 6 }
TUGAS
INDIVIDU
6. Misalkan An = {x : x kelipatan n, n bil
asli}, tentukan i P Ai , P = bil prima
7. Misalkan Ai = [i, i+1], i {bil bulat},
tentukan
i Ai
8. Misalkan Dn = [0, 1/n], n A={bil asli},
tentukan
i A Di
9. Misalkan Dn = (-1/n, 1/n), n A={bil
asli}, tentukan
i A Di
TUGAS INDIVIDU