Tugas Matakuliah Logika Matematika.

1. Misal relasi pada (2,3,4,5,6), didefinisikan adalah relatif terhadap bilangan prima
jadi hanya 1 yang merupakan pembagi dari dan .
a. Tuliskan sebagai pasangan berurut.
b. Gambarkan graph berarah dari .

1 2 3 4

2. Misalkan Relasi pada = (1,2,3,4,5). Diberikan himpunan titik-titik yang dinyatakan

pada diagram koordinat pada gambar berikut.

1) Nyatakan setiap pernyataan benar atau salah

a.) 1 4 b.) 2 5 c.) 3 1 d.) 5 3
2) Carilah a.) domain dari , b.) Range dari
3. Misal adalah relasi pada = (1,2,3,4):
= [(1,3), (1,4), (3,2), (3,3), (3,4)]
(a) Carilah domain dan Range dari
(b) Carilah matriks dari
4. Misal = (1,2,3,4). Misal relasi pada :
1 = [(1,1), (2,1)]
2 = [(1,1), (2,3), (4,1)]
3 = [(3,4)]
4 = [(1,1), (2,2), (3,3)]
5 = [(1,3), (2,4)]
Tentukan apakah relasi-relasi di atas (a) refleksif (b) symetris, (c) anti symetris, (d)
transitif.
5. Setiap definisi relasi berikut adalah relasi pada bilangan bulat positif .
(1) lebih besar dari
(2) adalah kuadrat suatu bilangan bulat
(3) + = 10

(4) + 4 = 10
Tentukan relasi mana yang (a) refleksif, (b) symetris, (c) anti symetris, (d) transitif.
6. Diketahui relasi-relasi pada himpunan = {1,2,3,4} sebagai berikut:
1 = {(1,1), (2,2), (3,3), (1,4), (4,1)}
2 = {(1,1), (2,2), (3,3), (4,4), (1,3), (3,4), (1,4)}
Buatlah matriks dari masing-masing relasi, lalu tetapkan apakah mereka refleksif,
simetris, transitif dan antisimetris.
7. Misal adalah relasi pada = (1,2,3,4,5,6):
= [((1,1), (1,5), (2,2), (2,3), (2,6), (3,2), (3,3), (3,6), (4,4), (5,1), (5,5), (6,2), (6,3), (6,6)]

Apakah adalah relasi ekivalen? Klo iya, sertakan dengan alasannya.