समुच्चय \(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\}\). Is this relation transitive?
Explanation opens after your attempt
A. नहीं, क्योंकि ((2,3)) और ((3,4)) हैं पर ((2,4)) नहीं हैNo, 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
Coprimality may be symmetric, but it is not necessarily transitive. चरण 1: (2) और (3) का महत्तम समापवर्तक (1) है, और (3) तथा (4) का भी (1) है। चरण 2: लेकिन (2) और (4) का महत्तम समापवर्तक (2) है, इसलिए ((2,4)) संबंध में नहीं है। चरण 3: सहअभाज्य संबंध सममित हो सकता है, पर संक्रामक जरूरी नहीं।
Login to save your score, XP, coins and progress.
