Problem #PRU-5283

Problems Mathematical logic

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.