Pertemuan 2 (SubHimpunan)

Unduh sebagai pptx, pdf, atau txt
Unduh sebagai pptx, pdf, atau txt
Anda di halaman 1dari 14

HIMPUNAN BAGIAN / SUBSET / 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.

Dalam hal ini, B dikatakan


U superset dari A.
Notasi: A 
B A 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

Suatu hari Bu Dewi mengundang 3 orang mahasiswanya, yaitu Edi,


Edu dan Edo untuk datang ke acara Aqiqah. Siapa saja kemungkinan
yang dapat hadir pada acara tersebut?
Jawab:
{Edi}, {Edu}, {Edo}, {Edi, Edu}, {Edi, Edo}, {Edu, Edo}, {Edi, Edu, Edo},
{Tidak ada yang hadir}.

Maknanya semua himpunan akan selalu memuat yang namanya


himpunan kosong, atau dengan kata lain himpunan kosong
adalah himpunan bagian dari sebarang himpunan.
Tugas Mahasiswa:

Cari Pembuktian Formal bahwa himpunan kosong merupakan


himpunan bagian dari suatu bagian.
a)Bukti Langsung
b) Bukti tidak langsung
Proper Subset/Himpunan Bagian Sejati/
Himpunan Bagian Murni
A  B berbeda dengan A  B

A proper subset dari B, jika


a. A  B
b. A ≠ B

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

  A dan A  A, maka A disebut himpunan


bagian tak sebenarnya (improper subset) dari
himpunan A.

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.

A = B jika A adalah himpunan bagian dari B


dan B
adalah himpunan bagian dari A.
Jika tidak demikian, maka A  B.

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

5. Misalkan A dan B tidak dapat diperbandingkan. Haruskah A


dan B terpisah?

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

Tentukan subset, proper subset dan improper subset dari Himpunan


di bawah ini:

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 = {}, {{}}

Anda mungkin juga menyukai