Question
Let n be a fixed positive integer. Define a relation R on Z as follows:
$(\text{a, b})\in\text{R}\Leftrightarrow\ \text{a}-\text{b}$ is divisible by n. Show that R is an equivalence relation on Z.

Answer

We observe the following properties of R.

Reflexivity: Consider $\text{a}\in\text{N}$

Here, a - a = 0 = 0 × n

Implies that a - a is divisible by n

Implies that $\text{a, a}\in\text{R}$

Implies that $\text{a, a}\in\text{R}$ for all $\text{a}\in\text{Z}.$

So, R is reflexive on Z.

Symmetry: Consider $\text{a, b}\in\text{R}$

Here a - b is divisible by n

Implies that a - b = np for some $\text{p}\in\text{Z}$

Implies that b - a = n - p.

Implies that b - a is divisible by n $\big[\text{p}\in\text{Z}$ implies that $-\text{p}\in\text{Z}\big]$

implies that $\text{b, a}\in\text{R}$

So, R is symmetric on Z.

Transitivity: Consider a, b and b, c $\in\text{R}$

Here, a - b is divisible by n and b - c is divisible by n.

implies that a - b = np for some $\text{p}\in\text{Z}$ and b - c = nq for some $\text{q}\in\text{Z}$

Adding the above two

we get a - b + b - c = np + nq

Implies that a - c = n(p + q).

Here, $\text{p}+\text{q}\in\text{Z}$

Implies that $\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

Find the direction ratios of the normal to the plane, which passes through the points $\text{(1, 0, 0) and (0, 1, 0)}$and makes angle $\frac{\pi}{4}$ with the plane $\text{x + y = 3.}$ Also find the equation of the plane.
Differentiate $\sin^{-1}\Big\{\frac{2^{\text{x}+1}\times3^\text{x}}{1+(36)^\text{x}}\Big\}$ with respect to x:
Maximise Z = -x + 2y, subject to the constraints:
$\text{x}\geq3,\ \text{x}+\text{y}\geq5,\ \text{x}+ 2\text{y}\geq6,\ \text{y}\geq0.$
Solve the following system of equations by matrix method:
$3x + 7y = 4$
$x + 2y = -1$
Draw the rough sketch of $\frac{\text{x}^{2}}{4}+\frac{\text{y}^{2}}{9}=1$ and evaluate the area of the region under the area the curve and the line x-axis.
If $ \vec{\text{a}}=2\hat{\text{i}}-\hat{\text{j}}-2\hat{\text{k}}\ \text{and}\ \vec{\text{b}}=7\hat{\text{i}}+2\hat{\text{j}}-3\hat{\text{k}}, $ then express $ \overrightarrow{\text{b}}$ in the form of $\overrightarrow{\text{b}}=\ \overrightarrow{\text{b}}_1+\overrightarrow{\text{b}}_2,$ where $ \overrightarrow{\text{b}}_1$ is parallel to $\overrightarrow{\text{a}}$ and $ \overrightarrow{\text{b}}_2$ is perpendicular to$\overrightarrow{\text{a}}$.
A circular metal plate expends under heating so that its radius increases by k%. Find the approximate increase in the area of the plate, if the radius of the plate before heating is 10cm.
Form the differential equation corresponding to $(\text{x}-\text{a})^2+(\text{y}-\text{b})^2=\text{r}^2$ by eliminating a and b.
Solve the following linear programming problem by graphical method.Under the constraints, maximise $Z=60 x+40 y$.
$
\begin{aligned}
x+2 y & \leq 12 \\
2 x+y & \leq 12 \\
x+\frac{5}{4} y & \geq 5 ; x \geq 0, y \geq 0
\end{aligned}
$
Find the equatoion of the plane passing through the points $(2, 2, 1)$ and $(9, 3, 6)$ and perpendicular to the plane $2x + 6y + 6z = 1.$