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 A, which implication proves that R∩S is transitive?

Answer and explanation

Correct answer: (a,b),(b,c)∈R∩S ⇒ (a,c)∈R∩S

Direct answer: A. To prove that a relation T is transitive, we must show that whenever (a,b) and (b,c) belong to T, the pair (a,c) also belongs to T. Let T=R∩S. If the first two pairs are in R∩S, each is in both R and S. Since R is transitive, (a,c)∈R; since S is transitive, (a,c)∈S. Therefore (a,c) lies in R∩S, exactly as option A states. Option B is the definition of symmetry, not transitivity. Option C expresses reflexivity and is not required. Option D says the intersection is universal, which is much stronger and need not hold. A useful proof cue is “intersection means satisfy both”: apply transitivity in both relations, then intersect the conclusions.

Related tags

IntersectionTransitive RelationProofRelationsRelations 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.