The relation R = { ( a , b ) : g c d ( a , b ) = 1 , 2 a b , a , b , Z } is [2023]

Question

The relation $R = {(a, b) : g c d (a, b) = 1, 2 a \neq b, a, b, \in Z}$ is [2023]

Smart Achievers · Accepted Answer

(4)

Reflexive : $\gcd (a, a) = a \neq 1 for a \neq 1 .$

Symmetric: Let $a = 2, b = 1$

$\gcd (a, b) = 1; b \neq 2 a$

Thus, $(2, 1) \in R; \gcd (1, 2) = 1 .$ But $2 = 2 \times 1$

$Therefore (1, 2) \notin R . Hence, R is not symmetric.$

Transitive: $(2, 3) \in R$

$(3, 8) \in R .$ But $(2, 8) \notin R .$

$Hence R is not transitive.$

$R is neither symmetric nor transitive.$

Want Us to Email you About Special Offers & Updates?