Anda di halaman 1dari 5

1.

Untuk tiap relasi R pada {1, 2, 3, 4} berikut, buktikan apakah refleksif, simetris, transitif
dan antisimetris
a. {(2,2),(2,3),(2,4),(3,2),(3,3),(3,4)}
b. {(2,4),(4,2)}
c. {(1,1),(2,2),(3,3),(4,4)}
d. {(1,3),(1,4),(2,3),(2,4),(3,1),(3,4)}
2. Misalkan A = {1, 2, 3, 4}, dan
R = {(1,1), (2,3), (4,4), (2,1)} adalah relasi himpunan A. Sifat apakah yang dimiliki oleh
relasi R ? Buktikan!
3. Diketahui: A = {1, 2, 3, 4, 5}
Berikut yang merupakan relasi ekivalen adalah:
a. {(1,1),(1,2),(1,3),(2,1),(2,2),(3,1),(2,3),(3,3),(4,4),(3,2),(5,5)}
b. {(1,1),(1,2),(2,1),(2,2),(3,1),(3,3),(1,3),(4,1),(4,4)}
Buktikan!
4. Diketahui: A = {1, 2, 3, 4}
R = {(1,1), (1,2), (2,1), (2,2), (3,3), (3,4), (4,3), (4,4)}
Apakah R memenuhi sifat reflektif, simetris, transitif dan antisimetris?

5. Tiga buah relasi dibawah ini menyatakan relasi pada himpunan bilangan bulat
positif N.
R: x lebih besar dari y,
S: x + y= 6
T: 3x+ y= 10
Apakah tiap relasi tersebut memenuhi sifat reflektif, simetris, transitif dan
antisimetris?

6. Diketahui B = { 2, 4, 5 }. Pada B didefinisikan relasi R2 = { (x,y) │ x kelipatan y , x, y 


B }. Buktikan apakah R2 merupakan relasi ekuivalen ataukah bukan!

Anda mungkin juga menyukai