1. Let A be the set {x,y,z}
and B be the set {x,y}.
a. What is A - B?
b. What is B - A?
c. List all the subsets of A (the power set of A).
d. List A x B?
2. (problem 0.4) If set A has a elements and set
B has b elements, how many elements are in A x
B? Explain your answer.
3. (problem 0.5) If C is a set with c
elements, how many elements are in the power set of C?
Explain your answer.
4. (problem 0.6 with additions) Let X be the set {1,2,3,4,5} and Y be the set {6,7,8,9,10}. The unary function f:X->Y and the binary function g:X x Y -> Y are described in the following tables.
n f(n) g 6 7 8 9 10 ---------- ---------------------- 1 6 1 10 10 10 10 10 2 7 2 7 8 9 10 6 3 6 3 7 7 8 8 9 4 7 4 9 8 7 6 10 5 6 5 6 6 6 6 6a. What is the value of f(2)?
5. (problem 0.10)
Find the error in the following proof that 2=1.
Consider the equation a = b . Multiply both sides by a
to obtain a2 = ab . Subtract b2
from
both sides to get a2 - b2 = ab - b2
. Now factor each side, (a+b)(a-b) = b(a-b), and divide each
side by (a-b) , to get (a+b) = b . Finally, let a
and b equal 1, which shows that 2=1.
6. Give examples to show that the intersection of two
countably infinite sets can be either finite or countably infinite, and
that the intersection of two uncountable sets can be finite, countably
infinite, or uncountable.