Soal Latihan | Topik: Relasi 1 dan 2

Mata Kuliah: Matematika Diskrit (3 sks)

Program Studi Magister Pendidikan Matematika Sekolah Pascasarjana UHAMKA

A. Relations and Their Properties

1. Untuk tiap relasi pada {1, 2, 3, 4} berikut, tentukan apakah ia refleksif, setangkup,
tak-setangkup, atau menghantar.

a. { (2,2), (2,3), (2,4), (3,2), (3,3), (3,4)}

b. {(2,4), (4,2)}
c. {(1,1).(2,2),(3,3),(4,4)}
d. {(1,3),(1,4),(2,3),(2,4),(3,1),(3,4)}

B. Closures of Relations

2. Diberikan R relasi pada himpunan {0, 1, 2, 3} mengandung pasangan berurutan (0,1),

(1,1), (1,2), (2,0), (2,2), and (3,0). Tentukan
a. Klosur refleksif R
b. Klosur setangkup R

3. Temukan klosur menghantar dari relasi {(2, 1), (2, 3), (3, 1), (3, 4), (4, 1), (4, 3)} pada
himpunan {1, 2, 3, 4}

4. Temukan relasi yang paling sedikit yang terdiri dari {(1, 2), (1, 4), (3, 3), (4, 1)} yang
bersifat
a. Refleksif and menghantar
b. Setangkup dan menghantar
c. Refleksif, setangkup, dan menghantar.

C. Equivalence Relations

5. Manakah relasi pada {0,1, 2, 3} berikut yang merupakan relasi kesetaraan?

a. {(0,0),(1,1), (2,2),(3,3).(4,4)}
b. {(0,0),(0,2),(2,0),(2,2),(2,3),(3,2),(3,3)}
c. {(0,0),(1,1),(1,3),(2,2),(2,3),(3,1),(3,2),(3,3)}
d. {(0,0),(0,1),(0,2),(1,0),(1,1),(1,2), (2,0), (2,2),(3,3)}

D. Operation

6. Misalkan R adalah relasi {(1, 2).(1, 3),(2, 3),(2, 4),(3, 1)} dan S adalah relasi
{(2,1),(3,1),(3,2),(4,2)}. Tentukan S o R dan R o S.

[1]
 7. Misalkan R = {(1,2), (2,3), (3,4)} dan S = {(1,1), (1,2), (2,1), (2,2), (2,3), (3,1), (3,2),
(3,4)} adalah relasi dari {1,2,3} ke {1,2,3,4}. Tentukan
a. R ∪ S
b. R ∩ S
c. R – S
d. S- R
e. R ⊕ S

E. POSET and LATTICE

8. Manakah dari berikut ini yang merupakan poset?

a. (Z, =)
b. (Z, ≠)
c. (Z, <)

9. Diberikan sebuah poset, 2, 4, 6,9,12,18, 27,36, 48, 60, 72 ,|
a. Gambarkan diagram Hasse dari poset di atas.
b. Tentukan elemen maksimal dan elemen minimal dari poset tersebut.
c. Tentukan nilai terkecil dan nilai terbesar dari poset tersebut.
d. Tentukan batas atas dari 2,9 .
e. Tentukan supremum dari 2,9 .
f. Tentukan batas bawah dari 60, 72 .
g. Tentukan infimum dari 60, 72 .
10. Tentukan apakah poset dengan diagram Hasse berikut merupakan letis (lattice) atau
bukan? Kemukakan alasanmu!

[2]