Show that the relation $\mathrm{R}$ in the set $\mathrm{Z}$ of integers given by $\mathrm{R} =\{(\mathrm{a}, \mathrm{b}): 2$ divides $\mathrm{a}-\mathrm{b}\}$ is an equivalence relation.
Show that the relation $\mathrm{R}$ in the set $\mathrm{Z}$ of integers given by $\mathrm{R} =\{(\mathrm{a}, \mathrm{b}): 2$ divides $\mathrm{a}-\mathrm{b}\}$ is an equivalence relation.
$\mathrm{R}$ is reflexive, as $2$ divides $(\mathrm{a}-\mathrm{a})$ for all $\mathrm{a} \in \mathrm{Z}$. Further, if $(\mathrm{a}, \mathrm{b}) \in \mathrm{R} ,$ then $2$ divides $\mathrm{a}-\mathrm{b}$. Therefore, $2$ divides $\mathrm{b} - \mathrm{a}$. Hence, $(\mathrm{b}, \mathrm{a}) \in \mathrm{R}$, which shows that $\mathrm{R}$ is symmetric. Similarly, if $(\mathrm{a}, \mathrm{b}) \in \mathrm{R}$ and $(\mathrm{b}, \mathrm{c}) \in \mathrm{R} ,$ then $\mathrm{a}-\mathrm{b}$ and $\mathrm{b}-\mathrm{c}$ are divisible by $2$. Now, $\mathrm{a}-\mathrm{c}=(\mathrm{a}-\mathrm{b})+(\mathrm{b}-\mathrm{c})$ is even (Why?). So, $(\mathrm{a}-\mathrm{c})$ is divisible by $2 .$ This shows that $\mathrm{R}$ is transitive. Thus, $\mathrm{R}$ is an equivalence relation in $\mathrm{Z}$.
Similar Questions
Let $P$ be the relation defined on the set of all real numbers such that
$P = \left\{ {\left( {a,b} \right):{{\sec }^2}\,a - {{\tan }^2}\,b = 1\,} \right\}$. Then $P$ is
Let $P$ be the relation defined on the set of all real numbers such that
$P = \left\{ {\left( {a,b} \right):{{\sec }^2}\,a - {{\tan }^2}\,b = 1\,} \right\}$. Then $P$ is
- [JEE MAIN 2014]
The relation $R$ defined in $N$ as $aRb \Leftrightarrow b$ is divisible by $a$ is
The relation $R$ defined in $N$ as $aRb \Leftrightarrow b$ is divisible by $a$ is
Let $A=\{1,2,3, \ldots \ldots .100\}$. Let $R$ be a relation on A defined by $(x, y) \in R$ if and only if $2 x=3 y$. Let $R_1$ be a symmetric relation on $A$ such that $\mathrm{R} \subset \mathrm{R}_1$ and the number of elements in $\mathrm{R}_1$ is $\mathrm{n}$. Then, the minimum value of $n$ is..........................
Let $A=\{1,2,3, \ldots \ldots .100\}$. Let $R$ be a relation on A defined by $(x, y) \in R$ if and only if $2 x=3 y$. Let $R_1$ be a symmetric relation on $A$ such that $\mathrm{R} \subset \mathrm{R}_1$ and the number of elements in $\mathrm{R}_1$ is $\mathrm{n}$. Then, the minimum value of $n$ is..........................
- [JEE MAIN 2024]
Let $R_{1}$ and $R_{2}$ be two relations defined on $R$ by $a R _{1} b \Leftrightarrow a b \geq 0$ and $a R_{2} b \Leftrightarrow a \geq b$, then
Let $R_{1}$ and $R_{2}$ be two relations defined on $R$ by $a R _{1} b \Leftrightarrow a b \geq 0$ and $a R_{2} b \Leftrightarrow a \geq b$, then
- [JEE MAIN 2022]
Let $R$ be an equivalence relation on a finite set $A$ having $n$ elements. Then the number of ordered pairs in $R$ is
Let $R$ be an equivalence relation on a finite set $A$ having $n$ elements. Then the number of ordered pairs in $R$ is