LATIHAN 3 RELASI DAN FUNGSI

Misalkan R : relasi habis membagi atau ditulis R : aRb atau a|b,

artinya b/a adalah bilangan bulat, untuk a, b  H = {1, 2, 3, 4, 6, 8. 9.
12, 16, 18, 32, 36}
Telah dijawab pada Latihan 1 minggu 4 bahwa (R, | } adalah POSET.
Pelajari bagian akhir modul 4 tentang Diagram Hasse, Batas atas,
Batas atas terkecil, Batas bawah, Batas Bawah terbesar.
a. Gambarkanlah Diagram Hasse untuk POSET (R, | }
b. Tentukanlah Batas atas dari {6, 9}
c. Batas atas terkecil dari {6, 9}
d. Batas bawah dari {6, 9}
e. Batas Bawah terbesar dari {6, 9}

JAWAB LATIHAN 3

a. Gambarkanlah Diagram Hasse untuk POSET (R, | }

32
16 36
8 12 18
4 6 9

2 3
1

b. Batas atas dari {6, 9} = { 18, 36 }

c. Batas atas terkecil dari {6, 9}= {18}
d. Batas bawah dari {6, 9} = {1, 3 }
e. Batas Bawah terbesar dari {6, 9} = {3}

Tambahan
Batas atas terkecil dan batas bawah terbesar harus satu, misalkan
batas atas terkecil dari {1, 2} tidak ada dan batas bawah terbesar {6,
12} tidak ada.