1
$\begingroup$

Possible Duplicate:
Show that the set of all finite subsets of $\mathbb{N}$ is countable.

How can I prove in a proper way that the "set of all finite subsets of $\mathbb{N}$ (the set of natural numbers) is a countable set"? Please help me with this.Thank you.

  • 0
    Grazel: I think you'll find some nice answers to your question by clicking on the link immediately above.2012-12-22
  • 0
    Also see: http://math.stackexchange.com/questions/263677/how-many-subsets-of-mathbbn-have-the-same-cardinality-as-mathbbn2012-12-22
  • 0
    Since $\mathbb{N}$ is a countably infinite set, it may help to see as well http://math.stackexchange.com/questions/27096/the-cardinality-of-the-set-of-all-finite-subsets-of-an-infinite-set?rq=1.2013-11-07

2 Answers 2