Explore BrainMass

Prove that R is reflexive.

8. Let R be a relation on a set S such that R is symmetric and transitive and for each x &#949; S there is an element y &#949; S such that x R y. Prove that R is an equivalence relation (i.e. prove that R is reflexive)

Solution Summary

Reflexiveness is proven. The response received a rating of "5" from the student who posted the question.