True in ZF. For a set , the singleton map injects into its power set. No map is onto: the diagonal set
differs from at the element for every . Thus there is no bijection between and its power set. The injection together with this failure proves .
If strict comparison is formulated as injection in one direction but not the other, the Cantor-Schröder-Bernstein theorem, which requires no choice, excludes an injection of the power set back into . This is Cantor's theorem in a choice-free form.

Articles by others on the same topic (0)

There are currently no matching articles.