Professional Documents
Culture Documents
BAB 1
H I M PU N AN
.a
.c
.b
xEB
Teori Himpunan
Pengantar Topologi
.3
.1
.2
.4
5. Himpunan kuasa
Contoh 6 : tentukan sama himpunan bagian dari himpunan A jika
a. A =
b. A = { 1 }
c. A = { 1,2}
Jb : a. bagian dari adalah
b. himpunan bagian dari { 1 } a/ dan { 1 }
c. himpunan bagian dari { 1,2 } a/ , { 1 }, { 2 } dan { 1,2 }
himpunan kuasa merupakan keluarga himpunan yaitu himpunan yang setiap anggotanya a/
himpuanan
C. OPERASI-OPERASI HIMPUNAN
1. Gabungan dan irisan himpunan
Gabungan dua himpunan A dan B adalah himpunan semua elmen yang menjadi anggota A
atau B atau kedua duanya, AVB
Irisan dua himpunan A dan B adalah himpunan semua elmen yang menjadi semua
anggota A dan juga menjadi anggota B himpunan baru ini disebut irisan himpunan A dan
B dan disajikan dengan tanda A B.
Defenisi = 1-7. B = { xl x EA dan x E B }
Contoh 7: jika A = { a,b,I, 3 } dan B = { a,p,I,5, 7 } maka A B { a, b, p, I, 3, 5, 7}
Sifat sifat gabungan dan irisan
1. Sifat komutatif = A B = BVB
A B=B
2. Sifat Asosiatif = ( AVB )UC =A ( BUC)
( A B ) n C ( BnC )
Sifat asosialatif tersebut dapat ditunjukan dengan syarat keanggotaan
a. ( AUB ) UC = 1X1X E AUB atau XEC }
= 1x1Xea atau x E B atau xEc }
AU ( BUC) UC = 1x1xEA atau x EBUC }
= 1x1XEA atau XEA atau x E C }
(AUB) UC = AU ( BUC ) sebab syarat keanggotaan sama
b. ( AB ) C = 1x1X E A B dan x E C }
Teori Himpunan
Pengantar Topologi
( AUC )
2.AU ( BUC ) = ( AB ) U ( AB ) U ( AC )
Bukti :
A. Akan dibuktikan AU ( BC ) C (A U B ) (A U C)
Ambil X A (BC )
Maka X A atau (X E B C )
(X E A atau X E B) dan ( X E A atau X E C )
X E A U B dan X E A U C
X E ( A U B ) (A U C)
Jadi A U ( B C ) C ( A U B ) ( A U C )
B. Akan dibuktikan ( A U B )
( A U C ) C A U ( BC )
Ambil Y E (A U B ) ( A U C)
Maka Y E A U B dan Y E A U C
( Y E A atau Y E B ) dan (Y E A atau Y E C )
Y E A atau (Y E B dan Y E C )
Y EA atau Y E B C
Jadi (A B ) U (A C) C A U (B C)
Dari a). dan b). diperoleh AU (B C) = (A U B ) (A U C )
D. Selisih dan komplomen Himpunan
Selisih dari dua himpunan A dan B yang di nyatakan dengan A-B adalah himpunanyg terdiri
atas semua elemen dalam A yg bukan anggota dr B
Contoh: Jika S = {1,2,3,.,9} dan A { 1,3,5,7,9}
Maka A1 = { 2,4,6,8 }
Teorema 1.2 A-B = AB1
Bukti : A B = { 1x1x E A dan x B }
= { 1x1x E A dan x B }
AB = { xIxE A dan x B }
Jadi A B = AB
Teorema 1 6 ( Teorema de morgan )
1. ( AB ) = AB
2. ( AB ) = AB
Bukti =
a. Akan dibuktikan ( AB ) CAB
Ambil x E ( AB )
Maka x AB
X A dan X B
Teori Himpunan
Pengantar Topologi
X A dan X B
X A dan X B
Jadi ( AB ) CAB
b. AB C ( AB )
Ambil Y E AB
Maka Y A dan Y B
YA dan Y B
Y (A U B)
Jadi : AB(A U B)
Dari a dan b diperoleh (A U B) = AB
Teori Himpunan
Pengantar Topologi