Explore BrainMass

Equivalence Relations

H is the relation on the set of all people given by H = {(a,b)|a and b are the same height}. Is H an equivalence relation? Explain your answer.

Solution Preview

To prove that H is an equivalence relation we must prove the three properties:

1) reflexive:
(a,a) must be in H for every a

2) symmetric:
if (a,b) is in H, then (b,a) ...

Solution Summary

Equivalence relations are investigated. The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.