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 a vector of magnitude 6, which is perpendicular to both the vectors $2\hat{\text{i}}-\hat{\text{j}}+2\hat{\text{k}}$ and $4\hat{\text{i}}-\hat{\text{j}}+3\hat{\text{k}}.$
A bag A contains 4 black and 6 red balls and bag B contains 7 black and 3 red balls. A die is thrown. If 1 or 2 appears on it, then bag A is chosen, otherwise bag B. If two balls are drawn at random (without replacement) from the selected bag, find the probability of one of them being red and another black.
Find one-parameter families of solution curves of the following differential equation: (or solve the following differential equation)$\frac{\text{dy}}{\text{dx}}\cos^2\text{x}=\tan\text{x}-\text{y}$
Solve the following differential equation: $\frac{\text{dy}}{\text{dx}}+\text{y}=\sin\text{x}$
Find a point on the parabola $y = (x − 3)^2,$ where the \tangent is parallel to the chord joining $(3, 0)$ and $(4, 1).$
Evaluate the following definite integrals:
$\int\limits_{0}^{\infty}\frac{1}{\text{a}^2+\text{b}^2\text{x}^2} \text{ dx}$
A die is thrown 5 times. Find the probability that an odd number will come up exactly three times.
A dice rolled two times and sum of appeared number found 7 . Find the conditional probability of getting 3 at least one time.
Find $\frac{\text{dy}}{\text{dx}},$ when
$\text{x}=\text{a}(\cos\theta+\theta\sin\theta)$ and $\text{y}=\text{a}(\sin\theta-\theta\sin\theta-\theta\cos\theta)$
Prove by vector method that the internal bisectors of the angles of a triangle are concurrent.