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

If R and S are transitive relations on the same set, which statement about their union R∪S is always valid?

Answer and explanation

Correct answer: R∪S need not be transitive

The correct answer is B. Transitivity requires that whenever (a,b) and (b,c) belong to the relation, (a,c) must also belong to it. In a union, the first pair may come from R and the second from S, but neither relation individually is required to contain the composite pair. For example, on {1,2,3}, let R={(1,2)} and S={(2,3)}. Each relation is transitive: there is no complete two-step chain inside either one. However, R∪S={(1,2),(2,3)} does not contain (1,3), so it is not transitive. A is disproved by this example. C is false because the union can contain pairs. D is unrelated and is not guaranteed; a transitive relation may contain reverse pairs. Thus only B is always valid.

Related tags

Union Of RelationsTransitivityCounterexampleRelation PropertiesTransitive RelationRelations 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.