Is every infinite set $A$ smaller than a set of the form $\mathcal P (\mathcal P(\dots \mathcal P(\mathbb N)))$?
2026-04-04 05:37:47.1775281067
On
Applying power set finite times
46 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
0
On
Let $A$ be the following set: $\{X\mid\exists n\in\Bbb N:X\in\mathcal P^n(\Bbb N)\}$. Clearly every finite application of the power set operation is a subset of $A$, so I cannot have cardinality strictly smaller than any such set.
So why is $A$ a set at all? For this you need the axiom of replacement, and then we can argue that $F(n)=\mathcal P^n(\Bbb N)$ defines a function on $\Bbb N$, and therefore $\{F(n)\mid n\in\Bbb N\}=\operatorname{rng}(F)$ is a set, then $A$ is a set again by the axiom of union.
Consider the set $\bigcup_{k\in \mathbb N} \mathcal P^k(\mathbb N)$. This is larger than any $\mathcal P^k(\mathbb N)$.