Pertemuan 2 (SubHimpunan)
Pertemuan 2 (SubHimpunan)
Pertemuan 2 (SubHimpunan)
Pertemuan 2
Himpunan Bagian (Subset)
Himpunan A dikatakan himpunan bagian
dari himpunan B jika dan hanya jika setiap
elemen A merupakan elemen dari B.
Diagram Venn:
Himpunan Bagian (Subset)
Contoh
(i) { 1, 2, 3} {1, 2, 3, 4, 5}
(ii) {1, 2, 3} {1, 2, 3}
(iii) N Z R C
(iv) Jika A = { (x, y) | x + y < 4, x , y 0 }
dan
B = { (x, y) | 2x + y < 4, x 0 dan y 0 },
maka B A.
Himpunan Bagian (Subset)
TEOREMA 1. Untuk sembarang himpunan
A berlaku hal-hal sebagai berikut:
(a)A adalah himpunan bagian dari A itu
sendiri (yaitu, A A).
(b)Himpunan kosong merupakan himpunan
bagian dari A ( A).
(c) Jika A B dan B C, maka A C
Contoh Ilustrasi
Contoh:
1. B={a,b}
Subset = {}, {a}, {b}, {a,b}
Proper subset = {}, {a}, {b}
2. C = {3}
Subset = {} dan {3}
Proper subset = {}
Improper Subset/Himpunan Bagian tak Sejati/
Himpunan Bagian tak Murni
Contoh:
A = {1, 2, 3}
Subset = {}, {1}, {2}, {3}, {1,2}, {1,3}, {2,3},
{1,2,3}
Proper subset = {}, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}
improper subset = {1, 2, 3} dan
Himpunan yang Sama
A = B jika dan hanya jika setiap elemen A
merupakan elemen B dan sebaliknya setiap
elemen B merupakan elemen A.
Notasi : A = B A B dan B A
Pertanyaan
1. Apakah setiap himpunan mempunyai sub himpunan sejati?
Jawab: Tidak
Contoh D = {}
subset dari D adalah {}
proper subset dari D tidak ada
2. Tentukan subset A={{2,3}}
Jawab: {} dan {{2,3}}
3. Misalkan A = {2, {4,5}, 4}. Apakah pernyataan di bawah ini benar?
a. {4,5} ⸦ A
b. {4,5} A
c. {{4,5}} ⸦ A
Jawab:
a. Salah
b. Benar
c. Benar
4. Buktikan: Misalkan A dan B tak kosong, artinya A
dan B . Jika A dan B terpisah, maka A dan B tidak dapat
diperbandingkan.
Jawab:
A dan B , artinya terdapat a A dan b B.
A dan B terpisah, artinya a B dan b A.
Sehingga A Ȼ B dan B Ȼ A atau dengan kata lain A dan B
tidak dapat diperbandingkan
Jawab:
Tidak. Contoh dua himpunan yang saling beririsan
6. Buktikan: Jika A ⸦ , maka A =
Jawab:
a. Akan dibuktikan A ⸦ . Jelas dari soal bahwa A ⸦
b. Akan dibuktikan ⸦ A. Salah satu sifat dari himpunan
kosong adalah merupakan subset dari setiap himpunan,
maka jelas ⸦ A
Terbukti, dari a dan b dapat disimpulkan bahwa A =
LATIHAN SOAL
a. A = {x , y, z}
b. B = {}
c. C = {4, {1,3}}
d. D = {{1,2}}
e. E = {{}}
C = {4, {1,3}}
Subset = {}, {4}, {{1,3}}, {4,{1,3}}
Proper = {}, {4}, {{1,3}}
Improper = {}, {4,{1,3}}
E = {{}}
Subset = {}, {{}}
Proper = {}
Improper = {}, {{}}