Module #3 - Sets

4/18/2014 1
Universitas Islam Indonesia
Jurusan Teknik Informatika
Matematika Diskret
Yudi Prayudi
Slides for a Course Based on the Text
Discrete Mathematics & Its Applications (5
th
Edition)
by Kenneth H. Rosen



Module #3 - Sets
4/18/2014 2
Himpunan, Elemen dan Kesamaan
Himpunan
Tuliskanlah kembali pernyataan berikut dengan
menggunakan notasi himpunan :
1 bukan anggota dari himpunan A
5 adalah anggota himpunan B
Bila N = {1,2,3,4,}
Daftarlah anggota himpunan untuk : A adalah
himpunan yang terdiri dari bil bulat positif antara 3 dan
12
Bagaimana notasi himpunan untuk A ?
Module #3 - Sets
4/18/2014 3
Cara Mendaftar Himpunan
Principle Of Extension
Suatu himpunan dinyatakan dengan cara
menunjukkan anggota himpunannya
Principle Of Abstraction
Suatu himpunan dinyatakan dengan cara
gambaran sifat keanggotaannya
Module #3 - Sets
4/18/2014 4
Kesamaan Himpunan
Manakah diantara dua himpunan berikut
yang sama ?
{r,s,t}, {t,s,r}, {s,r,t}, {t,r,s}
{w}, {y,w,z}, {w,y,x}, {y,z,w}, {w,x,y,z},
{z,w}
{4,2}, {x:x
2
-6x+8=0, untuk x:x N dan
1<x<5}
Urutan tidak mengubah suatu himpunan
Module #3 - Sets
4/18/2014 5
Himpunan Kosong
Apakah makna dari ,{0},{} ?
Himpunan yg tidak memuat satu elemen
Himpunan yang memuat satu elemen yaitu nol
Himpunan yang memuat satu elemen yaitu

Module #3 - Sets
4/18/2014 6
Jelaskan
Bila
X = {x : x
2
= 9}
Y = {x : x x}
Z = {x : x + 8 = 8}
Apakah X adalah himpunan kosong ?
Apakah Y adalah himpunan kosong ?
Apakah Z adalah himpunan kosong ?


Module #3 - Sets
4/18/2014 7
Himpunan Bagian
Jelaskan perbedaan dari notasi dibawah ini :


A adalah subset dari B , setiap elemen dari A juga
anggota dari B dan memungkinkan A = B
A adalah proper subset dari B , menyatakan bahwa A
adalah himpunan bagian dari B tetapi A B sehingga
setidaknya satu elemen dari B yang tidak ada di A


B A dan B A c _
Module #3 - Sets
4/18/2014 8
Jelaskan perbedaan berikut ini
A sama dengan B
A subset dari B
A proper subset dari B
A bukan subset dari B
Module #3 - Sets
4/18/2014 9
Himpunan Comparable dan
noncomparable serta Disjoint
Himpunan A dan B disebut comparable bila

Himpunan A dan B non comparable bila

Himpunan A dan B adalah disjoint bila tidak
memiliki elemen yang sama, yaitu tidak ada
elemen di A yg menjadi anggota di B dan tidak
ada elemen di B yang juga menjadi anggota di A

A B atau B A _ _
A B dan B A . .
Module #3 - Sets
4/18/2014 10
Bila
A = {1,2}, B = {1,2,3,4}, C = {1,5}, D =
{3,4,5}, E = {4,5}
Manakah yang comparable ?
A dan B comparable
D dan E comparable
Manakah yang disjoint ?
A dan D, A dan E adalah disjoint
Module #3 - Sets
4/18/2014 11
Gambarlah diagram venn dimana A dan B
memiliki elemen bersama, B dan C
memiliki elemen bersama tetapi A dan C
saling asing
Gambarlah diagram dimana A adalah subset
dari B , himpunan A dan C saling asing
tetapi himpunan B dan C memiliki elemen
bersama
Module #3 - Sets
4/18/2014 12
Operasi Himpunan
Union (gabungan)
Intersection (irisan)
Complement
Difference (relative complement)
Module #3 - Sets
4/18/2014 13
Buatlah Arsiran Yg Sesuai
Buatlah arsiran yang sesuai
( )
C
B A
C
B A
( ) C B A
C B A
C B A
C
C C
C



