Let R and S be equivalence relations on a set | vedclass

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

Question

(B) An equivalence relation on a set $A$ must satisfy three properties: reflexivity,symmetry,and transitivity. $1$. Reflexivity: Since $R$ and $S$ are

Vedclass · Accepted Answer

$R \cap S$ is an equivalence relation on $A$.

Vedclass · Answer

(B) An equivalence relation on a set $A$ must satisfy three properties: reflexivity,symmetry,and transitivity. $1$. Reflexivity: Since $R$ and $S$ are equivalence relations,$(a, a) \in R$ and $(a, a) \in S$ for all $a \in A$. Thus,$(a, a) \in R \cap S$,so $R \cap S$ is reflexive. $2$. Symmetry: If $(a, b) \in R \cap S$,then $(a, b) \in R$ and $(a, b) \in S$. Since $R$ and $S$ are symmetric,$(b, a) \in R$ and $(b, a) \in S$. Thus,$(b, a) \in R \cap S$,so $R \cap S$ is symmetric. $3$. Transitivity: If $(a, b) \in R \cap S$ and $(b, c) \in R \cap S$,then $(a, b) \in R, (b, c) \in R$ and $(a, b) \in S, (b, c) \in S$. Since $R$ and $S$ are transitive,$(a, c) \in R$ and $(a, c) \in S$. Thus,$(a, c) \in R \cap S$,so $R \cap S$ is transitive. Therefore,$R \cap S$ is an equivalence relation on $A$.

Let $R$ and $S$ be equivalence relations on a set $A$. Then,

Similar Questions

$R = \{(1,1), (2,2), (3,3)\}$ is defined on the set $A = \{x : x \in N, x < 4\}$. Then the relation $R$ is . . . . . . .

The relation $R = \{(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3)\}$ on set $A = \{1, 2, 3\}$ is

Let $R_{1} = \{(a, b) \in N \times N : |a - b| \leq 13\}$ and $R_{2} = \{(a, b) \in N \times N : |a - b| \neq 13\}$. Then on $N$:

For real numbers $x$ and $y$,we define the relation $R$ as $xRy$ if $x - y + \sqrt{2}$ is an irrational number. Then the relation $R$ is:

Let $A = \{1, 2, 3\}$. The number of relations on $A$ containing $(1, 2)$ which are symmetric and transitive but not reflexive is . . . . . . .

Vedclass Test Series

Exam Paper Generator

Online Exam Module