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 $S$ be the set of all real numbers. Then on the set $S$,the relation $R$ defined as $R = \{ (a, b) : 1 + ab > 0 \}$ is

If $R$ and $S$ are two non-empty relations on a set $A$,then which of the following statements is false?

Show that the relation $R$ in the set $A$ of all the books in a library of a college,given by $R = \{(x, y) : x \text{ and } y \text{ have the same number of pages} \}$ is an equivalence relation.

Give an example of a relation that is symmetric and transitive but not reflexive.

If $n(A) = m$,then the total number of reflexive relations that can be defined on $A$ is-

Vedclass Test Series

Exam Paper Generator

Online Exam Module