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 (x,y) are coprime and both are proved even, what is the correct contradiction about (\gcd(x,y))?

Answer and explanation

Correct answer: \(\gcd(x,y)=1\) and \(\gcd(x,y)\ge 2\) cannot both be true

For coprime numbers, \(\gcd(x,y)=1\). However, if both \(x\) and \(y\) are even, then 2 is a common factor of both, so \(\gcd(x,y)\ge 2\). Thus, \(\gcd(x,y)=1\) and \(\gcd(x,y)\ge2\) cannot hold simultaneously, making option A correct. Options B, C, and D do not follow from the numbers being coprime and even. Exam tip: In a proof by contradiction, if an assumption leads to a result that conflicts with a known fact such as \(\gcd(x,y)=1\), the assumption must be rejected.

Related tags

Number-SystemsGcdIrrationality-ProofProof-By-ContradictionProof Of Irrationality Of Square Root 2 And Square Root 3Number SystemsMathematicsClass 9 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.