Let $R$ be the relation defined in the set $A = \{1, 2, 3, 4, 5, 6, 7\}$ by $R = \{(a, b) : \text{both } a \text{ and } b \text{ are either odd or even}\}$. Show that $R$ is an equivalence relation. Further,show that all the elements of the subset $\{1, 3, 5, 7\}$ are related to each other and all the elements of the subset $\{2, 4, 6\}$ are related to each other,but no element of the subset $\{1, 3, 5, 7\}$ is related to any element of the subset $\{2, 4, 6\}$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(A) $1$. Reflexivity: For any $a \in A$,$a$ is either odd or even. Thus,$(a, a) \in R$. So,$R$ is reflexive.
$2$. Symmetry: If $(a, b) \in R$,then $a$ and $b$ are both odd or both even. This implies $b$ and $a$ are both odd or both even,so $(b, a) \in R$. Thus,$R$ is symmetric.
$3$. Transitivity: If $(a, b) \in R$ and $(b, c) \in R$,then $a, b$ have the same parity and $b, c$ have the same parity. Thus,$a$ and $c$ have the same parity,so $(a, c) \in R$. Thus,$R$ is transitive.
Since $R$ is reflexive,symmetric,and transitive,it is an equivalence relation.
$4$. Subset analysis: All elements in $\{1, 3, 5, 7\}$ are odd,so any pair $(a, b)$ from this set satisfies the condition,meaning they are related. Similarly,all elements in $\{2, 4, 6\}$ are even,so they are related to each other. However,an odd number and an even number cannot be related,so no element from $\{1, 3, 5, 7\}$ is related to any element from $\{2, 4, 6\}$.

Explore More

Similar Questions

Let $A = \{-3, -2, -1, 0, 1, 2, 3\}$ and $R$ be a relation on $A$ defined by $x R y$ if and only if $2x - y \in \{0, 1\}$. Let $l$ be the number of elements in $R$. Let $m$ and $n$ be the minimum number of elements required to be added in $R$ to make it reflexive and symmetric relations,respectively. Then $l + m + n$ is equal to :-

The relation $S$ in the set $R$ of real numbers,defined as $S = \{(a, b) : a < b^2\}$ is a . . . . . . relation.

If $R$ is the smallest equivalence relation on the set $\{1, 2, 3, 4\}$ such that $\{(1, 2), (1, 3)\} \subset R$,then the number of elements in $R$ is

Let $R$ be an equivalence relation on a finite set $A$ having $n$ elements. Then the number of ordered pairs in $R$ is:

Let $A = \{2, 3, 6, 8, 9, 11\}$ and $B = \{1, 4, 5, 10, 15\}$. Let $R$ be a relation on $A \times B$ defined by $(a, b) R (c, d)$ if and only if $3ad - 7bc$ is an even integer. Then the relation $R$ 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