TEORI HIMPUNAN Pertemuan ke sembilan.

Presentasi berjudul: "TEORI HIMPUNAN Pertemuan ke sembilan."— Transcript presentasi:

1 TEORI HIMPUNAN Pertemuan ke sembilan

2 TEORI HIMPUNAN Himpunan adalah kumpulan obyek
Obyek dalam sebuah himpunan disebut anggota atau unsur atau elemen Penulisan himpunan Listing Method Description Method A = {1, 2, 3, 4, 5, 6} Description Method (notasi pembentuk himpunan) A = {x | 1  x  6 ; x bilangan bulat}

3 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;

4 HIMPUNAN KOSONG Himpunan yang tidak mengandung anggota dinamakan himpunan kosong ; Dilambangkan dengan  atau { } Contoh: A= {} Himpunan kosong adalah himpunan bagian dari setiap himpunan.

5 DIAGRAM VENN DAN HIMPUNAN SEMESTA
Himpunan semesta: Himpunan yang memuat semua anggota yang dibicarakan, disebut juga semesta pembicaraan Contoh: S = semesta hewan A = hewan berkaki empat A = {kambing, sapi, kuda} A S . ayam . kuda . kambing . sapi . bebek

6 HUBUNGAN ANTAR HIMPUNAN
Himpunan Bagian Himpunan saling lepas (disjoin) Himpunan saling berpotongan

7 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  B contoh: A={1,2,3,4,5}; B={1,2,3}; maka B  A

8 HIMPUNAN SALING LEPAS S
Bila v x  A ≠ v x  B (himpunan A tidak memiliki anggota yang sama dengan himpunan B) S A B

9 HIMPUNAN SALING BERPOTONGAN
Bila x  A = x  B Ada anggota himpunan A yang juga anggota himpunan B S A B

10 OPERASI DASAR DALAM HIMPUNAN
Operasi dasar himpunan: Gabungan (union);  A  B = {x | x  A dan x  B} Irisan (intersection);  A  B = {x | x  A atau x  B} Komplemen (complement); c Ac = {x | x  S; x  A}

11 OPERASI DASAR DALAM HIMPUNAN
AB = {x x A atau x B atau keduanya} AB = {x x A dan x B} AC = {xx S, x  A}

12

13 Operasi penjumlahan A + B = (A  B) – (A  B) = (B-A)  (A-B) S A B

14 ATURAN DAN HUKUM OPERASI HIMPUNAN (GABUNGAN, IRISAN DAN KOMPLEMENTASI)
A  B = B  A ; Hukum komutatif bagi gabungan A  B = B  A ; Hukum komutatif bagi irisan A  (B  C) = (A  B)  C ; Hukum asosiatif bagi gabungan A  (B  C) = (A  B)  C ; Hukum asosiatif bagi irisan A  (B  C) = (A  B)  (A  C) ; Hukum distribusi bagi gabungan A  (B  C) = (A  B)  (A  C) ; Hukum distribusi bagi irisan Sc =   = S (Ac)c = A A  Ac = S A  Ac =  (A  B)c = Ac  Bc ; Hukum De Morgan (A  B)c = Ac  Bc ; Hukum De Morgan

15 JUMLAH ANGGOTA DALAM HIMPUNAN BERHINGGA
n(A) = Jumlah anggota himpunan A n(B) = Jumlah anggota himpunan B n(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)

16 KARTESIAN PRODUK B = {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

17 LATIHAN 1 Diketahui Tentukan: A  B A  B  C A  B  C A – B A – C
Ac  C

18 LATIHAN 2 Buktikan (A  B) – (A  B) = (B-A)  (A-B)

19 QUESTION ???

20 TERIMA KASIH