The number of non-empty equivalence relations on the set {1,2,3} is :
- ((a))
6
- ((b))
7
- ((c))
5
- ((d))
4
Show Answer
5
Concept Used:
The number of equivalence relations on a set is equivalent to the number of ways the set can be partitioned. For a set containing n elements, this number is represented by the Bell number Bn.
Calculation:
⇒ Partitions of A = {1, 2, 3} are:
⇒ 1. {{1}, {2}, {3}}
⇒ 2. {{1, 2}, {3}}
⇒ 3. {{1, 3}, {2}}
⇒ 4. {{2, 3}, {1}}
⇒ 5. {{1, 2, 3}}
⇒ Number of partitions = 5
⇒ Bell number B3 = 5
⇒ Number of equivalence relations = 5
The empty relation is not included
∴ The maximum number of equivalence relations on A = {1, 2, 3} is 5
Hence option 3 is correct


























































