Question 17
MediumOriginal questionis a relation on . Which of these describes ?
Show the answer and explanation
CorrectNot quiteAnswer C
Correct answer: C
Explanation
It is reflexive, since every is in .
It is symmetric, since each pair's reverse is in , and not transitive, since and are in but is not.
Worth noting
Check transitivity with care: it is not transitive, since and are in but is not.
- Concept
- Testing a relation on a finite set
- Typical timeTypical
- 90 s
- Your timeYours
- —
Practise this chapter →
Ten questions from Relations & Functions, at your own pace.