Show that the relation $R$ in the set $A = \{x \in Z : 0 \leq x \leq 12\},$ given by $R = \{(a, b) : |a - b| \text{ is a multiple of } 4\},$ is an equivalence relation. Find the set of all elements related to $1$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(A) Set $A = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12\}$.
$R = \{(a, b) : |a - b| \text{ is a multiple of } 4\}$.
$1$. Reflexive: For any $a \in A$,$|a - a| = 0$,which is a multiple of $4$. Thus,$(a, a) \in R$. So,$R$ is reflexive.
$2$. Symmetric: Let $(a, b) \in R$. Then $|a - b|$ is a multiple of $4$. Since $|a - b| = |-(b - a)| = |b - a|$,$|b - a|$ is also a multiple of $4$. Thus,$(b, a) \in R$. So,$R$ is symmetric.
$3$. Transitive: Let $(a, b) \in R$ and $(b, c) \in R$. Then $|a - b| = 4k_1$ and $|b - c| = 4k_2$ for some integers $k_1, k_2$. Then $(a - b) = \pm 4k_1$ and $(b - c) = \pm 4k_2$. Adding these,$(a - c) = (a - b) + (b - c) = \pm 4k_1 \pm 4k_2 = 4(\pm k_1 \pm k_2)$,which is a multiple of $4$. Thus,$(a, c) \in R$. So,$R$ is transitive.
Since $R$ is reflexive,symmetric,and transitive,it is an equivalence relation.
The set of elements related to $1$ is $\{x \in A : |x - 1| \text{ is a multiple of } 4\}$.
$|x - 1| \in \{0, 4, 8, 12, \dots\}$.
If $|x - 1| = 0$,$x = 1$.
If $|x - 1| = 4$,$x - 1 = 4$ or $x - 1 = -4$,so $x = 5$ or $x = -3$ (not in $A$).
If $|x - 1| = 8$,$x - 1 = 8$ or $x - 1 = -8$,so $x = 9$ or $x = -7$ (not in $A$).
Thus,the set of elements related to $1$ is $\{1, 5, 9\}$.

Explore More

Similar Questions

Let $A$ be the set of all students of a boys' school. Show that the relation $R$ in $A$ given by $R = \{(a, b) : a \text{ is sister of } b\}$ is the empty relation and $R^{\prime} = \{(a, b) : \text{the difference between heights of } a \text{ and } b \text{ is less than } 3 \text{ meters}\}$ is the universal relation.

If a relation $R$ on the set $\{1, 2, 3\}$ is defined by $R = \{(1, 1)\}$,then $R$ is

Give an example of a relation on a set $A = \{5, 6, 7\}$ which is symmetric but neither reflexive nor transitive.

The relation $R$ defined on the set $A = \{1, 2, 3, 4, 5\}$ by $R = \{(x, y) : |x^2 - y^2| < 16\}$ is:

Given a non-empty set $X$,consider $P(X)$ which is the set of all subsets of $X$. Define the relation $R$ in $P(X)$ as follows: For subsets $A, B$ in $P(X)$,$ARB$ if and only if $A \subset B$. Is $R$ an equivalence relation on $P(X)$? Justify your answer.

Difficult
View Solution

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo