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

In the following, determine the values of constants involved in the definition so that the given function is continuous:
$\text{f(x)}=\begin{cases}5,&\text{if }\text{ x}\leq2\\\text{ax}+\text{b},&\text{if }2<\text{x}<10\\21,&\text{if }\text{ x}\geq10\end{cases}$
Evaluate the following integrals:
$\int\limits^{\pi}_0\text{x}\sin^3\text{x}\text{ dx}$
Differentiate the following functions with respect to x:
$\cos^{-1}\Big\{\sqrt{\frac{1+\text{x}}{2}}\Big\},-1<\text{x}<1$
Differentiate the following functions from first principles:
$\text{e}^{\sqrt{\cot\text{x}}}$
find the area of the region common to the circle $x^2 + y^2 = 16$ and the parabola $y^2 = 6x.$
A manufacturer makes two types $A$ and $B$ of tea$-$cups. Three machines are needed for the manufacture and the time in minutes required for each cup on the machines is given below:
  Machines
$I$ $II$ $III$
$A$ $12$ $18$ $6$
$B$ $6$ $0$ $9$
Each machine is available for a maximum of $6$ hours per day. If the profit on each cup $A$ is $75$ paise and that on each cup $B$ is $50$ paise, show that $15$ tea$-$cups of type $A$ and $30$ of type $B$ should be manufactured in a day to get the maximum profit.
Find the area of the region in the first quadrant enclosed by the $x-$axis, the line $y = x$ and the circle $x^2+ y^2 = 32.$
Evaluate the following intregals:
$\int\frac{1}{13+3\cos\text{x}+4\sin\text{x}}\ \text{dx}$
If $\text{e}^{\text{x}}+\text{e}^{\text{y}}=\text{e}^{\text{x}+\text{y}},$ prove that $\frac{\text{dy}}{\text{dx}}=-\frac{\text{e}^{\text{x}}(\text{e}^\text{y}-1)}{\text{e}^{\text{y}}(\text{e}^{\text{x}}-1)}$ or $\frac{\text{dy}}{\text{dx}}+\text{e}^{\text{y}-\text{x}}=0$
In order to supplement daily diet, a person wishes to take $X$ and $Y$ tablets. The contents $($in milligrams per tablet$)$ of iron, calcium and vitamins in $X$ and $Y$ are given as below:
Tablets Iron Calcium Vitamin
$X$ $6$ $3$ $2$
$Y$ $2$ $3$ $4$
The person needs to supplement at least $18$ milligrams of iron, $21$ milligrams of calcium and $16$ milligrams of vitamins. The price of each tablet of $X$ and $Y$ is $₹ 2$ and $₹1$ respectively. How many tablets of each type should the person take in order to satisfy the above requirement at the minimum cost? Make an $LPP$ and solve graphically.