MATH145 Lecture Notes - Lecture 14: Binary Relation

48 views2 pages

Document Summary

Solution. (cid:15) x ( y x ry y y rx ) X ( y x ry y y rx ) [e28] x ( y x ry y y rx ) [e20] x ( y x ry y y rx ) Let r be an arbitrary binary relation on u (that is r u 2) Then in particular we have x rx . Since x rx it follows that y y rx . We have proven that y x ry y y rx . Since x was arbitrary, we have proven that x ( y x ry y y rx ). Since u and r are arbitrary, we have proven that (cid:15) x ( y x ry y y rx ). Since equivalence, we have proven that (cid:15) x ( y x ry y y rx ). { y x ry } (cid:15) y x ry. { y x ry } (cid:15) y y rx.

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers
Class+
$8 USD/m
Billed $96 USD annually
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
30 Verified Answers

Related textbook solutions

Related Documents

Related Questions