Mathematical Thinking: Problem-Solving and Proofs (2nd Edition)

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Homework 12 - MATH 310 0101 - Summer I 2010 - Due by Thursday, June 24 1. Prove that if A is countable, then A k is countable for every k N . (Hint: Use induction. You will want to use the fact that ± ± A k +1 ± ± = ± ± A k × A ± ± ; you must prove this in your solution.) 2. Prove that a finite union of countable sets is countable. (This can be done at least two ways. One way is by induction. Another is by cleverly using a theorem from class.) 3. Prove that a countable union of sets that are either finite or countable
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: is itself either nite or countable. (Hint: The proof is similar to the proof that the countable union of countable sets is countable, but you have to gure out how to deal with the nite sets. Dont make things too complicated; there is a very simple solution.) 4. Prove that the set of all nite subsets of N is countable....
View Full Document

Ask a homework question - tutors are online