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 FunctionsTransitive relationExpert
0 reads0 ratings0 helpful

On (A={1,2,3,4,5}), (R={(a,b):a\le b\text{ and }b-a\le 3}). This relation is not transitive. Choose the correct counterexample.

Answer and explanation

Correct answer: ((1,4)) and ((4,5)) are present but ((1,5)) is absent

Step 1: ((1,4)) is in the relation because (1\le 4) and (4-1=3). ((4,5)) is also in the relation. Step 2: For ((1,5)), (5-1=4), which is greater than the bound (3). So ((1,5)) is not in the relation. Step 3: In bounded relations, two valid steps can form an invalid longer step.

Related tags

Bounded RelationCounterexampleNon TransitiveClass 12Transitive 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. 1Which transitivity requirement fails for R={(1,1),(2,2),(3,3),(4,4),(1,2),(2,3),(3,4),(1,3),(2,4)} on A={1,2,3,4}?
  2. 2On A={1,2,3}, what is the smallest addition to R={(1,2),(2,3)} that makes R transitive?
  3. 3If R and S are transitive relations on the same set, which statement about their union R∪S is always valid?
  4. 4For R={(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(2,4),(4,2)} on A={1,2,3,4}, which missing ordered pair directly witnesses that R is not transitive?
  5. 5Which relation on A={1,2,3} is transitive but not symmetric?
  6. 6If R and S are transitive relations on A, which implication proves that R∩S is transitive?
  7. 7Which pair of transitive relations gives a union that is not transitive?
  8. 8Which is the correct definition of a transitive relation?
  9. 9On (A={1,2,3}), (R={(1,2),(2,3),(1,3)}) is given. Is (R) transitive?
  10. 10On (A={1,2,3}), (R={(1,2),(2,3)}). Why is (R) not transitive?
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.