CS 381 Solutions to Homework 6

 

                               Fall 2010

pp. 119- 120

4. B and C are a subdset of A and C is a subset of D.

9 (a) T (b) T (c) F (d) T (e) T (f) F

16. Let A = the empty set and B = {A}.


19. c) $\{ \emptyset , \{ \emptyset \}, \{\{ \emptyset \}\}, \{ \emptyset, \{ \emptyset \}\}\}$

20. Yes. Consider the singletons. Their elements, and nothing else, are the elements of A and B.

22 b) It is the power set of $\{ a \}$
c) It can not be a power set for it has three elements.


p. 131

29 a) B is a subset of A  But A is not necessarily equal to B.
e) A = B

30 a) No. If A and B are subsets of C, then this equality holds regardless of the relationship between A and B.
b) No. A and B may differ outside C.