This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: If it is hot outside, and the air conditioner is not working, then it is hot inside unless the alternate cooling system is in place . Problem 2.4 Let A, B, C be any three sets and let U denote the universe of all elements. Prove the following: ( BA ) ∪ ( CA ) = ( B ∪ C )A Problem 2.5 Let R denote the set of real numbers. For each of the following conditions, give an example of a function from R to R that satis±es the condition. Explain your answer brie²y. a. The function is oneone but not onto b. The function is onto but not oneone c. The function is both oneone and onto d. The function is neither oneone nor onto Problem 2.6 Let Z denote the set of integers and E denote the set of even numbers, i.e. E = { 2 , 4 , 6 , 8 , . . . } . Demonstrate a function g that is a bijection from Z to E , and prove that the function is a bijection. 2...
View
Full Document
 Spring '08
 Srikanta
 UCI race classifications, Conjunctive normal form, Bijection, propositional formula

Click to edit the document details