Tugas Personal ke-2

(Minggu 7 )

Relation

1. Jika A, B ∈Z-{0} x Z-{0}, dimana A= (a, b) dan B=(c, d), dan relasi R didefinisikan
𝑎 𝑏
sebagai berikut: (A, B)∈R, jika memenuhi = 𝑑 dimana c≠0, dan d≠0. Apakah R
𝑐

merupakan relasi ekuivalen? Beri Penjelasan !

2. Misalkan himpunan 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑} dan relasi 𝑅=

{(𝑎, 𝑎), (𝑎, 𝑏), (𝑎, 𝑐), (𝑏, 𝑏), (𝑐, 𝑐)}. Berapa anggota paling sedikit ditambahkan agar
relasi 𝑅 menjadi relasi yang
a. Refleksif dan berikan contohnya
b. Simetri dan berikan contohnya
c. Antisimetri dan berikan contohnya
d. Transitif dan berikan contohnya

3. Relasi R adalah relasi dalam himpunan :

A = { 1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 27, 36, 48, 54, 72, 81, 108, 144, 162, 216, 324,
432, 648, 1296 }
Yang didefinisikanoleh : “ x membagi y”
a. Gambarkan poset diatas dengan diagram Hasse
b. Tentukan UB, LUB, LB, GLB dari himpunan
B = { 8, 12, 18, 27 }
C = { 12, 18, 36, 72, 108, 216 }
D = { 6, 12, 18, 24, 36, 54 }
E = { 6, 12, 36, 72 }

MATH6077–Discrete Mathematics