Module #3 - Sets
4/18/2014 14
Prinsip Hitung
Diterapkan pada himpunan berhingga.
Suatu himpunan dikatakan berhingga jika terdapat
m elemen berbeda dimana m menyatakan suatu
himpunan bilangan bulat non negatif.
Berlaku rumus :
) ( ) ( ) ( ) ( ) ( ) ( ) ( ) (
) ( ) ( ) ( ) (
) ( ) ( ) (
C B A n C B n C A n B A n C n B n A n C B A n
B A n B n A n B A n
B n A n B A n
+ + + =
+ =
+ =
Module #3 - Sets
4/18/2014 15
Dari 32 orang yg mengumpulkan kertas
atau botol, 30 orang mengumpulkan kertas,
14 orang mengumpulkan botol.
Berapa jumlah orang mengumpulkan keduanya
Yang hanya mengumpulkan kertas saja
Yang hanya mengumpulkan botol saja
Module #3 - Sets
4/18/2014 16
Mahasiswa di suatu pondokan ditanya apakah
mereka mempunyai quran ataukah koran dalam
kamar mereka. Hasilnya adalah :
650 mhs mempunyai quran, 150 tidak mempunyai
quran, 175 mempunyai koran dan 50 orang tidak
memiliki quran ataupun koran.
Berapakah jumlah mahasiswa yg tinggal di pondokan
tersebut ?
Berapakah yang punya keduanya quran dan koran ?
Berapakah yang hanya memiliki koran ?
Module #3 - Sets
4/18/2014 17
Himpunan Kuasa
Diberikan suatu himpunan A
Himpunan kuasa P(A) adalah kumpulan dari
semua subset dari A
Jumlah elemen dalam P(A) adalah
n(P(A)) = 2
n(A)

Module #3 - Sets
4/18/2014 18
Bila X = {a,b,c}
Himpunan kuasa P(X) dari X adalah
[, {a},{b},{c},{a,b},{b,c},{a,c},{a,b,c}]
Himpunan yang terdiri dari 2 elemen
Himpunan yang mengandung elemen a
Module #3 - Sets
4/18/2014 19
Tentukan himpunan kuasa dari
A={1,2,3,4,5}
Tentukan himpunan kuasa dari
B = {{1,2},{3},{4,5}}
Module #3 - Sets
4/18/2014 20
Selisih Simetris
Selisih simetris dari himpunan A dan B
dinyatakan dengan :

Adalah elemen yang merupakan anggota A atau B
tetapi tidak pada keduanya, yang diarsir biru.


) ( \ ) ( B A B A B A =
Module #3 - Sets
4/18/2014 21
Bila
A = {1,2,3,4,5,6} B = {4,5,6,7,8,9}
C = {1,3,5,7,9} D = {2,3,5,7,8}
Tentukan
C B dan B A
D A dan D C
Module #3 - Sets
4/18/2014 22
Representasi Himpunan dalam Bit
For an enumerable u.d. U with ordering
x
1
, x
2
, , represent a finite set S_U as the
finite bit string B=b
1
b
2
b
n
where
i: x
i
eS (i<n . b
i
=1).
E.g. U=N, S={2,3,5,7,11}, B=001101010001.
In this representation, the set operators
, , are implemented directly by
bitwise OR, AND, NOT!

Module #3 - Sets
4/18/2014 23
Cartesian Product
For sets A, B, their Cartesian product
AB : {(a, b) | aeA . beB }.
E.g. {a,b}{1,2} = {(a,1),(a,2),(b,1),(b,2)}
Note that for finite A, B, |AB|=|A||B|.
Note that the Cartesian product is not
commutative: i.e., AB: AB=BA.
Extends to A
1
A
2
A
n
...