Update

Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है

Subjects
0 reads0 ratings0 helpful

What is the correct general form for the number of symmetric relations on an (n)-element set?

Answer and explanation

Correct answer: (2^{\frac{n(n+1)}{2}})

Step 1: There are (n) independent diagonal pairs. Step 2: Off-diagonal pairs ((a,b)) and ((b,a)) are chosen together, and there are (\frac{n(n-1)}{2}) such unordered pairs. Step 3: Total independent choices are (n+\frac{n(n-1)}{2}=\frac{n(n+1)}{2}).

Related tags

Symmetric RelationGeneral FormulaCountingRelations And FunctionsMathematicsClass 12 Mcq

Was this question useful?

No ratings yetWrite a review / Rate this question

Student Reviews

No published reviews yet.

Add Muft Shiksha to your Home Screen

In Safari, tap Share, then Add to Home Screen.