EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Relations & Functions · Question 12 of 125

Question 12

MediumOriginal question

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

Options for question 12

Show the answer and explanation
CorrectNot quiteAnswer D

Correct answer: D

Explanation

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

  2. It is not symmetric, since (1,3)(1, 3) is in RR but (3,1)(3, 1) is not, and transitive, since no pairs (a,b),(b,c)(a, b), (b, c) in RR lack (a,c)(a, c).

Worth noting

Check symmetry with care: it is not symmetric, since (1,3)(1, 3) is in RR but (3,1)(3, 1) is not.

Concept
Testing a relation on a finite set
Typical time
90 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.