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$ is reflexive,symmetric,and transitive.$1$. Reflexive: Since $(a, a) \in R$ for all $a \in A$,then $(a, a)

Vedclass · Accepted Answer

Equivalence

Vedclass · Answer

(C) An equivalence relation $R$ on a set $A$ is reflexive,symmetric,and transitive.$1$. Reflexive: Since $(a, a) \in R$ for all $a \in A$,then $(a, a) \in R^{-1}$,so $R^{-1}$ is reflexive.$2$. Symmetric: 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$. Transitive: 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}$ is reflexive,symmetric,and transitive,it is an equivalence relation.

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

Similar Questions

Two closed organ pipes of length $100\,cm$ and $101\,cm$ long give $16$ beats in $20\,sec$ when each pipe is sounded in fundamental mode. Calculate the velocity of sound in $m/s$.

What is the full form of $GNP$?

The population of an insect species shows an explosive increase in numbers during the rainy season,followed by its disappearance at the end of the season. What does this show?

The area (in square units) of the circle which touches the lines $4x + 3y = 15$ and $4x + 3y = 5$ is

Identify the reagent used in the following reaction.
Benzoic acid $\stackrel{\text{Reagent}}{\Delta}$ Benzoyl chloride + Phosphorous oxychloride + Hydrogen chloride

Vedclass Test Series

Exam Paper Generator

Online Exam Module