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 statement about two transitive relations R and S on the same set is not necessarily true?

Answer and explanation

Correct answer: R∪S is transitive

Direct answer: B. The union of two transitive relations need not be transitive. Take R={(1,2)} and S={(2,3)}. Each relation is transitive because neither contains a pair of consecutive links within itself. But R∪S contains (1,2) and (2,3) without containing (1,3), so the union is not transitive. Option A is always true: if two pairs are in R∩S, they are in both R and S, so both transitivity conditions produce (a,c), which remains in the intersection. Option C is true because when R=S, R∩S=R, already transitive. Option D is true vacuously: the empty relation has no two pairs that could violate transitivity. Common confusion: intersections preserve transitivity, but unions can combine a first link from one relation with a second link from the other.

Related tags

Transitive RelationUnionIntersectionRelationsRelations 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.