KEMENTERIAN RISET, TEKNOLOGI DAN PENDIDIKAN TINGGI
UNIVERSITAS BRAWIJAYA MALANG
FAKULTAS MIPA — JURUSAN MATEMATIKA
UJIAN AKHIR SEMESTER GENAP 2015/2016
MATAKULIAH/KLS — : MATEMATIKA DISKRIT1/M-A DOSEN : VIRA HK, S.Si, M.Sc
SIFAT UJAN : TUTUP BUKU HARI/TANGGAL : JUMAT /17-6-2016
PROGRAM STUDI: MATEMATIKA. WAKTU : 100 MENIT
eo
1
c 0 z seer si
lf adalah matriks representasi dari suatu relasi R
e
ghis
yang didefinisikan pada himpunan yang beranggotaken 4 buah elemen. Tentukan
nilai a, 5, ¢, d, ef g A, i, dan j agar relasi tersebut merupakan relasi ekuivalensi.
Berikan alasannya. «Skor: 10)
(b) Diberikan fhimpunan pasangan terurut dari bilangan bulat positif yaitu
Miers e tap a,beZ* } dan misal R adalah relasi pada 4 sedemikian
sehingga ((a,b),(c,d))eR <> ad=be. Tunjukkan dan jelaskan apakah R
‘merupakan relasi ekuivalensi atau poset. (Skor: 15)
RoR
1. @ Diketahui Mp =
2. Diketabui L merupakan himpunan faktor dari 90 dan didefinisikan relasi keterbagian
pada L yaitu, Va,beL, aa\b. Maka (Z,