Practicing Success

Target Exam

CUET

Subject

-- Mathematics - Section B1

Chapter

Relations and Functions

Question:

Let R be a relation on the set of integers given by $a\, R\,b⇒a = 2^k b$ for some integer k. Then, R is

Options:

an equivalence relation

reflexive but not symmetric

reflexive and transitive but not symmetric

reflexive and symmetric but not transitive.

Correct Answer:

an equivalence relation

Explanation:

For any integer a, we have

$a=2^0a$

$⇒ a = 2^ka$, where k = 0

$⇒ (a, a) ∈ R$

So, R is reflexive on Z.

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

$a = 2^k b$ for some integer k

$⇒ b=2^{-k}$ a for some integer k

$⇒ (b, a) ∈ R$.

So, R is symmetric on Z.

Let $(a, b) ∈ R$ and $(b, c) ∈ R$.

Then, $a = 2^k b$ and $b = 2^m c$ for some integers k and m

$⇒a=2^{k+m}c$

$⇒(a, c) ∈ R$

So, R is transitive on Z.

Hence, R is an equivalence relation on Z.