Show that the relation $R$ in the set $Z$ of integers given by $R = \{(a, b) : 2 \text{ divides } a - b\}$ is an equivalence relation.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(N/A) relation $R$ is an equivalence relation if it is reflexive,symmetric,and transitive.
$1$. Reflexive: For any $a \in Z$,$a - a = 0$. Since $2$ divides $0$,$(a, a) \in R$. Thus,$R$ is reflexive.
$2$. Symmetric: Let $(a, b) \in R$. This means $2$ divides $a - b$,so $a - b = 2k$ for some integer $k$. Then $b - a = -(a - b) = -2k = 2(-k)$. Since $-k$ is an integer,$2$ divides $b - a$. Thus,$(b, a) \in R$,so $R$ is symmetric.
$3$. Transitive: Let $(a, b) \in R$ and $(b, c) \in R$. This means $a - b = 2k_1$ and $b - c = 2k_2$ for some integers $k_1, k_2$. Adding these,$(a - b) + (b - c) = 2k_1 + 2k_2$,which simplifies to $a - c = 2(k_1 + k_2)$. Since $k_1 + k_2$ is an integer,$2$ divides $a - c$. Thus,$(a, c) \in R$,so $R$ is transitive.
Since $R$ is reflexive,symmetric,and transitive,it is an equivalence relation.

Explore More

Similar Questions

Let $M$ denote the set of all $3 \times 3$ non-singular matrices. Define the relation $R$ by $R = \{ (A,B) \in M \times M : AB = BA \}$. Then $R$ is-

The relation $R$ defined on the set of natural numbers as $\{(a, b) : a\}$ differs from $b$ by $3\}$ is given by

Let $A = \{0, 1, 2, 3, 4, 5\}$. Let $R$ be a relation on $A$ defined by $(x, y) \in R$ if and only if $\max\{x, y\} \in \{3, 4\}$. Then among the statements $(S_1)$: The number of elements in $R$ is $18$,and $(S_2)$: The relation $R$ is symmetric but neither reflexive nor transitive:

Let $A = \{2, 3, 4, 5, \ldots, 30\}$ and $\simeq$ be an equivalence relation on $A \times A$,defined by $(a, b) \simeq (c, d)$ if and only if $ad = bc$. Then the number of ordered pairs $(c, d)$ which satisfy this equivalence relation with the ordered pair $(4, 3)$ is equal to:

Given the relation $R = \{(1, 2), (2, 3)\}$ on the set $A = \{1, 2, 3\}$,the minimum number of ordered pairs which when added to $R$ make it an equivalence relation is

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