HW6 - on S ? Justify your answer. 3. (3 points) Suppose...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Math 100 Homework 6 Martin H. Weissman 1. (3 points) Let R be the following relation on the set R : R = { ( x,y ) R 2 such that | x - y | ≤ 1 } . Is this relation reflexive? Symmetric? Transitive? Anti-symmetric? If your answer is yes, prove it. If your answer is no, give a counterexample. 2. (2 points) Let S be a set with four elements. How many equivalence relations are there
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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.

Ask a homework question - tutors are online