Muft Shiksha
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
Class 12MathematicsRelations and FunctionsEquivalence relationHard
0 reads0 ratings0 helpful

If an equivalence relation has (2) classes on a (7)-element set, what is the minimum possible number of pairs in the relation?

Answer and explanation

Correct answer: (25)

Step 1: The two class sizes must add to (7). Step 2: The sum of squares is minimized when the sizes are as balanced as possible, (3) and (4). Step 3: The number of pairs is (3^2+4^2=25).

Related tags

Minimum PairsClass SizesEquivalence RelationRelations And FunctionsMathematicsClass 12 Mcq
सुधार सुझाएँ / Earn

Was this question useful?

No ratings yetWrite a review / Rate this question

Student Reviews

No published reviews yet.

KEEP PRACTISING

10 more MCQs
  1. 1What is the smallest change needed to make R={(1,1),(2,2),(3,3),(1,2),(2,1),(2,3),(3,2)} an equivalence relation on A={1,2,3}?
  2. 2For the relation on A={1,2,3,4} whose equivalence classes are {1,2} and {3,4}, which pair is definitely absent?
  3. 3How many ordered pairs does the equivalence relation with classes {1,2} and {3,4} contain?
  4. 4Which pair must belong to the smallest equivalence relation on A={1,2,3,4} containing R={(1,2),(2,3),(4,4)}?
  5. 5Which pair is not present in the smallest equivalence relation on A={1,2,3,4} containing R={(1,2),(2,3),(3,1)}?
  6. 6Which single pair should be added to R={(1,1),(2,2),(3,3),(1,2)} so that it becomes an equivalence relation on A={1,2,3}?
  7. 7On R, define aRb if and only if a−b is rational. What is the equivalence class of √2?
  8. 8Let R be an equivalence relation on A and let [a] and [b] denote equivalence classes. If aRb, which statement must be true?
  9. 9For the relation on A={1,2,3,4,5,6} defined by “a and b are both multiples of 3 or both are not multiples of 3”, which statement is true?
  10. 10For the relation defined by aRb iff a=b or both a and b are greater than 2 on A={1,2,3,4}, what is the equivalence class of 3?
Found an issue? Help improve this questionMy reports and replies

Add Muft Shiksha to your Home Screen

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