The number of equivalence relations of the set {1, 2, 3, 4} is
Show answerHide answer
Correct answer: (D) 15
Explanation
The number of equivalence relations on a 4-element set equals the number of its partitions, which is the Bell number B₄ = 15.
From DSSSB TGT Computer Science Practice Set 2
This is question 54 of DSSSB TGT Computer Science Practice Set 2. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.