Reading Quiz Section 6.1
1. Let A and B be sets. Let (a, b), (c, d) ∈ A × B. Then (a, b) = (c, d) if and only if
(a) a = c
(b) b = d
(c) ad = bc
(d) a = c and b = d
2. True or False: A × B = ∅ if and only if A = B = ∅.
3. Fill in the blank: If A and B are both finite nonempty sets, then max(|A|, |B|) |A × B|.
(a) =
(b) ≥
(c) ≤
(d) =
Practice Problems Section 6.1
1. Let A, B, C, D be sets. Prove
(A × B) ∩ ( C × D) = (A ∩ C) × (B ∩ D).
Video Solution
2. Let A and B be nonempty sets. Define a function π
1
: A × B → A by π
1
(a, b) = a. Show π
1
is
surjective. Under what conditions is it a bijection?
Video Solution