Math 366.

Quiz of November 23, 2010

Name:

1. Let A and B denote sets. Use an element argument to prove the Absorbing Law A ∩ (A ∪ B) = A.

2. Let the Universal Set (for this problem)

√ be the Irrational Numbers (R − Q) and let
X = {π, e, 2} and Y = {e, γ, π} .
Compute the given sets.
X ∩ Xc X ∪Y XY XY c

1
 3. Let A and B denote sets. Show algebraically that (A − B)c = B ∪ Ac . Give a reason for each
equation.

4. Let X = {p, q} and compute the sets a. ℘(X) (the power set) and b. X × X (the cartesian product
of X with itself).

5. Write out (as a set of ordered pairs) the less than or equal relation given by xRy ≡ x ≤ y on the set
{0, 1, 2}.

2
 6. Consider the function f : Z + → Z given by f (n) = n2 (for all positive integers n).
a. Name the domain and codomain for f .
b. Is f one-to-one? (Prove your answer.)
c. Is f onto? (Prove your answer.)

7. Now consider g : R → [0, ∞) given by g(x) = x2 (for all real numbers X). Repeat parts a, b, and c
of the previous problem (for g rather than for f ).