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™ 🇮🇳 इसी सोच के साथ बनाया गया है • 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™ 🇮🇳 इसी सोच के साथ बनाया गया है • 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
Concept-wise Practice

gcd-relation MCQ Questions for Class 12

gcd-relation se related questions ko ek jagah revise karein. Har question me bilingual content, answer feedback aur explanation available hai.

Practice Questions

5 questions tagged with gcd-relation.

समुच्चय \(A=\{1,2,3,4,5,6\}\) पर (aRb) तब और केवल तब जब (\gcd(a,b)>1)। क्या यह तुल्यता सम्बन्ध है?

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

Explanation opens after your attempt
Correct Answer

A. नहीं, यह स्वतुल्य नहीं हैNo, it is not reflexive

Step 1

Concept

स्वतुल्यता के लिए हर (a) के लिए (\gcd(a,a)>1) चाहिए। / Reflexivity requires (\gcd(a,a)>1) for every (a).

Step 2

Why this answer is correct

(a=1) लेने पर (\gcd(1,1)=1), जो (1) से बड़ा नहीं है। / For (a=1), (\gcd(1,1)=1), which is not greater than (1).

Step 3

Exam Tip

एक भी अवयव पर स्वतुल्यता टूटे तो सम्बन्ध तुल्यता सम्बन्ध नहीं हो सकता। / If reflexivity fails for even one element, the relation cannot be an equivalence relation.

Open Question Page
Ask Friends

समुच्चय \(A=\{1,2,3,4,6,12\}\) पर (aRb) यदि (a) और (b) का महत्तम समापवर्तक (a) है। यह संबंध किससे संबंधित है?

On \(A=\{1,2,3,4,6,12\}\), (aRb) if the greatest common divisor of (a) and (b) is (a). This relation corresponds to which idea?

Explanation opens after your attempt
Correct Answer

A. \(a\mid b\), इसलिए यह संक्रमणीय है\(a\mid b\), so it is transitive

Step 1

Concept

यदि (\gcd(a,b)=a), तो (a), (b) को विभाजित करता है। / If (\gcd(a,b)=a), then (a) divides (b).

Step 2

Why this answer is correct

भाज्यता संबंध संक्रमणीय होता है, क्योंकि \(a\mid b\) और \(b\mid c\) से \(a\mid c\) मिलता है। / Divisibility is transitive because \(a\mid b\) and \(b\mid c\) imply \(a\mid c\).

Step 3

Exam Tip

महत्तम समापवर्तक वाले प्रश्न को पहले भाज्यता में बदलें। / Convert greatest common divisor conditions into divisibility before testing.

Open Question Page
Ask Friends

प्राकृतिक संख्याओं पर (aRb) तभी जब (a) संख्या (b) का समान भाजक हो, अर्थात (\gcd(a,b)>1)। क्या यह संबंध संक्रमण है?

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

Explanation opens after your attempt
Correct Answer

A. नहींNo

Step 1

Concept

(6) और (10) का समान भाजक (2) है, तथा (10) और (15) का समान भाजक (5) है। / Try to find a chain where the common factor changes.

Step 2

Why this answer is correct

लेकिन (6) और (15) का समान भाजक (3) है, इसलिए यह उदाहरण नहीं टूटता; सही विरोधी उदाहरण (2,6,9) है, जहां (2) और (6) जुड़े हैं, (6) और (9) जुड़े हैं, पर (2) और (9) नहीं जुड़े। / (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

Exam Tip

कठिन संख्या संबंधों में विरोधी उदाहरण ध्यान से चुनें। / In hard number relations, choose counterexamples carefully.

Open Question Page
Ask Friends

\(A=\{1,2,3,4\}\) पर संबंध \(R={(a,b):a\) और (b) का महत्तम समापवर्तक (1) है(}) कैसा है?

On \(A=\{1,2,3,4\}\), what type is the relation \(R=\{(a,b):\gcd(a,b)=1\}\)?

Explanation opens after your attempt
Correct Answer

A. सममितSymmetric

Step 1

Concept

दो संख्याओं का महत्तम समापवर्तक क्रम बदलने से नहीं बदलता। / The greatest common divisor of two numbers does not change when the order changes.

Step 2

Why this answer is correct

यदि (a) और (b) का महत्तम समापवर्तक (1) है, तो (b) और (a) का भी (1) होगा। / If (\gcd(a,b)=1), then (\gcd(b,a)=1) also.

Step 3

Exam Tip

संख्या-गुण वाले नियम में क्रम बदलकर नियम की स्थिरता जाँचें। / In number-property rules, swap the order and see whether the rule remains unchanged.

Open Question Page
Ask Friends

समुच्चय \(A=\{2,3,4,6\}\) पर (aRb) तभी है जब (a) और (b) का सबसे बड़ा समापवर्तक (1) से बड़ा हो। यह संबंध कैसा है?

On \(A=\{2,3,4,6\}\), (aRb) if and only if the greatest common divisor of (a) and (b) is greater than (1). What type of relation is it?

Explanation opens after your attempt
Correct Answer

A. परावर्ती और सममित है पर संक्रामक नहींReflexive and symmetric but not transitive

Step 1

Concept

हर तत्व का अपने साथ सबसे बड़ा समापवर्तक वही तत्व है, इसलिए परावर्तन है। / The greatest common divisor of each element with itself is the element, so reflexivity holds.

Step 2

Why this answer is correct

सबसे बड़ा समापवर्तक क्रम बदलने से नहीं बदलता, इसलिए सममितता है। / The greatest common divisor does not change when order is reversed, so symmetry holds.

Step 3

Exam Tip

(2R6) और (6R3) सही हैं, पर (2R3) सही नहीं है, इसलिए संक्रामकता असफल है। / (2R6) and (6R3) hold, but (2R3) does not, so transitivity fails.

Open Question Page
Ask Friends