EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Relations & Functions · Question 39 of 125

Question 39

HardOriginal question

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

Options for question 39

Show the answer and explanation
CorrectNot quiteAnswer C

Correct answer: C

Explanation

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

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

Worth noting

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

Concept
The smallest equivalence relation containing a set of pairs
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.