Sets & RelationseasyFree

Maximum Equivalence Relations on {1,2,3} | JEE Relations

JEE Maths question with a full step-by-step solution.

Question
The maximum number of equivalence relations on the set A={1,2,3}A = \{1, 2, 3\} is:
A11
B22
C33
D55correct
Solution
Each equivalence relation corresponds to a partition of AA. The partitions of {1,2,3}\{1, 2, 3\} are:
{1,2,3};\{1, 2, 3\};
{1,2}{3},{1,3}{2},{2,3}{1};\{1, 2\}\{3\}, \quad \{1, 3\}\{2\}, \quad \{2, 3\}\{1\};
{1}{2}{3}.\{1\}\{2\}\{3\}.
∴number of equivalence relations=1+3+1=5.\therefore \text{number of equivalence relations} = 1 + 3 + 1 = 5.
 Correct answer: (4)
Still stuck on this question?Ask your doubt on WhatsApp
Similar questions
Sets & Relations · easy
The relation R = (1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3) on the set A = 1, 2, 3 is:
Sets & Relations · easy
The relation R is defined in A = 1, 2, 3 by aRb if |a² - b²| ≤ 5 . Which of the following…
Sets & Relations · medium
The relation R defined on the set A = 1, 2, 3, 4, 5 by R = (x, y) : |x² - y²| < 16 is giv…
Sets & Relations · easy
If A is the set of even natural numbers less than 8 and B is the set of prime numbers les…

Solve more, learn faster

Sign up free to solve more JEE Maths questions and explore doMath — timed drills, mastery sprints, bookmarks, and chapter-wise progress tracking.

Sign up freeExplore doMath