GATE 1993
March 17, 2025GATE 1995
March 17, 2025GATE 1995
| Question 19 |
Let R be a symmetric and transitive relation on a set A. Then
| R is reflexive and hence an equivalence relation | |
| R is reflexive and hence a partial order
| |
| R is reflexive and hence not an equivalence relation | |
| None of the above |
Question 19 Explanation:
If a relation is equivalence then it must be
i) Symmetric
ii) Reflexive
iii) Transitive
If a relation is said to be symmetric and transitive then we can’t say the relation is reflexive and equivalence.
i) Symmetric
ii) Reflexive
iii) Transitive
If a relation is said to be symmetric and transitive then we can’t say the relation is reflexive and equivalence.
Correct Answer: D
Question 19 Explanation:
If a relation is equivalence then it must be
i) Symmetric
ii) Reflexive
iii) Transitive
If a relation is said to be symmetric and transitive then we can’t say the relation is reflexive and equivalence.
i) Symmetric
ii) Reflexive
iii) Transitive
If a relation is said to be symmetric and transitive then we can’t say the relation is reflexive and equivalence.