Let R be the relation in the set {1, 2, 3, 4} given by R = {(1, 2), (2, 2), (1, 1), (4, 4), (1, 3), (3, 3), (3, 2)}. R is:
Let R be the relation in the set {1, 2, 3, 4} given by R = {(1, 2), (2, 2), (1, 1), (4, 4), (1, 3), (3, 3), (3, 2)}. R is:
- A. reflexive and symmetric
- B. reflexive and transitive
- C. symmetric and transitive
- D. equivalence relation
Answer: B) reflexive and transitive
Explanation: (3, 3), (2, 2), (4, 4), (1, 1) are present → reflexive. Check transitivity: (1, 3) and (3, 2) → (1, 2) present; (1, 2) and (2, 2) → (1, 2) present; (3, 2) and (2, 2) → (3, 2) present; (1, 3) and (3, 3) → (1, 3) present; etc. Transitive. Not symmetric: (1, 2) ∈ R but (2, 1) ∉ R. So reflexive and transitive.
No comments yet — start the discussion.