Prove that a countable union of countable sets countable; i.e.,
if {Ai}i∈I is a collection of...
Prove that a countable union of countable sets countable; i.e.,
if {Ai}i∈I is a collection of sets, indexed by I ⊂ N, with each Ai
countable, then union i∈I Ai is countable. Hints: (i) Show that it
suffices to prove this for the case in which I = N and, for every i
∈ N, the set Ai is nonempty. (ii) In the case above, a result
proven in class shows that for each i ∈ N there is a...
Let B1, B2, B3, . . . be a sequence of sets, each of which is...
Let B1, B2, B3, . . . be a sequence of sets, each of which is
countable. Prove that the union, A = S∞ n=1 Bn, of all of the sets
in the sequence is a countable set.
(4) Prove that, if A1, A2, ..., An are countable sets, then A1 ∪
A2 ∪...
(4) Prove that, if A1, A2, ..., An are countable sets, then A1 ∪
A2 ∪ ... ∪ An is countable. (Hint: Induction.)
(6) Let F be the set of all functions from R to R. Show that |F|
> 2 ℵ0 . (Hint: Find an injective function from P(R) to F.)
(7) Let X = {1, 2, 3, 4}, Y = {5, 6, 7, 8}, T = {∅, {1}, {4},
{1, 4}, {1, 2, 3, 4}}, and S =...