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 area of the figure bounded by the curves y = |x - 1| and y = 3 - |x|.
Using differentials, find the approximate values of the following:
$\sqrt{0.48}$
Evaluate the following integrals as limit of sum:
$\int\limits^{3}_{1}\big(3\text{x}^2+1\text{x}\big)\text{dx}$
Evaluate the following integrals:$\int\frac{\text{ax}^3+\text{bx}}{\text{x}^4+\text{c}^2}\text{ dx}$
Evaluate the following intregals:
$\int\frac{5\text{x}^2+20\text{x}+6}{\text{x}^2+2\text{x}^2+\text{x}}\ \text{dx}$
Find one-parameter families of solution curves of the following differential equation: (or solve the following differential equation)$\frac{\text{dy}}{\text{dx}}-\frac{2\text{xy}}{1+\text{x}^2}=\text{x}^2+2$
Evaluate the following integrals:
$\int\frac{\text{x}^2-3\text{x}+1}{\text{x}^4+\text{x}^2+1}\ \text{dx}$
Find the inverse matrix of matrix $\left[\begin{array}{ccc}3 & -2 & 3 \\ 2 & 1 & -1 \\ 4 & -3 & 2\end{array}\right]$ and after that with the help of this, find the solution of system of equations $: \left[\begin{array}{lll} 3 & 0 & 3 \\ 2 & 1 & 0 \\ 4 & 0 & 2 \end{array}\right]\left[\begin{array}{l} x \\ y \\ z \end{array}\right]=\left[\begin{array}{l} 8 \\ 1 \\ 4 \end{array}\right]+\left[\begin{array}{c} 2 y \\ z \\ 3 y \end{array}\right] $
Verify Rolle's theorem for the following function on the indicated intervals$\text{f}(\text{x})=\sin2\text{x}\text{ on }\Big[0,\frac{\pi}{2}\Big]$
Solve the following initial value problems:
$\frac{\text{dy}}{\text{dx}}+2\text{y}\tan\text{x}=\sin\text{x},\text{ y}=0,\text{ when x}=\frac{\pi}{3}$