If R is an equivalence relation on a set A,th | vedclass

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

Question

(C) An equivalence relation $R$ on a set $A$ satisfies three properties: $1$. Reflexivity: $(a, a) \in R$ for all $a \in A$. $2$. Symmetry: If $(a, b)

Vedclass · Accepted Answer

Equivalence

Vedclass · Answer

(C) An equivalence relation $R$ on a set $A$ satisfies three properties: $1$. Reflexivity: $(a, a) \in R$ for all $a \in A$. $2$. Symmetry: If $(a, b) \in R$,then $(b, a) \in R$. $3$. Transitivity: If $(a, b) \in R$ and $(b, c) \in R$,then $(a, c) \in R$. Now,consider $R^{-1} = \{(b, a) : (a, b) \in R\}$. $1$. Reflexivity: Since $(a, a) \in R$,then $(a, a) \in R^{-1}$. Thus,$R^{-1}$ is reflexive. $2$. Symmetry: If $(a, b) \in R^{-1}$,then $(b, a) \in R$. Since $R$ is symmetric,$(a, b) \in R$,which implies $(b, a) \in R^{-1}$. Thus,$R^{-1}$ is symmetric. $3$. Transitivity: If $(a, b) \in R^{-1}$ and $(b, c) \in R^{-1}$,then $(b, a) \in R$ and $(c, b) \in R$. Since $R$ is transitive,$(c, a) \in R$,which implies $(a, c) \in R^{-1}$. Thus,$R^{-1}$ is transitive. Since $R^{-1}$ satisfies all three properties,it is an equivalence relation.

If $R$ is an equivalence relation on a set $A$,then $R^{-1}$ is

Similar Questions

Let $R = \{(1,2), (2,3), (3,3)\}$ be a relation defined on the set $A = \{1, 2, 3, 4\}$. Then the minimum number of elements needed to be added to $R$ so that $R$ becomes an equivalence relation is:

Let $S = \{1, 2, 3, \ldots, 10\}$. Suppose $M$ is the set of all subsets of $S$. Then the relation $R = \{(A, B) : A \cap B \neq \phi; A, B \in M\}$ is :

In the set of natural numbers,the relation "is less than" is:

Consider the relations $R_1$ and $R_2$ defined as $a R_1 b \Leftrightarrow a^2+b^2=1$ for all $a, b \in R$ and $(a, b) R_2 (c, d) \Leftrightarrow a+d=b+c$ for all $(a, b), (c, d) \in N \times N$. Then:

Vedclass Test Series

Exam Paper Generator

Online Exam Module