EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Relations & Functions · Question 10 of 125

Question 10

MediumOriginal question

R={(1,2),(2,3)}R = \{(1, 2), (2, 3)\} is a relation on A={1,2,3}A = \{1, 2, 3\}. What is the least number of pairs that must be added to RR to make it reflexive and transitive?

Options for question 10

Show the answer and explanation
CorrectNot quiteAnswer C

Correct answer: C

Explanation

  1. Add the 3 pairs (a,a)(a, a), then whatever the chains and reverses force.

  2. The pairs added: (1,1),(1,3),(2,2),(3,3)(1, 1), (1, 3), (2, 2), (3, 3), 4 in all.

Worth noting

3 adds only the pairs (a,a)(a, a); the chains still need their missing links.

Concept
Making a relation reflexive and transitive
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.