Q. Let $X$ be a countable, infinite set. Prove that the set of all finite subsets
of $X$ is countable.
So I say;
Let $X$ countable be given.
Let $F$ be the set of all finite subsets of $X$.
Let $F_i$ be the subsets of $X$ containing $i$ elements where $i$ a natural number.
Then $F$ is the union of all the $F_i$.
This union is countable as the natural numbers are countable.
A countable union of finite sets is countable, hence $F$ is countable.
(I have already proved a countable union of finite sets is countable in an earlier stage of the question, that is why I am stating this as fact)
Does this proof hold? I have seen a few other proofs that seem to be more complicated than mine and so I worry that I am missing something simple.
Best Answer
You say that $F$ is countable because it is a countable union of finite sets, which is false. $F_1$ is not a finite set if $X$ is infinite, and neither is $F_i$ for any other $i$!