समुच्चय \(A=\{1,2,3\}\) पर कुल कितने तुल्यता संबंध हो सकते हैं?
How many equivalence relations can be formed on \(A=\{1,2,3\}\)?
Explanation opens after your attempt
C. (5)
Concept
The number of equivalence relations equals the number of partitions of the set.
Why this answer is correct
For three elements, partitions are all singletons, all together, and one pair with one singleton.
Exam Tip
The total is (1+1+3=5). चरण 1: तुल्यता संबंधों की संख्या समुच्चय के विभाजनों की संख्या के बराबर होती है। चरण 2: तीन तत्वों के विभाजन हैं: एक-एक अलग, तीनों साथ, और किसी दो का जोड़ा तथा एक अकेला। चरण 3: कुल (1+1+3=5) तुल्यता संबंध बनते हैं।
Login to save your score, XP, coins and progress.
