Prove that the set of all finite subsets of N (the set the natural numbers) is countable. Suppose you try to do the same diagonalization proof that showed that the set of all subsets of N is uncountable to prove that the set of all finite subsets of is uncountable. What goes wrong?