Himpunan

advertisement
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
Download