This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: ⊆ B ∩ C . ] Suppose that x is an element in A ∩ C . By deﬁnition of intersection of sets, it follows that x ∈ A and x ∈ C . But by the assumption that A ⊆ B , since x ∈ A , x ∈ B . Therefore x ∈ B and x ∈ C which implies by deﬁnition of the intersection of sets that x ∈ B ∩ C . Thus, A ∩ C ⊆ B ∩ C . 3. (7.2 #21; 8 points ) Deﬁne Floor : R → Z by the formula Floor( x ) = b x c , for all real numbers x . (a) Is Floor onetoone? Prove or give a counterexample. (b) Is Floor onto? Prove or give a counterexample. Solution: (a) Floor is NOT onetoone since Floor(1) = b 1 c = 1 = b 1 . 5 c = Floor(1 . 5) while 1 6 = 1 . 5. (b) Floor : R → Z is onto since if n ∈ Z , Floor( n ) = b n c = n . That is, since the ﬂoor of any integer is the integer itself, we can say that Floor maps R ONTO the set of integers. 2...
View
Full
Document
This note was uploaded on 04/14/2008 for the course MATH 15A taught by Professor Briggs during the Fall '04 term at UCSD.
 Fall '04
 Briggs
 Math

Click to edit the document details