This preview shows page 1. Sign up to view the full content.
Unformatted text preview: R op by the following: R op = { ( a, b ) : ( b, a ) R } Show that if R is transitive then R op is also transitive. Proof Let (a,b) R op and (b,c) R op . As above we need to show that (a,c) R op . Now (a,b) R op means that (b,a) R . Similarly (c,b) R . Thus since R is transitive this means that (c,a) R . But this means that (a,c) R op . So we are done. 1...
View
Full
Document
This note was uploaded on 03/20/2008 for the course MATH 61 taught by Professor Enderson during the Fall '08 term at UCLA.
 Fall '08
 Enderson
 Math

Click to edit the document details