This preview shows page 1. Sign up to view the full content.
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
This homework help was uploaded on 04/17/2008 for the course MATH 100 taught by Professor Weissman during the Fall '08 term at UCSC.
- Fall '08