EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Relations & Functions · Question 40 of 125

Question 40

HardOriginal question

R={(1,1),(2,2),(3,3),(4,4),(1,2),(2,3)}R = \{(1, 1), (2, 2), (3, 3), (4, 4), (1, 2), (2, 3)\} is a relation on A={1,2,3,4}A = \{1, 2, 3, 4\}. Which of these describes RR?

Options for question 40

Show the answer and explanation
CorrectNot quiteAnswer C

Correct answer: C

Explanation

  1. It is reflexive, since every (a,a)(a, a) is in RR.

  2. It is not symmetric, since (1,2)(1, 2) is in RR but (2,1)(2, 1) is not, and not transitive, since (1,2)(1, 2) and (2,3)(2, 3) are in RR but (1,3)(1, 3) is not.

Worth noting

Check transitivity with care: it is not transitive, since (1,2)(1, 2) and (2,3)(2, 3) are in RR but (1,3)(1, 3) is not.

Concept
Testing a relation on a finite set
Typical time
120 s
Your time
—
The rule this testsTypes of relations
Practise this chapter →

Ten questions from Relations & Functions, at your own pace.

Practise this chapter →

Ten questions from Relations & Functions, at your own pace.