Question 11
MediumOriginal questionWhich of the following statements are true?
I. Every relation that is symmetric and transitive is reflexive.
II. The identity relation on a set is an equivalence relation.
III. The universal relation on a set is an equivalence relation.
IV. A relation can be both symmetric and not reflexive.
Show the answer and explanation
Correct answer: A
Explanation
I is false: on is symmetric and transitive but lacks .
II and III are true (both relate each element to itself, and are symmetric and transitive). IV is true: .
Worth noting
The 'proof' that symmetric and transitive give reflexive assumes every element is related to something.
- Concept
- Facts about the three properties
- Typical timeTypical
- 120 s
- Your timeYours
- —
Ten questions from Relations & Functions, at your own pace.