1873_solutions

# Y now guarantees that r s as promised exercises on

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

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: SS Both the domain and range of r are the entire set S. yx . 3. Suppose that S is the set of all integers n such that 2 n 20 and that r is the relation in S that consists of all pairs x, y for which x is a factor of y but x y. What are the domain and range of r? 4. Suppose that r is the relation in R that contains all the ordered pairs x, y satisfying x 2  4y 2  1. What are the domain and range of r? Solution: A real number x is in the domain of the relation r defined in this exercise if and only if it is possible to find a real number y such that x 2  4y 2  1. Such a real number y will exist if and only if 1 x 2 0 and to the domain of the relation r is the interval 1, 1 . In a similar way we can see that the range of the relation r is the interval 4, 4 . 5. Suppose that r is the relation in R that contains all the ordered pairs x, y satisfying x 2  4y 2 the domain and range of r? 6. Suppose that r is the relation in R that contains all the ordered pairs x, y satisfying x 2 the domain and range of r? 1. What are 4y 2  1. What are 7. Is it true that if r 1 and r 2 are relations in a set S then the domain of the relation r 1 Þ r 2 is the union of the domains of r 1 and r 2 ? The assertion is obviously true. 8. Suppose that Show that the relations and S , ,, are the same in S? , , , , . 9. Suppose that is a collection of families of sets and that is nested. Suppose that for every member of the collection the relations and are the same in . Prove that the relations and are the same in the family Þ . Suppose that A and B belong to Þ and choose a member of to which both A and B belong. Since the relations and are the same in , the condition A B is equivalent to the condition 43 A B. Exercises on Equivalence Relations 1. For each of the relations given in the list of examples, determine whether or not the relation is reflexive, whether or not it is symmetric and whether or not it is transitive. 2. Give an example of a relation that is reflexive and symmetric but not transitive. We define r  x, y R R |x y | 1 . 3. Give an example of a relation that is reflexive and transitive but not symmetric. The relation in the power set p R of R is reflexive and transitive but not symmetric. 4. Give an example of a relation that is symmetric and transitive but not reflexive. Take the relation R R x 1 and y 1 . r  x, y 5. Suppose that r is a relation in a set S and that r satisfies the following three conditions: a. For every x S there exists a member y S such that x r y. b. The relation r is symmetric c. The relation r is transitive. Prove that r is an equivalence relation. All we have to do is prove that r is reflexive. Suppose that x S. Using condition a, choose a member y of S such that x r y. Since r is symmetric we know that y r x and therefore, since r is transitive we have x r x. 6. Suppose that ß is an equivalence relation in a set S and that E is a subset of S that contains precisely one member of each equivalence class of the relation ß. Prove that...
View Full Document

Ask a homework question - tutors are online