Problem #WSP-5283

Problems Discrete Mathematics Set theory and logic Set theory

Problem

Prove that the set of all finite subsets of natural numbers \(\mathbb{N}\) is countable. Then prove that the set of all subsets of natural numbers is not countable.