Himpunan Oleh : Panca Mudji Rahardjo, ST. MT. Himpunan z z z z z z Definisi himpunan Penyajian himpunan Definisi-definisi Operasi himpunan Prinsip inklusi dan eksklusi Himpunan ganda 1 Definisi z Himpunan (set) adalah – z Kumpulan objek-objek yang berbeda Objek yang terdapat di dalam himpunan disebut elemen atau anggota atau unsur himpunan. Penyajian himpunan z z z z Enumerasi Simbol baku Notasi pembentuk himpunan Diagram Venn 2 Penyajian himpunan z Enumerasi – – Mengenumerasi artinya menuliskan semua elemen himpunan di antara dua buah tanda kurung kurawal. Contoh: z z z z A = {a,b,c,d,e} B = {2,4,6,8} C = {1,4,9,16} D = {1,2,3,…,100} Penyajian himpunan z Simbol baku – – – – – – P = himpunan bilangan bulat positif = {1,2,3, … } N = himpunan bilangan alami (natural) = {1,2, … } Z = himpunan bilangan bulat = {… ,-2,-1,0,1,2, …} Q = himpunan bilangan rasional. R = himpunan bilangan riil. C = himpunan bilangan kompleks. 3 Penyajian himpunan z Notasi pembentuk himpunan – Notasi: {x | syarat yang harus dipenuhi oleh x} – Contoh: z z z A = {x | x adalah lima huruf kecil pertama} B = {x | x adalah empat bilangan genap positif pertama} C = {x | x = y2, 1 ≤ y ≤ 4 } Penyajian himpunan z Diagram Venn – – Diagram Venn menyajikan himpunan secara grafis, yang diperkenalkan oleh matematikawan Inggris John Venn pada tahun 1881. Contoh: Misalkan U = {1,2, … 10}, A = {1,2,6,8} dan B = {2,4,6,8}. A 3 1 5 7 U B 2 9 6 8 4 10 4 Definisi-definisi z z z z z z z z Himpunan kosong Himpunan bagian (set) Keanggotaan vs himpunan bagian Kesamaan himpunan Kardinalitas Himpunan ekivalen Himpunan saling lepas Himpunan kuasa Himpunan Kosong z z z Definisi: Himpunan yang tidak mempunyai satupun anggota disebut himpunan kosong (null set). Notasi : { } atau ∅. Contoh: – – D = {x | x < x} F = {s | s komputer tanpa prosesor} 5 Himpunan bagian (set) z z Definisi : Untuk semua himpunan A dan B, kita mengatakan bahwa A himpunan bagian B, jika dan hanya jika setiap anggota A adalah anggota B. Notasi : A ⊆ B atau B ⊇ A (B terdiri dari A) A subset B atau B superset A. Himpunan bagian (set) z Contoh 1.6: – – – – – {1,2,3,1,1} ⊆ {4,3,2,1} {1,2} ⊆ {1,2,3} {1,2,3} ⊄ {1,2} {1,2,1,3,2,2,1} ⊆ {1,2,3} {1,2,3} ⊆ {1,3,1,2,2,1} 6 Himpunan bagian (set) z Perhatikan pernyataan berikut: – – – Untuk setiap himpunan A, A adalah himpunan bagian dari A, (A ⊆ A). Himpunan kosong merupakan himpunan bagian dari sembarang himpunan, namun, himpunan kosong belum tentu menjadi unsur suatu himpunan. Himpunan {∅} bukan merupakan himpunan bagian dari himpunan {{∅}}. Keanggotaan vs himpunan bagian z z z z z z z {1,2,3} ⊆ {1,2,3,4,5} {1,3} ⊆ {3,2,1,0} {1} ⊆ {1,3,6} 1 ⊄ {1,2} 1 ∈ {1,2} {1} ∉ {1,2} {1} ⊆ {1,2} 7 Kesamaan himpunan Notasi : A = B, jika dan hanya jika A ⊆ B dan B ⊆ A Contoh 1.7: z z {1,2,3} = {3,1,2} = {2,3,1} = {1,2,1,3,2,1} {{1,2,1},1,2} = {1,2,{1,2}} {1,1,1,1,1} = {1,1} = {1} {1,2,1,3,1,4} = {1,3,4,2} ≠ {1,2,3} – – – – Sifat-sifat kesamaan himpunan: z – – – A=A jika A = B maka B = A jika A = B dan B = C, maka A = C. Kardinalitas z z z Kardinal himpunan A, adalah angka/bilangan yang menyatakan jumlah elemen-elemen berbeda dalam himpunan A tersebut. Notasi : n(A) atau |A| Contoh 1.8: – – – A = {a,b,c} B = {1,{1,2},2,3,{5}} C = {1,1,2,1,2} |A|=3 |B|=5 |C|=2 8 Himpunan ekivalen z z z Definisi: himpunan A dikatakan ekivalen dengan himpunan B, jika dan hanya jika kardinal dari kedua himpunan tersebut sama. Notasi: A ~ B ↔ |A| = |B| Contoh 1.9: Jika A = {1,2,3,5,7,11} dan B = {2,4,6,8,10,12}, maka A ~ B. Himpunan saling lepas z z z Definisi: himpunan A saling lepas dengan himpunan B, jika keduanya tidak mempunyai elemen yang sama. Notasi : A // B Diagram Venn: U A 3 1 5 7 B 2 9 6 8 4 10 9 Himpunan kuasa Definisi: Himpunan kuasa bagi himpunan A, ialah himpunan yang unsur-unsurnya adalah semua himpunan bagian dari himpunan A. Notasi: P(A) atau ℘(A) atau 2A Misal, ℘({1,2,3})={{},{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}} Bila A mengandung n unsur, maka ℘(A) mengandung 2n unsur. Sifat-sifat himpunan kuasa: z z z z z – – ℘(A) ∩ ℘(B) = ℘(A ∩ B) ℘(A) ∪ ℘(B) ⊆ ℘(A ∪ B) Operasi Himpunan z z z z z z z z Irisan (intersection) Gabungan (union) Komplemen Beda relatif (selisih) Beda setangkup Pasangan terurut (ordered pairs) Perkalian kartesian (cartesian product) Perampatan operasi himpunan 10 Irisan (intersection) z z z Definisi: Irisan dua himpunan A dan B, ialah himpunan yang unsur-unsurnya adalah unsur-unsur didalam A dan B. Notasi: A ∩ B = {x | x ∈ A dan x ∈ B} Diagram Venn: U A B Gabungan (union) z z z Definisi: Gabungan dua himpunan A dan B, ialah himpunan yang unsur-unsurnya adalah unsur-unsur didalam A atau B (atau keduanya). Notasi: A ∪ B ={x | x ∈ A atau x ∈ B } Diagram Venn: U A B 11 Komplemen z z z Definisi: Komplemen himpunan A terhadap himpunan semesta U adalah himpunan yang elemennya merupakan elemen U yang bukan elemen A. Notasi: Ā = {x | x ∈ U dan x ∉ A} Diagram Venn: U A Beda relatif (selisih) z z Definisi: Selisih dari dua himpunan A dan B adalah himpunan dari semua elemen A yang bukan elemen B. Notasi : z z A – B atau A \ B = {x | x ∈ A dan x ∉ B } Diagram Venn: U A B 12 Beda relatif (selisih) z z z z z z z z Contoh 1.14: Misal Jika B {1,2} {3,4} {1,2,3,4} {3,4,5,6,7,8} ∅ {7,8} A = {1,2,3} maka A-B {3} {1,2} {},∅ {1,2} A {1,2,3} Beda setangkup z Definisi: Beda setangkup antara himunan A dan B adalah himpunan yang mengandung tepat semua unsur yang ada di dalam A atau dalam B, namun tidak di dalam keduanya. z Notasi: A ⊕ B = (A ∪ B) – (A ∩ B) = (A - B) ∪ (B - A) Diagram Venn: U z A B 13 Beda setangkup z z z Contoh 1.15: {1,2,3} ⊕ {3,4,5} = {1,2,4,5} {1,2,3} ⊕ { } = {1,2,3} {1,2,3} ⊕ {1,2,3} = { } Pasangan terurut (ordered pairs) z z z Definisi: Pasangan terurut (a,b) adalah himpunan {{a},{a,b}} Pasangan terurut (a,b) bukan himpunan {a,b}, karena {a,b}={b,a}, namun (a,b) ≠ (b,a), kecuali a=b. (a,b) = (x,y) jika dan hanya jika a=x dan b=y. 14 Perkalian Cartesian z z z Definisi: Perkalian kartesian himpunan A dan himpunan B sebagai himpunan dari semua pasangan terurut (a,b) dimana a dalam A dan b dalam B. Notasi : A x B = {(a,b) | a ∈ A dan b ∈ B} Contoh 1.16: – – – Bila A = {1,2} dan B = {2,3,4}, maka A x B = {(1,2),(1,3),(1,4),(2,2),(2,3),(2,4)} A x B ≠ B x A, kecuali A = B, atau A = {} atau B = {} Perampatan operasi himpunan z Misalkan A1, A2, A3,… , An, merupakan himpunan, maka: n A1 ∩ A2 ∩ A3 ∩ ...... ∩ An = ∩A A1 ∪ A2 ∪ A3 ∪ ...... ∪ An = ∪A A1 × A2 × A3 × ...... × An = i =1 n i =1 i i n ×A i =1 A1 ⊕ A2 ⊕ A3 ⊕ ...... ⊕ An = i n ⊕A i =1 i 15 Prinsip inklusi dan eksklusi z Sifat-sifat kardinalitas: – |P ∪ Q| ≤ |P| + |Q| |P ∩ Q| ≤ min(|P|,|Q|) |P ⊕ Q| = |P| + |Q| - 2|P ∩ Q| |P - Q| ≥ |P| - |Q| – |A ∪ B| = |A| + |B| - |A ∩ B| – |A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| - |A ∩ C||B ∩ C| + |A ∩ B ∩ C| – – – Prinsip inklusi dan eksklusi z Secara umum untuk himpunan A1, A2, … , Ar, dengan prinsip inklusi dan eksklusi diperoleh: | A1 ∪ A2 ∪ ... ∪ Ar |= ∑| A | − ∑| A i 1≤i ≤ r + ∑| A i i ∩ Aj | 1≤ i < j ≤ r ∩ A j ∩ Ak | + ... + (−1) r −1 | A1 ∩ A2 ∩ ... ∩ Ar | 1≤i < j < k ≤ r z Contoh 16 Himpunan ganda z z z z Himpunan ganda adalah: suatu kumpulan bendabenda yang tidak harus berbeda. Contoh: {a,a,a,b,b,c}, {a,a,a,a}, {a,b,c} Multiplisitas suatu unsur didalam sebuah himpunan ganda didefinisikan sebagai berapa kali unsur bersangkutan muncul di dalam multihimpunan tersebut. Misal, multiplisitas unsur a di dalam himpunan ganda {a,a,a,c,d,d} adalah 3, multiplisitas unsur b = 0, dan multiplisitas unsur c = 1. Himpunan ganda z z Misal, A = {a,a,a,c,d,d} dan B = {a,a,b,c,c} maka: – – – – z A ∪ B = {a,a,a,b,c,c,d,d} A ∩ B = {a,a,c} A – B = {a,d,d} A + B = {a,a,a,a,a,b,c,c,c,d,d} Contoh: 17 Terima Kasih 18