Question #185571

Check whether the relation R on the set S = {1, 2, 3} is an equivalent relation where:                                           

 𝑅 = {(1,1), (2,2), (3,3), (2,1), (1,2), (2,3), (1,3), (3,1)}. Which of the following properties R has: reflexive, symmetric, anti-symmetric,  transitive? Justify your answer in each case?


1
Expert's answer
2021-05-07T10:23:51-0400

Given relation is-

 R = {(1, 1), (1, 3), (2, 2), (2, 4), (3, 1), (3, 3), (4, 2), (4, 4)}.



Reflexive: Relation R is reflexive as (1,1),(2,2),(3,3) and (4,4)R.(1, 1), (2, 2), (3, 3) \text{ and } (4, 4) ∈ R.


Symmetric: Relation R is symmetric because whenever (a, b) ∈ R, (b, a) also belongs to R.


Example: (2,4)R(4,2)R.(2, 4) ∈ R ⟹ (4, 2) ∈ R.


Transitive: Relation R is transitive because whenever (a, b) and (b, c) belongs to R, (a, c) also belongs to R.


Example: (3,1)R and (1,3)R(3,3)R.(3, 1) ∈ R \text{ and } (1, 3) ∈ R ⟹ (3, 3) ∈ R.


So, as R is reflexive, symmetric and transitive, hence, R is an Equivalence Relation.

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS