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

A) An equivalence relation
B) reflexive but not symmetric
C) Reflexive and transitive but not symmetric
D) Reflexive and symmetric but not transitive
Explanation

(a)
$aRb \Leftrightarrow a = 2^{k}.b$ for some integer.
Reflexive $\therefore aRb$ for $k = 0$
Symmetric $aRb \Leftrightarrow a = 2^{k}b$
$\Rightarrow b = 2^{- k}a \Leftrightarrow bRa$
Transitive $aRb \Leftrightarrow a = 2^{k_{1}}b$
$\ \ \ \ \ \ \ \ \ bRc \Leftrightarrow b = 2^{k_{2}}c$
$\Rightarrow \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ a = 2^{k_{1}}.2^{k_{2}}c$
$\Rightarrow \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ a = 2^{k_{1} + k_{2}}c \Leftrightarrow aRc$
$\Rightarrow aRb,\ bRc \Rightarrow aRc$
$\therefore R$ is an equivalent relation.

Dr. Abubacker
Reviewed by Dr. Abubacker

Physics Educator & NEET/JEE Specialist

Ph.D. in Physics with 19+ years of teaching experience.