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

Which 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}?

Answer and explanation

Correct answer: (2,1)

The correct answer is A, (2,1). The relation already contains (1,1), (2,2), and (3,3), so it is reflexive. The pair (1,2) is present, and symmetry therefore requires its reverse, (2,1). After adding that pair, the relation contains all ordered pairs within the class {1,2}, together with (3,3). It is transitive: links between 1 and 2 stay inside {1,2}, and 3 is related only to itself. Thus the equivalence classes are {1,2} and {3}. B, C, and D would connect 3 with another element, but adding only one such pair would either violate symmetry or create further requirements, so they cannot produce an equivalence relation by themselves. Memory cue: equivalence classes behave like complete internally connected groups; an existing one-way link needs its reverse.

Related tags

Equivalence RelationSymmetryReflexivityTransitivityRelations 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.