alleryNumber of equivalence relations on set {a, b, c}:
A5 (Bell number B₃: partitions of 3-element set)
B6
C3
D1
Answer & Solution
Correct answer: A. 5 (Bell number B₃: partitions of 3-element set)
Equivalence relations correspond to partitions.
B₃ (Bell number) = 5. Partitions of {a,b,c}: {a,b,c}
{a,b}{c}; {a,c}{b}; {b,c}{a} {a}{b}{c}. Total 5.
Keep practising Sets and Relations
Browse all Sets and Relations questions for GRE, or explore more Mathematics topics.
Related questions
How many PERFECT SQUARES lie strictly between 100 and 200?Using prime factorisation, √324 equals:The sum 1 + 3 + 5 + 7 + 9 + 11 + 13 + 15 + 17 equals:Which of the following is a perfect square?Which of the following is NOT a perfect square?Three rational numbers a, b, c are given. Which of the following is ALWAYS true?For which rational number a is the statement 'a is its own additive inverse' TRUE?Using distributivity, the value of (7/5) × (−3/12) + (7/5) × (5/12) is: