Anda di halaman 1dari 4

1

BAB 1
H I M PU N AN

KONSEP-KONSEP DASAR TEORI HIMPUNAN


A. DEFINISI
Himpunan adalah kumpulan objek atau benda yang didepinisikan dengan jelas sehingga
kita dapat menemukan apakah suatu benda objek merupakan anggota himpunan atau tidak.
Himpunan dapat dinyatakandengan
Menuliskansemua anggotanya, cara ini disebut cara pendaptaran atau tabulasi
Menuliskan syarat keanggotaan, cara ini disebut deskrifsi.
B. JENIS-JENIS HIMPUNAN
1. Himpunan semesta
Di nyatakan dengan hurup S (himp semesta ), hurup U ( universitas set ), himp. Semesta
memuat semua objek.
Contoh 1 : untuk A = {1,2,3 } dapat di tetapkan S = { 1,2,3,..10} atau S = { 1,2,3,..}
2. Himpunan kosong
Himpunan kosong / hampa adalah himpunan yang tidak mempunyai anggota himpunan
kosong dinyatakan dengan atau { }
Contoh 2 : A = { xI x bil. Gajil yang habis dibagi 2 } dalam hal ini tidak ada bil. Ganjil yang
habis dibagi 2, jadi, A =
Diagram venn
Contoh 3 : A = { a,b,c }
S

.a

Dalam logika lambang di baca setiap atau semua dan dan


lambang dibaca ada atau beberapa

.c
.b

3. Himpunan yang sama


Dua himpunan A dan B disebut semua dan ditulis A= B, jika dan hanya jika setiap anggota
dari A menjadi anggota dari B, dan setiap anggota dari B menjadi anggota dari A
Jadi A = B jika dan nhanya jika ( Vx ). E A

xEB

Dua himpunan A dan B yang tidak sama ditulis A B


Jadi A = B jika dan hanya jika ada x E A tetapi A E B
Atau ada y E B tetapi y E A

Teori Himpunan

Pengantar Topologi

A # B merupakan lingkaran / negrasi dari A = B


Cintoh 4: jika A = { a,b,c } dari B = { c, b, a } maka A = B
4. Himpunan bagian ( subset )
Contoh 5: jika A = { 1,2,3,4 } maka ACB
Di tunjukan dengan diagram venn sbb :
A

.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

= 1x1X E A dan x E AB dan x E C }


A ( BC ) = 1x1xE A dan x EB C }
= 1x1x EA dan x EB dan xE C }
( AB ) C = A ( B C ) sebab syarat keanggotaannya sama.
Teorema 1.1 1. AU ( BC ) = ( AUB )

( 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