Question 15
MediumOriginal questionis a relation on . Which of these describes ?
Show the answer and explanation
CorrectNot quiteAnswer A
Correct answer: A
Explanation
It is not reflexive, since is missing.
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.