- #1
kja
- 2
- 0
Homework Statement
I have to prove by induction that the union of any finite set of countably infinite sets is countably infinite.
Homework Equations
I have already proven, in a previous problem, that the union of any 2 countably infinite sets is countably infinite.
The Attempt at a Solution
I think for the basis I should use the fact that I have already proven that the union of 2 such sets is countably infinite. And I have an intuitive understanding of how the proof should go from there. The set can be denoted as M={A1,A2,A3,...} where An is countably infinite but M is finite. I figure the from my earlier proof, I can go through and say A1 union A2 is countably infinite, and that quantity union A3 is countably infinite, and so on. But I'm not very good at formalizing this, and I'm not very familiar at all with inductive proofs.