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

On natural numbers, (aRb) if (a) and (b) have a common divisor, that is (\gcd(a,b)>1). Is this relation transitive?

Answer and explanation

Correct answer: No

Step 1: Try to find a chain where the common factor changes. Step 2: (2) and (6) have common divisor (2), and (6) and (9) have common divisor (3), but (2) and (9) have no common divisor greater than (1). Step 3: In hard number relations, choose counterexamples carefully.

Related tags

Gcd RelationNon TransitiveCounterexampleTransitive 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.