teori himpunan
DESCRIPTION
TEORI HIMPUNAN. TEORI HIMPUNAN. Himpunan adalah koleksi obyek yang didefinisikan secara jelas dalam sembarang urutan Obyek dalam sebuah himpunan disebut anggota atau unsur atau elemen. Penulisan HIMPUNAN. Listing Method A = {1, 2, 3, 4, 5, 6} - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/1.jpg)
TEORI HIMPUNAN
![Page 2: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/2.jpg)
TEORI HIMPUNAN
Himpunan adalah koleksi obyek yang didefinisikan secara jelas dalam sembarang urutan
Obyek dalam sebuah himpunan disebut anggota atau unsur atau elemen
![Page 3: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/3.jpg)
Penulisan HIMPUNAN
Listing Method◦A = {1, 2, 3, 4, 5, 6}
Description Method (notasi pembentuk himpunan)◦ A = {x | 1 x 6 ; x bilangan
bulat}◦ X = Himpunan 5 bilangan prima
yang pertama
![Page 4: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/4.jpg)
NOTASI HIMPUNAN
A = {1, 2, 3, 4, 5, 6}◦ 1 A, 2 A, 3 A, 4 A, 5 A, 6 A◦ = anggota himpunan◦ = bukan anggota himpunan◦ 7 A, 8 A, 10 A.◦ A B, = himpunan bagian◦ |A| = banyaknya anggota himpunan A, atau
n(A) A = {a,b,c,d,e,f} ; |A| = 6;
![Page 5: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/5.jpg)
Himpunan yang tidak mengandung anggota dinamakan himpunan kosong ;
Dilambangkan dengan atau { } Contoh: A= {} Himpunan kosong adalah
himpunan bagian dari setiap himpunan.
HIMPUNAN KOSONG
![Page 6: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/6.jpg)
DIAGRAM VENN DAN HIMPUNAN SEMESTA
Himpunan semesta: Himpunan yang memuat semua anggota yang dibicarakan, disebut juga semesta pembicaraan
Contoh: S = semesta hewanA = hewan berkaki empatA = {kambing, sapi, kuda}
SA
. kambing. sapi
. kuda. ayam
. bebek
![Page 7: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/7.jpg)
HUBUNGAN ANTAR HIMPUNAN
Himpunan BagianHimpunan saling lepas (disjoin)Himpunan saling berpotongan
![Page 8: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/8.jpg)
HIMPUNAN BAGIAN Definisi himpunan bagian :
Jika setiap anggota himpunan A adalah juga anggota himpunan B ; A B
Himpunan A = B jka dan hanya jika A B dan B A
Jika A dan B adalah himpunan, sedemikian rupa sehingga A B tetapi A B, maka A adalah proper subset dari himpunan B; A Bcontoh: A={1,2,3,4,5}; B={1,2,3}; maka B A
![Page 9: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/9.jpg)
HIMPUNAN SALING LEPAS
Bila v x A ≠ v x B (himpunan A tidak memiliki anggota yang sama dengan himpunan B)
SA B
![Page 10: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/10.jpg)
HIMPUNAN SALING BERPOTONGAN
Bila x A = x BAda anggota himpunan A yang
juga anggota himpunan B
SA B
![Page 11: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/11.jpg)
OPERASI DASAR DALAM HIMPUNAN
Operasi dasar himpunan:- Gabungan (union);
A B = {x | x A atau x B}- Irisan (intersection);
A B = {x | x A dan x B}- Komplemen (complement); c
Ac = {x | x S; x A}
![Page 12: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/12.jpg)
S
A B
A U B
S
A B
A n B
S
A n B
AB
S
A U B
BA
S
A n B = {}
BA
S
A U B
BAS
AC
A
AB = {x x A atau x B atau keduanya}AB = {x x A dan x B}AC = {xx S, x A}
OPERASI DASAR DALAM HIMPUNAN
![Page 13: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/13.jpg)
S
A B
S
A n B
AB
S
A U B
BA
S
A U B
BA
(a) (b)
(c) (d) A-B = {}
Operasi beda = A-B = AnBC
S
8
Operasi dengan tiga atau lebih subset
7 C
4
6 B
2
A 53
1
CCC
CC
CC
CC
C
C
C
CBA8
CBA7
CBA6
CBA5
CBA4
CBA3
CBA2
CBA1
![Page 14: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/14.jpg)
Operasi penjumlahan
A + B = (A B) – (A B) = (B-A) (A-B)
SA B
![Page 15: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/15.jpg)
ATURAN DAN HUKUM OPERASI HIMPUNAN (GABUNGAN, IRISAN DAN KOMPLEMENTASI)
1. A B = B A ; Hukum komutatif bagi gabungan2. A B = B A ; Hukum komutatif bagi irisan3. A (B C) = (A B) C ; Hukum asosiatif bagi
gabungan4. A (B C) = (A B) C ; Hukum asosiatif bagi irisan5. A (B C) = (A B) (A C) ; Hukum distribusi
bagi gabungan6. A (B C) = (A B) (A C) ; Hukum distribusi
bagi irisan7. Sc = 8. c = S9. (Ac)c = A10. A Ac = S11. A Ac = 12. (A B)c = Ac Bc ; Hukum De Morgan13. (A B)c = Ac Bc ; Hukum De Morgan
![Page 16: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/16.jpg)
JUMLAH ANGGOTA DALAM HIMPUNAN BERHINGGA
n(A) = Jumlah anggota himpunan An(B) = Jumlah anggota himpunan Bn(C) = Jumlah anggota himpunan C
n(A B) = n(A) + n(B) - n(A B) n(A B) = n(A) + n(B) ; n(A B) = 0 n(A B C) = n(A) + n(B) + n(C) - n(A B)
- n(A C) -n(B C) + n(A B C)
![Page 17: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/17.jpg)
KARTESIAN PRODUKB = {a, b, c, d, e} ; A = {1, 2, 3}
A X B = {(1,a), (1,b), (1,c), (1,d), (1,e), (2,a), (2,b), (2,c), (2,d), (2,e), (3,a), (3,b), (3,c), (3,d), (3,e)}
Misalkan ada sebuah relasi R = {(1,a), (1,b), (2,d), (2,e), (3,a),
(3,b)}Maka R ⊆ (A X B) (1,a) ∈ R (1,c) ∉ R
![Page 18: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/18.jpg)
LATIHAN 1
DiketahuiA= {1,3,5,7,9,11}B={2,4,6,8,10}C= {1,2,3,5,7,9}
Tentukan:• A B• A B C• A B C• A – B• A – C• Ac C
![Page 19: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/19.jpg)
LATIHAN 2
Dari diagram Venn yang ada arsirlah :a. A’ Bb. ( A B )’ Cc. A’ ( B C )d. A’ ( B C’ )
A
B
C
S
![Page 20: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/20.jpg)
LATIHAN 2 Pada suatu perusahaan yang mempunyai 35 orang
karyawan terdapat informasi sebagai berikut :◦ 15 orang mempunyai telivisi◦ 22 orang mempunyai radio◦ 14 orang mempunyai almari es◦ 11 orang mempunyai telivisi dan radio◦ 8 orang mempunyai radio dan almari es◦ 5 orang mempunyai telivisi dan almari es◦ 3 orang mempunyai ketiganya.
Berapa orang karyawan yang tidak mempunyai telivisi, tidak mempunyai radio maupun tidak mempunyai almari es ?
Berapa orang karyawan yang hanya mempunyai radio? Berapa orang karyawan yang memiliki 1 macam barang Berapa orang karyawan yamg minimal memiliki 2 macam
barang
![Page 21: TEORI HIMPUNAN](https://reader035.vdokumen.com/reader035/viewer/2022081511/56815ed1550346895dcd622f/html5/thumbnails/21.jpg)
TERIMA KASIH