1.Relation and Function
medium

The number of non-empty equivalence relations on the set $\{1,2,3\}$ is :

A$6$
B$7$
C$5$
D$4$
(JEE MAIN-2025)

Solution

Let $R$ be the required relation
$A=\{(1,1)(2,2),(3,3)\}$
$(i) \ | R |=3$, when $R = A$
$(ii) \ | R |=5$, e.g. $R = A \cup\{(1,2),(2,1)\}$
Number of $R$ can be [3]
$(iii) \ R=\{1,2,3\} \times\{1,2,3\}$
Standard 12
Mathematics

Similar Questions

Start a Free Trial Now

Confusing about what to choose? Our team will schedule a demo shortly.