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

On (A={1,2,3,4,5,6}), (aRb) if and only if (\gcd(a,b)>1). Is this an equivalence relation?

Answer and explanation

Correct answer: No, it is not reflexive

Step 1: Reflexivity requires (\gcd(a,a)>1) for every (a). Step 2: For (a=1), (\gcd(1,1)=1), which is not greater than (1). Step 3: If reflexivity fails for even one element, the relation cannot be an equivalence relation.

Related tags

Gcd RelationReflexivity FailureFinite SetEquivalence TestEquivalence 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. 1What is the smallest change needed to make R={(1,1),(2,2),(3,3),(1,2),(2,1),(2,3),(3,2)} an equivalence relation on A={1,2,3}?
  2. 2For the relation on A={1,2,3,4} whose equivalence classes are {1,2} and {3,4}, which pair is definitely absent?
  3. 3How many ordered pairs does the equivalence relation with classes {1,2} and {3,4} contain?
  4. 4Which pair must belong to the smallest equivalence relation on A={1,2,3,4} containing R={(1,2),(2,3),(4,4)}?
  5. 5Which pair is not present in the smallest equivalence relation on A={1,2,3,4} containing R={(1,2),(2,3),(3,1)}?
  6. 6Which single pair should be added to R={(1,1),(2,2),(3,3),(1,2)} so that it becomes an equivalence relation on A={1,2,3}?
  7. 7On R, define aRb if and only if a−b is rational. What is the equivalence class of √2?
  8. 8Let R be an equivalence relation on A and let [a] and [b] denote equivalence classes. If aRb, which statement must be true?
  9. 9For the relation on A={1,2,3,4,5,6} defined by “a and b are both multiples of 3 or both are not multiples of 3”, which statement is true?
  10. 10For the relation defined by aRb iff a=b or both a and b are greater than 2 on A={1,2,3,4}, what is the equivalence class of 3?
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.