Let rho_{1} and rho_{2} be two equivalence re | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(B) An equivalence relation must be reflexive,symmetric,and transitive. $1$. Intersection: If $\rho_{1}$ and $\rho_{2}$ are equivalence relations,then

Vedclass · Accepted Answer

$\rho_{1} \cap \rho_{2}$ is an equivalence relation but $\rho_{1} \cup \rho_{2}$ is not necessarily so.

Vedclass · Answer

(B) An equivalence relation must be reflexive,symmetric,and transitive. $1$. Intersection: If $\rho_{1}$ and $\rho_{2}$ are equivalence relations,then $\rho_{1} \cap \rho_{2}$ is always reflexive,symmetric,and transitive. Thus,$\rho_{1} \cap \rho_{2}$ is an equivalence relation. $2$. Union: The union $\rho_{1} \cup \rho_{2}$ is always reflexive and symmetric,but it is not necessarily transitive. For example,let $S = \{1, 2, 3\}$. Let $\rho_{1} = \{(1,1), (2,2), (3,3), (1,2), (2,1)\}$ and $\rho_{2} = \{(1,1), (2,2), (3,3), (2,3), (3,2)\}$. Then $\rho_{1} \cup \rho_{2}$ contains $(1,2)$ and $(2,3)$,but it does not contain $(1,3)$,so it is not transitive. Therefore,$\rho_{1} \cap \rho_{2}$ is an equivalence relation,but $\rho_{1} \cup \rho_{2}$ is not necessarily so.

Let $\rho_{1}$ and $\rho_{2}$ be two equivalence relations defined on a non-void set $S$. Then

Similar Questions

Let $N$ denote the set of all natural numbers. Define two binary relations on $N$ as $R_1 = \{(x,y) \in N \times N : 2x + y = 10\}$ and $R_2 = \{(x,y) \in N \times N : x + 2y = 10\}$. Then

On $R$,the relation $\rho$ is defined by '$x \rho y$ holds if and only if $x-y$ is zero or irrational'. Then,

Define a relation $R$ over a class of $n \times n$ real matrices $A$ and $B$ as $A R B$ if and only if there exists a non-singular matrix $P$ such that $P A P^{-1} = B$. Then which of the following is true?

Let $R$ be a reflexive relation on a finite set $A$ containing $n$ elements,and let $R$ contain $m$ ordered pairs. Then,

Let $P(S)$ denote the power set of $S = \{1, 2, 3, \ldots, 10\}$. Define the relations $R_1$ and $R_2$ on $P(S)$ as $A R_1 B$ if $(A \cap B^c) \cup (B \cap A^c) = \varnothing$ and $A R_2 B$ if $A \cup B^c = B \cup A^c, \forall A, B \in P(S)$. Then:

Vedclass Test Series

Exam Paper Generator

Online Exam Module