Practicing Success

Target Exam

CUET

Subject

-- Mathematics - Section B1

Chapter

Relations and Functions

Question:

On the set N of natural numbers, define the relation R by $a\, R\, b$ if the GCD of a and b is 2, then R is

Options:

reflexive but not symmetric

symmetric only

equivalence

neither reflexive, nor symmetric

Correct Answer:

symmetric only

Explanation:

For any $a ∈ N$, we have

(GCD of a and a) = a

So, R is not reflexive.

Let $(a, b) ∈ R$. Then,

$a\, R\, b$

⇒ GCD of a and b is 2

⇒ GCD of b and a is also 2

$⇒ b\,R\,a$

So, R is symmetric.

We observe that: GCD of 6 and 4 is 2 and GCD of 4 and 18 is also 2.

But, GCD of 6 and 18 is 6.

i.e. 6 R 4 and 4 R 18 but 6 R 18.

So, R is not transitive.