0 reads0 ratings0 helpful
If (A={1,2,3,4,5}) and (R={(a,b):\gcd(a,b)=1}), how many pairs must be added to make (R) reflexive?यदि (A={1,2,3,4,5}) और (R={(a,b):\gcd(a,b)=1}) है, तो (R) को प्रतिवर्ती बनाने के लिए कितने युग्म जोड़ने होंगे?
Answer and explanationउत्तर और व्याख्या
Correct answer:सही उत्तर: 44
Step 1: On the diagonal, (\gcd(a,a)=a). Step 2: This equals (1) only for (a=1), so only ((1,1)) is present. Step 3: The other four diagonal pairs must be added.चरण 1: विकर्ण पर (\gcd(a,a)=a) होता है। चरण 2: यह (1) के बराबर केवल (a=1) पर है, इसलिए सिर्फ ((1,1)) मौजूद है। चरण 3: बाकी चार विकर्ण युग्म जोड़ने होंगे।
Student feedback
Was this question useful?
Was this question useful?
👍 0 Helpful 👎 0 Not helpful
Difficulty
Easy0%
Medium0%
Hard0%
Was the explanation clear?
Yes 0% No 0%
0 responsesStudent Reviews
No published reviews yet.
