Bab 2 himpunan

matematika diskrit - welly sugianto

Definisi himpunan : Kumpulan objek-objek yang berbeda
{ }
{ } { } { }
{ }
{ } { }
{ }
{ }
{ }
{ }
{ } 2,...... 1, 0, 1, - 2, - ....., sebagai ditulis bulat bilangan Himpunan
100 3,......, 2, 1, sebagai ditulis pertama asli bilangan buah 100 Himpunan
z y, x, ......., c, b, a, sebagai ditulis alfabet Himpunan
: contoh sebagai , (ellipsis) '.......' n tanda menggunaka dengan dilakukan dapat tertentu pola
memiliki dan telah besar yang anggota jumlah dengan himpunan menuliskan Untuk
z y, , x , x M ya penulisann cara maka
z y, x, x, M seperti sama yang unsur mengandung himpunan sebuah dalam Apabila
L
kosong himpunan K
, , c b, a, b, a, R
4 3, 2, 1, A : Contoh
kurawal. kurung tanda
antara di an bersangkut yang himpunan elemen semua Menuliskan : Enumerasi
Enumerasi - himpunan Penyajian
2 1
=
=
= =
= =
=
=
|
c a
matematika diskrit - welly sugianto
{ }
{ }
{ }
kompleks bilangan himpunan
riil bilangan himpunan
rasional bilangan himpunan
. ,0,1,2,... ....,-2,-1 bulat bilangan himpunan
1,2,.... asli bilangan himpunan
1,2,3,.... positif bulat bilangan himpunan
: lain antara digunakan, sering yang himpunan ikan mendefinis untuk digunakan
biasa yang tebal huruf berbentuk yang baku simbol sejumlah Terdapat baku.
sudah yang simbol - simbol dengan dituliskan khusus yang himpunan Beberapa
baku simbol - simbol himpunan Penyajian
=
=
=
= =
= =
= =
C
R
Q
Z
N
P
matematika diskrit - welly sugianto
{ }
{ }
{ }
{ }
8 x 2 ,
2
x
x B
8 samadengan atau kecil lebih yang positif genap bilangan himpunan adalah B
8 samadengan atau kecil lebih yang positif genap bilangan himpunan adalah B 2.
5 x , x x A
5 dari kecil lebih yang positif bilangna himpunan adalah x x A
5 dari kecil lebih yang positif bilangan himpunan adalah A 1.
:
oleh x dipenuhi harus yang syarat x : Notasi
: himpunan pembentuk notasi dengan adalah himpunan menyajikan lain Cara
himpunan pembentuk notasi - simbol himpunan Penyajian
)
`

s s e =
=
< e =
=
P
P
x x
Contoh
matematika diskrit - welly sugianto
Diagram Venn
Dalam diagram venn, himpunan semesta (U) digambarkan sebagai suatu segi empat
sedangkan himpunan lainnya digambarkan sebagai lingkaran di dalam segi empat
tersebut.
{ } { } { }
: berikut sebagai venn diagram dalam n digambarka dapat ersebut Himpunan t
2,5,6,8 dan 1,2,3,5 , 6,7,8 1,2,3,4,5, Misalkan = = = B A U
1
3
8
6
2
5
7
4
A B
U
matematika diskrit - welly sugianto
Kardinalitas
Definisi kardinalitas : sebuah himpunan dikatakan berhingga (finite set) jika terdapat n
elemen berbeda (distinct) yang dalam hal ini n adalah bilangan bulat tak negatif.
Sebaliknya himpunan tersebut dinamakan tak berhingga (infinite set)
Misalkan A merupakan himpunan berhingga, maka jumlah elemen berbeda di dalam A
disebut sebagai kardinal dari himpunan A.
A atau A n Notasi ) ( :
{ }
{ }
{ } { } { } { }
{ }
{ } 0 E maka , 1 dari kurang positif bulat bilangan adalah E . 5
6 D maka , 12 dari faktor adalah x x D . 4
3 c maka , , , C . 3
5 B maka , 10 paku, a, amir, kucing, B . 2
8 A maka , 20 dari kecil lebih yang prima bilangan merupakan x x A 1.
:
= =
= =
= =
= =
= =
x x
a a a
Misalkan
matematika diskrit - welly sugianto
Himpunan kosong
Himpunan kosong adalah himpunan yang tidak memiliki elemen atau himpunan
dengan kardinal 0
{ }
{ }
{ } 0 , 1 dari kecil lebih yang asli bilangan adalah . 3
0 , bulan ke pernah yang indonesia orang . 2
0 , . 1
= =
= =
= < =
A maka x x A
P maka P
E maka x x x E
Contoh
{ } atau : Notasi
matematika diskrit - welly sugianto
Himpunan bagian (subset)

Himpunan A dikatakan himpunan bagian (subset) dari himpunan B jika dan hanya jika
setiap elemen A merupakan elemen B. Dalam hal ini B merupakan superset dari A.
B A Notasi c :
A
B
U
{ } { }
{ } { }
( ) { } ( ) { }
A B maka
y x y x y x B dan y x y x y x A Jika
_
> > < + = > > < + =
_
c
0 , 0 , 4 2 , 0 , 0 , 4 , . 3
3 , 2 , 1 3 , 2 , 1 . 2
5 , 4 , 3 , 2 , 1 3 , 2 , 1 . 1
( )
{ } ( )
C A maka C B dan B A Jika c.
A A dari bagian himpunan adalah kosong Himpunan b.
A A sendiri itu A dari bagian himpunan adalah A a.
: berikut sebagai hal - hal berlaku A himpunan sembarang Untuk
_ _ _
_
_
B. A tulis kita maka B A tetapi B dari bagian
himpunan adalah A bahwa menekankan kita Jika
B. A tulis kita maka B A tetapi B dari bagian
himpunan adalah A bahwa menekankan kita Jika
B A dengan berbeda B A Penulisan
_ =
c =
_ c
matematika diskrit - welly sugianto
Himpunan yang sama
Himpunan A dikatakan sama dengan himpunan B jika dan hanya jika keduanya
mempunyai elemen yang sama. Dengan kata lain A sama dengan B jika A adalah
himpunan bagian dari B dan B adalah himpunan bagian dari A.
A B dan B A B A Notasi _ _ = :
{ } { } { }
{ } { } { }
{ } { }
C A maka C B dan B A ika 3.3
A B maka B A Jika 3.2
C C dan B B A, A 3.1
: berikut sebagai aksioma berlaku C dan B A, himpunan, buah a Untuk tig . 3
1 1,2,1,3,2, 1,2,3 jadi
1 1,1 1,1,1,1 jadi
himpunan buah dua kesamaan hi mempengaru ak elemen tid n Pengulanga 2.
1,3,2 3,2,1 1,2,3 jadi
penting idak himpunan t dalam di elemen Urutan 1.
: himpunan dua kesamaan memeriksa dalam dicatat perlu yang hal Tiga
= = =
= =
= = =
=
= =
= =
J
matematika diskrit - welly sugianto
Himpunan yang ekuivalen
Himpunan A dikatakan ekuivalen dengan himpunan B jika dan hanya jika kardinal dari
kedua himpunan tersebut sama
B A Notasi = A jika hanya dan jika B ~ :
{ } { }
4 B A karena B ~ A maka
d c, b, a, B dan 1,3,5,7 A Jika
= =
= =
matematika diskrit - welly sugianto
Himpunan saling lepas

Dua himpunan A dan B dikatakan saling lepas apabila keduanya tidak memiliki elemen yang
sama
Notasi : A//B
A
B
U
{ } { } A//B maka .. 10,20,30,. B dan 8 x P, x x A Jika
: Misalkan
= < e =
matematika diskrit - welly sugianto
Himpunan kuasa

Himpunan kuasa (power set) dari himpunan A adalah suatu himpunan yang elemennya
merupakan semua himpunan bagian dari A termasuk himpunan kosong dan himpunan A
sendiri
2 atau P(A) : Notasi
A
{ } { } { } { } { } 2 , 1 , 2 , 1 , P(A) dan 1,2 A Jika
: Misalkan
= =
matematika diskrit - welly sugianto
Operasi terhadap himpunan - Irisan
Irisan (intersection) dari himpunan A dan B adalah sebuah himpunan yang setiap
elemennya merupakan elemen dari himpunan A dan himpunan B
{ } B x dan A x x B A Notasi e e = :
A B
U
{ } { } { }
{ } { } { } B A maka 2,6 - B dan 3,5,9 A Jika 2.
4,10 B A maka 4,10,14,18 B dan 2,4,6,8,10 A Jika 1.
: Misalkan
= = =
= = =
matematika diskrit - welly sugianto
Operasi terhadap himpunan - Gabungan
Gabungan (union) dari himpunan A dan B adalah himpunan yang setiap anggotanya
merupakan anggota himpunan A atau himpunan B
{ } B x atau A x x B A Notasi e e = :
A B
U
{ } { } { }
{ } { } { } 2,3,5,6,9 B A maka 2,6 B dan 3,5,9 A Jika 2.
,14,18 2,4,6,8,10 B A maka 4,10,14,18 B dan 2,4,6,8,10 A Jika 1.
: Misalkan
= = =
= = =
matematika diskrit - welly sugianto
Operasi terhadap himpunan - komplemen
Komplemen dari suatu himpunan A terhadap suatu himpunan semesta U adalah suatu
himpunan yang elemennya merupakan elemen U yang bukan elemen A
{ } A x atau U x x A Notasi e e = :
U
A
{ }
{ } { }
{ } 1,3,5,7,9 A maka 9 ,
2
x
x A Jika 2.
2,4,5,6,8 A maka 1,3,7,9 A Jika 1.
6,7,8,9 1,2,3,4,5, Misalkan
=
)
`

