Problem #WSP-5283

Problems Discrete Mathematics Set theory and logic Set theory
 13–16  4.0

Problem

Prove that the set of all finite subsets of natural numbers N is countable. Then prove that the set of all subsets of natural numbers is not countable.