JAWAB LATIHAN 1 RELASI

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}
a. Apakah R bersifat reflektif pada H?
b. Apakah R bersifat simetrik pada H?
c. Apakah R bersifat transitif pada H?
d. Apakah (H;R) suatu Relasi Ekivalen atau POSET ?

JAWAB LATIHAN 1 MINGGU 4

a. Reflektif?, Iya, karena setiap anggota H habis membagi dirinya sendiri:
aRa, untuk setiap aH
b. Simetrik?, Tidak, karena 1|2 maka 2 tidak habis membagi 1, dan jika aRb
 bRa  a=b, a,b  H. Per definisi terakhir, ini disebut antisimetri.
c. Transitif:, Iya karena aRb  bRc  aRc, a,b,c H.
Ini dapat Anda rasakan bahwa missal 2|3 dan 3|6 maka 2|6. Perlu diingat
disini bahwa sisi kiri sebelum “maka” harus berlaku terlebih dahulu.
d. Jadi Relasi R pada himpunan H itu bukan relasi ekivalen, tetapi itu adalah
suatu Poset.