Is it true that if two sets have the same cardinality, their power sets have the same cardinality? If so, how to prove it?
If two sets have the same cardinality, do their power sets have the same cardinality
elementary-set-theory
elementary-set-theory
Is it true that if two sets have the same cardinality, their power sets have the same cardinality? If so, how to prove it?
Best Answer
Yes. Let $f: X \to Y$ be a bijection.
Then show that $\hat{f}: \mathscr{P}(X) \to \mathscr{P}(Y)$ given by $$\hat{f}(A) := f[A] (= \{f(x): x \in A\})$$
is a bijection between their power sets.