समुच्चय \(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
(2) और (3) का महत्तम समापवर्तक (1) है, और (3) तथा (4) का भी (1) है। / (\gcd(2,3)=1), and (\gcd(3,4)=1).
Why this answer is correct
लेकिन (2) और (4) का महत्तम समापवर्तक (2) है, इसलिए ((2,4)) संबंध में नहीं है। / 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.
Login to save your score, XP, coins and progress.
