यदि \(A=\{1,2,3,4,5,6\}\) और \(R=\{(a,b):\gcd(a,b)>1\}\) है, तो (R) को प्रतिवर्ती बनाने के लिए कितने युग्म जोड़ने होंगे?
If \(A=\{1,2,3,4,5,6\}\) and \(R=\{(a,b):\gcd(a,b)>1\}\), how many pairs must be added to make (R) reflexive?
Explanation opens after your attempt
B. 1
Concept
On the diagonal, (\gcd(a,a)=a).
Why this answer is correct
The condition is true for (a>1), but for (a=1), (\gcd(1,1)=1).
Exam Tip
Hence only ((1,1)) must be added. चरण 1: विकर्ण पर (\gcd(a,a)=a) होता है। चरण 2: (a>1) के लिए शर्त सत्य है, पर (a=1) पर (\gcd(1,1)=1) है। चरण 3: इसलिए केवल ((1,1)) जोड़ना होगा।
Login to save your score, XP, coins and progress.
