Question
Prove that the relation R on Z defined by $(\text{a, b})\in\text{R}\Leftrightarrow\ \text{a}-\text{b}$ is divisible by 5 is an equivalence relation on Z.

Answer

We observe the following properties of relation R.
Reflexivity: Let a be an arbitrary element of R. Then,
⇒ a - a = 0 = 0 × 5
⇒ a - a is divisible by 5
$\Rightarrow\ (\text{a, a})\in\text{R}$ for all $\text{a}\in\text{Z}$
So, R is reflexive on Z.
Symmetry: Let $(\text{a, b})\in\text{R}$
⇒ a - b is divisible by 5
⇒ a - b = 5p for some $\text{p}\in\text{Z}$
⇒ b - a = 5(-p)
Here, $-\text{p}\in\text{Z}$ [Since $\text{p}\in\text{Z}$]
⇒ b - a is divisible by 5
$\Rightarrow\ (\text{b, a})\in\text{R}$ for all $\text{a, b}\in\text{Z}$
So, R is symmetric on Z.
Transitivity: Let a, b and $\text{b},\text{c}\in\text{R}$
⇒ a - b is divisible by 5
⇒ a - b = 5p for some Z
Also, b - c is divisible by 5
⇒ b - c = 5q for some Z
Adding the above two, we get
a - b + b - c = 5p + 5q
⇒ a - c = 5(p + q)
⇒ a - c is divisible by 5
Here, $\text{p}+\text{q}\in\text{Z}$
$\Rightarrow\ \text{a, c}\in\text{R}$ for all $\text{a, c}\in\text{Z}$
So, R is transitive on Z.
Hence, R is an equivalence relation on Z.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Similar questions

Maximum Z = 30x + 20y Subject to $\text{x}+\text{y}\leq8$ $\text{x}+4\text{y}\geq12$ $5\text{x}+8\text{y}=20$$\text{x},\text{y}\geq0$
Find the points of discontinuity, if any of the following function:
$\text{f(x)}=\begin{cases}|\text{x}|+3,&\text{if }\text{ x}\geq-3\\-2\text{x},&\text{if }-3<\text{ x}<3\\6\text{x}+2,&\text{if }\text{ x}>3\end{cases}$
find the area of the circle $x^2 + y^2 = 16$ which is exterior to the parabola $y^2 = 6x.$
Find $\frac{d^2 y}{d x^2}$ if, : $x=\cot ^{-1}\left(\frac{\sqrt{1-t^2}}{t}\right)$ and $x=\operatorname{cosec}^{-1}\left(\frac{1+t^2}{2 t}\right)$
Find one-parameter families of solution curves of the following differential equation: (or solve the following differential equation)$\text{x}\frac{\text{dy}}{\text{dx}}+\text{y}=\text{x}^4$
Show that the vectors $\vec{\text{a}},\ \vec{\text{b}},\ \vec{\text{c}}$ given by $\vec{\text{a}}=\hat{\text{i}}+2\hat{\text{j}}+3\hat{\text{k}},\ \vec{\text{b}}=2\hat{\text{i}}+\hat{\text{j}}+3\hat{\text{k}}$ and $\vec{\text{c}}=\hat{\text{i}}+\hat{\text{j}}+\hat{\text{k}}$ are non-coplanar. Express vector $\vec{\text{d}}=2\hat{\text{i}}-\hat{\text{j}}-3\hat{\text{k}}$ as a linear combination of the vectors $\vec{\text{a}},\ \vec{\text{b}}\text{ and }\vec{\text{c}}$.
Find the equation of the plane passing through the point (2, 3, 1), given that the direction ratios of the normal to the plane are proportional to 5, 3, 2.
Evaluate the following integrals:$\int\limits^4_1\big\{|\text{x}-1|+|\text{x}-2|+|\text{x}-4\big\}\text{dx}$
If $\text{A}=\begin{bmatrix}4&2\\-1&-1 \end{bmatrix},$ prove that (A - 2I)(A - 3I) = 0
Show that $\text{A}=\begin{bmatrix} -8 & 5 \\ 2 & 4 \end{bmatrix}$ sastisfies the equation $A^2 + 4A - 42I = 0.$ Hence find $A^{-1}.$