CS2022/MA2201
HW#2

Due: Monday, September 7 (Canada Day)

1. (4 points) Do Exercise 1.4.10 of our text.

2. (4 points)  Do Exercise 1.4.14 of our text. For each problem for which your answer is yes, describe the set whose power set is displayed.

3. (2 points) Do Exercise 1.4.18 of our text.

4. (1 point) Do Exercise 1.5.8 of our text.

5. (6 points) Do Exercise 1.5.20 of our text. If either answer is yes, then prove it. If either answer is no, then show a counterexample.

6. (4 points) Do Exercise 1.6.10 of our text.

7. (2 points) Do Exercise 1.7.12 of our text.

CS2022/MA2201
HW#2 Solutions

1. a) 0   b) 1  c) 2  d) 3

2. a) no 
b) yes   {a}
c) no
d) yes   {a, b}

3. 

4. A={1, 3, 5, 6, 7, 8, 9}, B={2, 3, 6, 9, 10}

5. a) no   Consider A={1}, B={1,2}, C={2}.  although A≠B.
b) no   Consider A={1,2}, B={2,3}, C={2}.  although A≠B.

6. a) f(n)=n+1
b) 
c) f(n)=if even(n) then n+1 else n-1
d) f(n)=42

7.