Equivalence Relations
Not what you're looking for? Search our solutions OR ask your own Custom question.
Verify that each of the following are equivalence relations on the plane R^2 (where R are real numbers) and describe the equivalence classes geometrically.
1) (x1,y1)R(x2,y2) if and only if x1 = x2
2) (x1,y1)R(x2,y2) if and only if x1 + y1 = x2+y2
3) (x1,y1)R(x2,y2) if and only if
x1^2 + y1^2 = x2^2 + y2^2.
https://brainmass.com/math/recurrence-relation/equivalence-relations-class-11366
Solution Preview
To show R is an equivalence relation, we need to show:
(a) aRa (b) if aRb, then bRa (c) if aRb and bRc, then aRc.
1) (x1,y1)R(x2,y2) if and only if x1 = x2
(a) (x1,y1)R(x1,y1) since x1=x1
(b) if (x1,y1)R(x2,y2), then x1=x2, so x2=x1, thus (x2,y2)R(x1,y1)
(c) if (x1,y1)R(x2,y2) and (x2,y2)R(x3,y3), then x1=x2 and x2=x3. Thus we have ...
Solution Summary
Equivalence realtions are verified and the equivalence class is described geometrically.
$2.49