समुच्चय \(A=\{1,2,3\}\) पर कुल कितने तुल्यता संबंध हो सकते हैं?
How many equivalence relations can be formed on \(A=\{1,2,3\}\)?
Correct answer and explanation
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
कुल (1+1+3=5) तुल्यता संबंध बनते हैं। / The total is (1+1+3=5).
Login to save your score, XP, coins and progress.
QR scan karne par isi question ka correct answer aur explanation khula hua milega.
Open answer link