यदि (A) में (n) अवयव हैं, तो (A) पर सममित और अप्रतिवर्ती दोनों संबंधों की संख्या क्या है?
If (A) has (n) elements, what is the number of relations on (A) that are both symmetric and irreflexive?
Explanation opens after your attempt
A. \(2^{\frac{n(n-1)}{2}}\)
Concept
Irreflexivity forbids all diagonal pairs.
Why this answer is correct
Symmetry makes each off-diagonal reverse-pair group chosen together or not chosen.
Exam Tip
There are (\frac{n(n-1)}{2}) such groups, so the count is \(2^{\frac{n(n-1)}{2}}\). चरण 1: अप्रतिवर्ती होने से विकर्ण युग्म नहीं रखे जा सकते। चरण 2: सममितता के कारण अलग अवयवों के विपरीत युग्म समूहों को साथ चुनना होगा। चरण 3: ऐसे समूह (\frac{n(n-1)}{2}) हैं, इसलिए संख्या \(2^{\frac{n(n-1)}{2}}\) है।
Login to save your score, XP, coins and progress.
