EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Relations & Functions · Question 71 of 125

Question 71

HardOriginal question

How many equivalence relations on {1,2,3}\{1, 2, 3\} contain both (1,2)(1, 2) and (2,3)(2, 3)?

Options for question 71

Show the answer and explanation
CorrectNot quiteAnswer B

Correct answer: B

Explanation

  1. 1 must share a class with 2, and 2 with 3, so all three are in one class.

  2. Only the universal relation does that: 1.

Worth noting

2 counts the relations with (1,2)(1, 2) alone; adding (2,3)(2, 3) forces the single class.

Concept
Counting equivalence relations
Typical time
120 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.