[Math] Power set of infinite sets

elementary-set-theory

Does the power set of the natural numbers contain an infinite number of infinite sets? If not, does there exist a power set of an infinite set that contains an infinite number of infinite sets?

Best Answer

Yes. For every $n \in \mathbb{N}$, the set $\mathbb{N} \setminus \{ n \}$ is in $P(\mathbb{N})$, and is infinite. And, there are clearly as many of those as there are natural numbers, i.e. infinitely many.