the inverse of an equivalence relation is an equivalence relation. prove it
Answers
Answered by
8
Let R be a relation which is an equivalence relation.Let x,y∈R-1. Then y,x∈R. Since R is symmetric, x,y∈R, thus y,x∈R-1,hence R-1 is a symmetric relation.Let x,y∈R-1. Then y,x∈R. Since R is symmetric, x,y∈R, then x,x∈R as it is reflexive, hence x,x∈R-1, hence R-1, is a reflexive relation.Let x,y and y,z∈R-1, hence y,x and z,y∈R, and as R is transitive, hencez,x∈R, hence x,z∈R-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.
Hope this information will clear your doubts about this topic.
Similar questions