Prove that the inverse of an equivalence relation is an equivalence relation.

Dear Student,
Please find below the solution to the asked query:

Let R be a relation which is an equivalence relation.Let x,yR-1. Then y,xR. Since R is symmetric, x,yR, thus y,xR-1,hence R-1 is a symmetric relation.Let x,yR-1. Then y,xR. Since R is symmetric, x,yR, then x,xR as it is reflexive, hence x,xR-1, hence R-1, is a reflexive relation.Let x,y and y,zR-1, hence y,x and z,yR, and as R is transitive, hencez,xR, hence x,zR-1, hence  R-1, is a transitive relation.As R-1 is reflexive, symmetric and transitive, hence it is an equivalence relation.Hence inverse of an equivalence relation is an equivalence relation.

Hope this information will clear your doubts about this topic.

If you have any doubts just ask here on the ask and answer forum and our experts will try to help you out as soon as possible.
Regards

  • 5
What are you looking for?