PELUANG
1
BUKU ACUAN
2
4. Diagram Venn
contoh : S = {1,2,3....,7,8}
A = {1,2,3,5} dan B = {2,5,6,7}
S
A B
1 2 6 4
3 5 7 8
Macam-macam Himpunan
6
Notasinya :
A=B A B dan B A
S S
B
A=B
A
Macam-macam Himpunan
10
Misalkan X = {1,2,3,4,5,6,7,8,9}
Perhatikan kelas-kelas pada himpunan bagian X
(i) {{1,2,3}, {2,5}, {4,8,9}}
(ii) {{1,3,5}, {2,6,8}, {5,7,9}}
(iii) {{1,3,5}, {2,6,8}, {4,7,9}}
Manakah yang merupakan partisi dari X?
Operasi Himpunan
14
1. Gabungan / union
Gabungan 2 himpunan A dan B adalah himpunan
yang anggotanya terdiri atas anggota A atau
anggota B atau keduanya.
Notasi : AB = {x|xA atau xB}
Contoh :
A = {a,c,e} dan B = {b,d,f}
A B = {a,b,c,d,e,f}
Operasi Himpunan
15
2. Irisan / intersection
Irisan dua himpunan A dan B adalah himpunan yang
anggotanya merupakan anggota A dan sekaligus
anggota B.
Notasi : AB = {x|xA dan xB}
Contoh :
A = {1,2,3,5,6,7} dan B = {3,4,5,9}
A B = {3,5}
Operasi Himpunan
16
3. Komplemen
Komplemen dari himpunan A adalah himpunan
yang anggotanya merupakan bagian dari semesta
tapi bukan anggota himpunan A
Notasi : A atau A = {x|xS, xA}
Contoh : S = {1,2,3,4,.....,9}
A = {1,3,5,7,9} maka A= {2,4,6,8}
Operasi Himpunan
17
Teorema :
Beda setangkup memiliki sifat sbb:
a. A B = B A (hukum komutatif )
b. (A B) C = A (B C ) (hukum asosiatif)
1. Hukum Idempoten
-AA=A
-AA=A
2. Hukum Asosiatif
- A (B C) = (A B) C
- A (B C) = (A B) C
3. Hukum Komutatif
-AB=BA
-AB=BA
4. Hukum Identitas
-A=A
-AS=A
Hukum Aljabar Himpunan
21
5. Hukum Distributif
- A U (B C) = (A U B) (A U C)
- A (B U C) = (A B) U (A C)
6. Hukum null/dominasi
-AS=S
-A=
7. Hukum Komplemen
- A A = S - (A) = A
- A A = - S = dan = S
8. Hukum De Morgan
- (A B) = A B
- ( A B ) = A B
Jumlah Anggota pada Operasi
Himpunan
n( A B C ) n( A) n( B) n(C ) n( A B) n( A C )
n( B C ) n( A B C )
22