EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Relations & Functions · Question 61 of 125

Question 61

MediumOriginal question

Read the two statements and choose the correct option.

I. On {1,2,3}\{1, 2, 3\}, the smallest equivalence relation has 3 pairs.

II. On {1,2,3}\{1, 2, 3\}, the largest equivalence relation has 6 pairs.

Options for question 61

Show the answer and explanation
CorrectNot quiteAnswer A

Correct answer: A

Explanation

  1. I: the identity relation {(1,1),(2,2),(3,3)}\{(1, 1), (2, 2), (3, 3)\} is the smallest. True.

  2. II: the largest is the universal relation, with 3×3=93 \times 3 = 9 pairs. False.

Worth noting

6 counts only the pairs (a,b)(a, b) with a≠ba \ne b, leaving out the 3 pairs (a,a)(a, a).

Concept
The smallest and largest equivalence relations
Typical time
90 s
Your time
—
The rule this testsEquivalence relations and classes
Practise this chapter →

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

Practise this chapter →

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