< e =
= =
=
x P
U
matematika diskrit - welly sugianto
Operasi terhadap himpunan - Selisih
Selisih dari dua himpunan A dan B adalah suatu himpunan yang elemennya merupakan
elemen dari A tetapi bukan elemen dari B. Selisih antara A dan B dapat juga dikatakan
sebagai komplemen himpunan B relatif terhadap A
{ } B A B x dan A x x B A Notasi = e e = :
{ } { }
{ } { }
{ } { }
{ } { } 2 A - B dan 5 B - A maka
1,2,3 B dan 1,3,5 A Jika 2.
A - B dan 1,3,5,7,9 B - A maka
2,4,6,8,10 B dan 6,7,8,9,10 1,2,3,4,5, A Jika 1.
= =
= =
= =
= =
A B
U
matematika diskrit - welly sugianto
Operasi terhadap himpunan Beda setangkup (symmetric difference)
Beda setangkup dari himpunan A dan B adalah suatu himpunan yang elemennya ada pada
himpunan A atau B tetapi tidak pada keduanya
( ) ( ) ( ) ( ) A B B A B A B A B A Notasi = = :
A B
U
{ } { } { }
{ } { } { } 2,5 B A maka 1,2,3 B dan 1,3,5 A Jika 2.
3,4,5,6 B A maka 2,3,5 B dan 2,4,6 A Jika 1.
: Misalkan
= = =
= = =
matematika diskrit - welly sugianto
Operasi terhadap himpunan Perkalian Kartesian
Perkalian kartesian dari himpunan A dan B adalah himpunan yang elemennya semua
pasangan berurutan (ordered pairs) yang dibentuk dari komponen pertama dari himpunan A
dan komponen kedua dari himpunan B
( ) { } B b dan A a b a B A Notasi e e = , :
{ } { } ( ) ( ) ( ) ( ) ( ) ( ) { }
datar bidang di titik semua himpunan B A maka riil bilangan semua himpunan A Jika 2.
, 3 , , 3 , , 2 , , 2 , , 1 , , 1 D C maka b a, D dan 1,2,3 C Jika 1.
: Misalkan
= = =
= = =
B
b a b a b a
A B B A maka B dan A Jika 4.
A B B A komutatif bersifat tidak kartesian Perkalian 3.
a) (b, dengan berseda b) (a, berurut Pasangan 2.
B A B A maka berhingga himpunan merupakan B dan A Jika 1.
: Catatan
| | | = = = =
=
=
matematika diskrit - welly sugianto
Operasi terhadap himpunan Perampatan operasi himpunan
Operasi himpunan dapat dilakukan terhadap 2 atau lebih himpunan. Dalam hal ini kita
melakukan perampatan (generalization) himpunan dengan menggunakan dasar perampatan
yang ada pada operasi aritmatika biasa.
i
n
i
n
i
n
i
n
n
i
i n
n
i
i n
A A A A A A
A A A A A A
A A A A A A
A A A A A A

=
=
=
=
=
=
=
=
1
4 3 2 1
1
4 3 2 1
1
4 3 2 1
1
4 3 2 1
........
........
........
........

{ } { } { }
{ } { } 3 dan 9 , 6 , 3 , 2 , 1 , 0 , 1 maka
1,0,3,9 - A ; 1,2,3,6 A ; 0,2,3 A Jika
Misalkan
3
1 i
3
1 i
3 2 1
= =
= = =
= =
i i
A A
matematika diskrit - welly sugianto
Operasi terhadap himpunan Hukum aljabar himpunan
matematika diskrit - welly sugianto
matematika diskrit - welly sugianto
Operasi terhadap himpunan Prinsip inklusi-eksklusi
( )
r
r
r k j i
k j i
r j i
j i r
A A A A A A A A A A
C C C
+ + + =
+ + + =
+ =
+ =

s s s s s s s

.... 1 .... A ...... A
berlaku maka berhingga himpunan adalah A ,....... A , A Misalkan
B A C B C A B A C B A B A atau B A jumlah maka
irisan memiliki dan lepas saling yang berhingga himpunan adalah C dan B A, Jika
B A B A B A atau B A jumlah maka
irisan memiliki dan lepas saling yang berhingga himpunan adalah B dan A Jika
B A B A atau B A
jumlah maka lepas saling yang berhingga himpunan adalah B dan A Jika
2 1
1
1 1 i
i 2 1
r 2 1
matematika diskrit - welly sugianto
Operasi terhadap himpunan Prinsip inklusi-eksklusi-contoh
( ) 7 14 23 103 114 879 2092 P I
P I 14 23 103 114 879 1232 2092
P I J P J I P I J P I P I
2092 J P I
14 J P 23 J I 103 P I
114 J 879 P 1232 I
: maka
jerman bahasa kuliah mengambil yang mahasiswa himpunan J
perancis bahasa kuliah mengambil yang mahasiswa himpunan P
inggris bahasa kuliah mengambil yang mahasiswa himpunan I
: Misalkan
= + =
+ + + =
+ + + =
=
= = =
= = =
=
=
=
J
J
J J
dan
Sebanyak 1232 mahasiswa mengambil kuliah bahasa inggris, 879 mahasiswa mengambil
bahasa perancis, 144 mahasiswa mengambil bahasa jerman. 103 mahasiswa mengambil
bahasa inggris dan perancis, 23 mahasiswa mengambil bahasa inggris dan jerman, 14
mahasiswa mengambil bahasa perancis dan jerman. Jika 2092 mahasiswa mengambil
paling sedikit satu buah kuliah bahasa inggris, perancis dan jerman, berapa banyak
mahasiswa yang mengambil kuliah ketiga buah bahasa tersebut?
matematika diskrit - welly sugianto
Partisi Himpunan
j i untuk A A yaitu lepas saling bersifat A bagian Himpunan 2.
A ..... A A A 1.
: hingga sedemikian A dari ,.... A , A kosong ak bagian tid
himpunan sekumpulan adalah A himpunan sebuah dari Partisi
i i
3 2 1
2 1
= =
=
|
j
matematika diskrit - welly sugianto
U
A
1
A
2
A
3
A
{ } { } { } { } { }
A dari partisi adalah
8 , 7 , 6 , 5 , 4 , 3 , 2 , 1 maka 6,7,8 1,2,3,4,5, A Misalkan =
matematika diskrit - welly sugianto
Pembuktian proposisi himpunan dengan diagram venn
( ) ( ) ( ) C A B A C B A Buktikan himpunan. adalah C dan B A, Misalkan =
B
A
C
B
A
C
( ) C B A
( ) ( ) C A B A
matematika diskrit - welly sugianto
A B C B U C A(B U C) AB AC (AB) U (AC)
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
Dengan menggunakan tabel keanggotaan
( ) ( ) ( ) C A B A C B A Buktikan
himpunan. adalah C dan B A, Misalkan
=
B
A
C
1
2
3
4
5
6
7
S
8
matematika diskrit - welly sugianto
Pembuktian proposisi himpunan Dengan menggunakan aljabar himpunan
( ) ( )
( ) ( ) ( )
( )
( ) ( )
( ) ( )
( )
( ) identitas Hukum B A
komplemen Hukum B A
f distributi Hukum A A B A
selisih operasi Definisi A B A A B A : an Penyelesai
B A A B A bahwa Buktikan himpunan. B dan A Misalkan 2.
identitas Hukum A
komplemen Hukum U A
f distributi Hukum B B A B A B A : an Penyelesai
A B A B A bahwa Buktikan himpunan. B dan A Misalkan 1.
=
=
=
=
=
=
=
=
=
U
matematika diskrit - welly sugianto
Himpunan Crisp
matematika diskrit - welly sugianto
Himpunan Crisp
matematika diskrit - welly sugianto
Himpunan Fuzzy
matematika diskrit - welly sugianto
Himpunan Fuzzy
matematika diskrit - welly sugianto
Himpunan Fuzzy Representasi linear naik
b
matematika diskrit - welly sugianto
Himpunan Fuzzy Representasi linear naik - contoh
matematika diskrit - welly sugianto
Himpunan Fuzzy Representasi linear turun
matematika diskrit - welly sugianto
Himpunan Fuzzy Representasi linear turun - contoh
matematika diskrit - welly sugianto
Himpunan Fuzzy kurva segitiga
| | ( ) ( )
( ) ( )

s s
s s
> s
=
c x b b c x c
b x a a b a x
C x atau a x
x
;
;
; 0

matematika diskrit - welly sugianto

Himpunan Fuzzy kurva segitiga - contoh
| | ( ) ( )
( ) ( )

s s
s s
> s
=
c x b b c x c
b x a a b a x
C x atau a x
x
;
;
; 0

matematika diskrit - welly sugianto

Himpunan Fuzzy kurva segitiga - contoh
25 35 15 5
| | x
n keanggotaa Derajat

( ) C Temperatur
0
23
Normal Dingin
| |
| | 2 , 0
15 25
23 25
23
8 , 0
15 25
15 23
23
=

=
=

=
b c
x c
a b
a x
DINGIN
NORMAL

matematika diskrit - welly sugianto

Himpunan Fuzzy Representasi linear turun - contoh
matematika diskrit - welly sugianto
Himpunan Fuzzy Representasi linear turun - contoh