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
English,
9 months ago
English,
9 months ago
Environmental Sciences,
9 months ago
Science,
1 year ago
Chemistry,
1 year ago
Business Studies,
1 year ago