thank you! Suppose that R_1 = {(1, 1), (2, 2), (2, 3) (3, 2), (3, 3), (4,4)} R_2
ID: 3007643 • Letter: T
Question
thank you!
Suppose that R_1 = {(1, 1), (2, 2), (2, 3) (3, 2), (3, 3), (4,4)} R_2 = {(2, 1), (2, 2), (2, 3), (3, 1), (3,2), (3, 3)} R_3 = {(1, 4), (2, 1), (4, 3)} R_4{(1, 2), (1, 3), (2, 3), (2, 4), (4, 2),(4, 3)} R_5 = {(1, 1), (2, 2), (3, 3), (4, 4)} R_6 ={(1, 2), (2, 1)} Determine which of these statements are correct. Check All correct answers below. R_4 is transitive R_2 is symmetric R_4 is asymmetric R_5 is asymmetric R_5 reflexive R_4 is irreflexive R_2 is irreflexive R_3 is reflexive R_1 is transitive R_5 is antisymmetricExplanation / Answer
e)R5 is reflexive is true since all elements of form xbelongs to x is there
f) R4 is irreflexive since none elements of form x belong to x is there
i) r1 is transitive by definition of transitivity
j) r5 is antisymmetric by definition that is if xry and yrx then x=y
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.