Unformatted text preview: on S ? Justify your answer. 3. (3 points) Suppose that S is a set. Let R 1 and R 2 be two relations on S . Let R = R 1 ∩ R 2 . Prove that if R 1 is symmetric and R 2 is symmetric, then R is symmetric. Prove that if R 1 is transitive, and R 2 is transitive, then R is transitive....
View
Full Document
 Fall '08
 Weissman
 Math, Transitive relation, Symmetric relation, R1 R2, Martin H. Weissman

Click to edit the document details