Anis S. Nurrohkayati, MT
Operasi Himpunan (cont.)
A B = (A B) (A
A B
Operasi Himpunan (cont.)
Example
Example:
1) Misalkan C = { 1, 2, 3 } dan D = { a, b }, maka perkalian kartesian C dan
D adalah C x D = { (1,a), (1,b), (2,a), (2,b), (3,a), (3,b) }
2) Misalkan A = B = himpunan semua bilangan riil, maka A x B = himpunan
semua titik di bidang datar.
Perkalian Kartesian (cont.)
Note!!
Perampatan Operasi Himpunan (cont.)
Example:
Hukum involusi:
5. 6. Hukum penyerapan: 7. Hukum komutatif:
a)
Inklusi Eksklusi (cont.)
Example:
Q: Berapa banyaknya bilangan bulat antara 1 dan 100 yang habis dibagi 3
atau 5 ?
Solusi:
Misalkan,
A = himpunan bilangan bulat yang habis dibagi 3,
B = himpunan bilangan bulat yang habis dibagi 5,
himpunan bilangan bulat yang habis dibagi 3 dan 5 (yg habis dibagi oleh
KPK dari 3 dan 5 = 15)
Inklusi Eksklusi (cont.)
2)
3) Jadi, ada 47 buah bilangan yang habis dibagi 3 atau 5.
Inklusi Eksklusi (cont.)
A dan B adalah himpunan berhingga yang saling lepas (disjoint), maka:
A dan B adalah himpunan berhingga, maka:
A B A B
Pembuktian Proposisi Himpunan (cont.)
A B C
0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1
Pembuktian Proposisi Himpunan (cont.)
3. Pembuktian
dengan aljabar himpunan
Aljabar himpunan mengacu pada hukum-hukum aljabar himpunan.
Example:
A dan B adalah himpunan. Buktikan bahwa
Penyelesaian:
(hukum distributif)
= (hukum komplemen)
= (hukum identitas)
Pembuktian Proposisi Himpunan (cont.)
4. Pembuktian dengan definisi
Metode ini digunakan tidak untuk himpunan yang berbentuk kesamaan, melainkan
unutk membuktikan himpunan dengan bentuk implikasi. Didalam himpunan implikasi
terdapat himpunan bagian dengan notasi: .
Example:
A dan B adalah himpunan. Jika dan maka . Buktikan !
Penyelesaian:
i. Dari definisi himpunan bagian, jika setiap . Misalkan . Karena , maka dari definisi
himpunan bagian, x juga . Dari definisi operasi gabungan berarti .
ii. Karena
iii. Dari (i) dan (ii), harus benar. Karena juga berlaku , maka dapat disimpulkan .
Himpunan Ganda
Himpunan ganda (multiset) adalah himpunan yang elemennya boleh
4. Di antara bilangan bulat 1 sampai 300 (termasuk 1 dan 300), berapa banyak yang tidak
habis dibagi 3 atau 5 ?
5. Di antara bilangan bulat 1 300, berapa banyak bilangan yang habis dibagi 3 tetapi tidak
habis dibagi 5 maupun 7 ?
Tugas(cont.)
antara 100 mahasiswa, 32 orang mempelajari matematika, 20 orang
6. Di mempelajari
fisika, 45 orang mempelajari biologi, 15 mempelajari matematika dan biologi, 7
mempelajari matematika dan fisika, 10 mempelajari fisika dan biologi, dan 30 tidak
mempelajari satupun diantara ketiga bidang tersebut.
a. Hitunglah banyaknya mahasiswa yang mempelajari ketiga bidang tersebut.
b. Hitunglah banyaknya mahasiswa yang mempelajari hanya satu diantara ketiga bidang
tersebut.
b) P Q
c) P + Q