Let $R$ be the relation defined in the set $A=\{1,2,3,4,5,6,7\}$ by $R =\{(a, b):$ both $a$ and $b$ 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\} .$
Let $R$ be the relation defined in the set $A=\{1,2,3,4,5,6,7\}$ by $R =\{(a, b):$ both $a$ and $b$ 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\} .$
Given any element $a$ in $A$, both $a$ and $a$ must be either odd or even, so that $(a, a) \in R$ Further, $(a, \,b) \in R $ $\Rightarrow$ both $a$ and $b$ must be either odd or even $\Rightarrow(b, a) \in$ $R$ similarly, $(a,\, b) \in R$ and $(b,\, c) \in R$ $\Rightarrow$ all elements $a, \,b,\, c,$ must be either even or odd simultaneously $\Rightarrow(a, \,c) \in R$. Hence, $R$ is an equivalence relation. Further, all the elements of $\{1,3,5,7\}$ are related to each other, as all the elements of this subset are odd. Similarly, all the elements of the subset $ \{2,4,6\} $ are related to each other, as all of them are even. Also, no element of the subset $\{1,3,5,7\}$ can be related to any element of $\{2,4,6\}$ , as elements of $\{1,3,5,7\}$ are odd, while elements of $\{2,4,6\}$ are even.
Similar Questions
Let $A=\{1,2,3\} .$ Then number of equivalence relations containing $(1,2)$ is
Let $A=\{1,2,3\} .$ Then number of equivalence relations containing $(1,2)$ is
Determine whether each of the following relations are reflexive, symmetric and transitive:
Relation $R$ in the set $A$ of human beings in a town at a particular time given by
$R =\{(x, y): x$ and $y$ live in the same locality $\}$
Determine whether each of the following relations are reflexive, symmetric and transitive:
Relation $R$ in the set $A$ of human beings in a town at a particular time given by
$R =\{(x, y): x$ and $y$ live in the same locality $\}$
Let $R$ be a relation defined on $N \times N$ by $(a, b) R(c, d) \Leftrightarrow a(b + c) = c(a + d).$ Then $R$ is
Let $R$ be a relation defined on $N \times N$ by $(a, b) R(c, d) \Leftrightarrow a(b + c) = c(a + d).$ Then $R$ is
Let $A = \{p, q, r\}$. Which of the following is an equivalence relation on $A$
Let $A = \{p, q, r\}$. Which of the following is an equivalence relation on $A$
Let $\mathrm{T}$ be the set of all triangles in a plane with $\mathrm{R}$ a relation in $\mathrm{T}$ given by $\mathrm{R} =\left\{\left( \mathrm{T} _{1}, \mathrm{T} _{2}\right): \mathrm{T} _{1}\right.$ is congruent to $\left. \mathrm{T} _{2}\right\}$ . Show that $\mathrm{R}$ is an equivalence relation.
Let $\mathrm{T}$ be the set of all triangles in a plane with $\mathrm{R}$ a relation in $\mathrm{T}$ given by $\mathrm{R} =\left\{\left( \mathrm{T} _{1}, \mathrm{T} _{2}\right): \mathrm{T} _{1}\right.$ is congruent to $\left. \mathrm{T} _{2}\right\}$ . Show that $\mathrm{R}$ is an equivalence relation.