समुच्चय \(A=\{1,2,3,4,5\}\) पर \(R={(a,b):a\) और (b) का महत्तम समापवर्तक (1) है(}) है। यह संबंध संक्रामक क्यों नहीं है?
On \(A=\{1,2,3,4,5\}\), \(R=\{(a,b):\gcd(a,b)=1\}\). Why is this relation not transitive?
Explanation opens after your attempt
A. क्योंकि ((2,3)) और ((3,4)) हैं पर ((2,4)) नहीं हैBecause ((2,3)) and ((3,4)) are present but ((2,4)) is not
Concept
(\gcd(2,3)=1), and (\gcd(3,4)=1).
Why this answer is correct
But (\gcd(2,4)=2), so ((2,4)) is not in the relation.
Exam Tip
Being coprime does not automatically pass forward. चरण 1: (2) और (3) का महत्तम समापवर्तक (1) है, तथा (3) और (4) का भी (1) है। चरण 2: लेकिन (2) और (4) का महत्तम समापवर्तक (2) है, इसलिए ((2,4)) संबंध में नहीं है। चरण 3: सहअभाज्य होना आगे अपने आप नहीं चलता।
Login to save your score, XP, coins and progress.
