If $R_{1}$ and $R_{2}$ are equivalence relations in a set $A$, show that $R_{1} \cap R_{2}$ is also an equivalence relation.
If $R_{1}$ and $R_{2}$ are equivalence relations in a set $A$, show that $R_{1} \cap R_{2}$ is also an equivalence relation.
since $R _{1}$ and $R _{2}$ are equivalence relations, $(a, a) \in R _{1},$ and $(a, a) \in R _{2}$ $ \forall a \in A$ This implies that $(a, a) \in R _{1} \cap R _{2}, \forall a,$ showing $R _{1} \cap R _{2}$ is reflexive. Further, $(a, b) \in R _{1} \cap R _{2} \Rightarrow(a, b) \in R _{1}$ and $(a, b) \in R _{2} \Rightarrow(b, a) \in R _{1}$ and $(b, a) \in R _{2} \Rightarrow$ $(b, a) \in R_1 \cap R_2$ hence, $R _{1} \cap R _{2}$ is symmetric. Similarly, $(a, b) \in R _{1} \cap R _{2}$ and $(b, c) \in R _{1} \cap R _{2} \Rightarrow(a, c) \in R _{1}$ and $(a, c) \in R _{2} \Rightarrow(a, c) \in R _{1} \cap $ $R _{2} .$ This shows that $R _{1} \cap $ $ R _{2}$ is transitive. Thus, $R _{1} \cap $ $R _{2}$ is an equivalence relation.
Similar Questions
Let $A =\{2,3,4\}$ and $B =\{8,9,12\}$. Then the number of elements in the relation $R=\left\{\left(\left(a_1, b_1\right),\left(a_2, b_2\right)\right) \in(A \times B, A \times B): a_1\right.$ divides $b_2$ and $a_2$ divides $\left.b_1\right\}$ is:
Let $A =\{2,3,4\}$ and $B =\{8,9,12\}$. Then the number of elements in the relation $R=\left\{\left(\left(a_1, b_1\right),\left(a_2, b_2\right)\right) \in(A \times B, A \times B): a_1\right.$ divides $b_2$ and $a_2$ divides $\left.b_1\right\}$ is:
- [JEE MAIN 2023]
Let $P$ be the relation defined on the set of all real numbers such that
$P = \left\{ {\left( {a,b} \right):{{\sec }^2}\,a - {{\tan }^2}\,b = 1\,} \right\}$. Then $P$ is
Let $P$ be the relation defined on the set of all real numbers such that
$P = \left\{ {\left( {a,b} \right):{{\sec }^2}\,a - {{\tan }^2}\,b = 1\,} \right\}$. Then $P$ is
- [JEE MAIN 2014]
Which of the following is not correct for relation $\mathrm{R}$ on the set of real numbers ?
Which of the following is not correct for relation $\mathrm{R}$ on the set of real numbers ?
- [JEE MAIN 2021]
Let $A=\{1,3,4,6,9\}$ and $B=\{2,4,5,8,10\}$. Let $R$ be a relation defined on $A \times B$ such that $R =$ $\left\{\left(\left(a_1, b_1\right),\left(a_2, b_2\right)\right): a_1 \leq b_2\right.$ and $\left.b_1 \leq a_2\right\}$. Then the number of elements in the set $R$ is
Let $A=\{1,3,4,6,9\}$ and $B=\{2,4,5,8,10\}$. Let $R$ be a relation defined on $A \times B$ such that $R =$ $\left\{\left(\left(a_1, b_1\right),\left(a_2, b_2\right)\right): a_1 \leq b_2\right.$ and $\left.b_1 \leq a_2\right\}$. Then the number of elements in the set $R$ is
- [JEE MAIN 2023]
Let $R = \{(1, 3), (2, 2), (3, 2)\}$ and $S = \{(2, 1), (3, 2), (2, 3)\}$ be two relations on set $A = \{1, 2, 3\}$. Then $RoS =$
Let $R = \{(1, 3), (2, 2), (3, 2)\}$ and $S = \{(2, 1), (3, 2), (2, 3)\}$ be two relations on set $A = \{1, 2, 3\}$. Then $RoS =$