Matematika Diskrit
Dr.-Ing. Erwin Sitompul
http://zitompul.wordpress.com
Pekerjaan Rumah (PR5)
No.1:
Untuk tiap-tiap relasi berikut pada himpunan A = { 1,2,3,4 },
tentukanlah apakah relasi tersebut refleksif, apakah
menghantar, apakah simetris, dan apakah anti simetris:
(a) R = { (2,2),(2,3),(2,4),(3,2),(3,3),(3,4) }
(b) S = { (1,1),(1,2),(2,1),(2,2),(3,3),(4,4) }
(c) T = { (1,2),(2,3),(3,4) }
No.2:
Representasikan relasi R, S, dan T dengan menggunakan
matriks dan graf berarah.
0 0 0 0 1 1 0 0 0 1 0 0
0 1 1 1 S 1 1 0 0 T 0 0 1 0
M AR A M A A M A A
0 1 1 1 0 0 1 0 0 0 0 1
0 0 0 0 0 0 0 1 0 0 0 0
R S T
Erwin Sitompul Matematika Diskrit 6/7
Mengkombinasikan Relasi
Relasi biner merupakan himpunan dari relasi-relasi yang
berpasangan.
Oleh sebab itu, operasi himpunan seperti irisan, gabungan,
selisih, dan selisih simetris antara dua relasi atau lebih
akan berlaku pula pada relasi biner.
Jika R1 dan R2 masing-masing adalah relasi antara
himpunan A dan himpunan B, maka R1 R2, R1 R2,
R1 – R2, dan R1 R2 adalah juga relasi dari A ke B.
maka
R1 R2 = { (a,a) }
R1 R2 = { (a,a),(b,b),(c,c),(a,b),(a,c),(a,d) }
R1 R2 = { (b,b),(c,c) }
R2 R1 = { (a,b),(a,c),(a,d) }
R1 R2 = { (b,b),(c,c),(a,b),(a,c),(a,d) }.
R = { (1,2),(1,6),(2,4),(3,4),(3,6),(3,8) }
S = { (2,u),(4,s),(4,t),(6,t),(8,u) }
S סR = { (1,u),(1,t),(2,s),(2,t),(3,s),(3,t),(3,u) }
0 0 1
1 0 1 0 1 0 1 1
0
M R 0 1 0 0 M S M R M S 1 1 0
1
0 1 0
0 1 1 1 1 1 1
0 0 1
0 1 1
MS R 1 1 0
1 1 1
0 1 1
M R M S 1 1 0
1 1 1
PENTING
maka relasi biner f dari A ke B merupakan suatu fungsi
jika setiap anggota di dalam A dihubungkan dengan
tepat satu anggota di dalam B.
Notasi fungsi dituliskan dengan f : A B.
Dibaca “f memetakan A ke B.”
A disebut daerah asal (domain) dari f dan
B disebut daerah hasil (codomain) dari f.
Contoh:
Misalkan A = { 1,2,3 } dan B = { u,v,w },
maka relasi f = { (1,w),(2,u),(3,v) } adalah fungsi
berkorespondensi satu-ke-satu, karena f adalah fungsi satu-
ke-satu dan juga fungsi pada.
Erwin Sitompul Matematika Diskrit 6/31
Latihan
Contoh:
Diberikan fungsi f = { (1,u),(2,u),(3,v) } yang memetakan
A = { 1,2,3 } ke B = { u,v,w }, dan fungsi g = { (u,y),(v,x),(w,z) }
yang memetakan B = { u,v,w } ke C = { x,y,z }.
Fungsi komposisi dari A ke C adalah:
g סf = {(1, y), (2, y), (3, x) }
Solusi:
(a) (f סg)(x) = f(g(x)) = f(x2 + 1) = (x2 + 1) – 1 = x2
(b) (g סf)(x) = g(f(x)) = g(x – 1) = (x –1)2 + 1 = x2 – 2x + 2