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

$A$ lorry and a car moving with the same $K.E.$ are brought to rest by applying the same retarding force,then

The ratio of the magnetic field at the centre of a current-carrying circular wire and the magnetic field at the centre of a square coil made from the same length of wire will be

Which of the following is an example of a ketohexose?

Explain why $BeH_{2}$ molecule has a zero dipole moment although the $Be-H$ bonds are polar.

Vedclass Test Series

Exam Paper Generator

Online Exam Module