Power Set Exists and is Unique

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $V$ be a basic universe.

Let $x \in V$ be a set.

Let $\powerset x$ denote the power set of $x$.

Then $\powerset x$ is guaranteed to exist and is unique.


Proof

By the Axiom of Specification an arbitrary subclass of $x$ can be created.

Hence we can create the class of all such subclasses.

Hence $\powerset x$ exists.


Let $\powerset x$, $\map \QQ x$ both be power sets of $x$.

From definition of power sets:

$\forall T$:
$T \in \powerset x \iff T \subseteq x$
$T \in \map \QQ x \iff T \subseteq x$

From Biconditional is Commutative and Biconditional is Transitive:

$T \in \powerset x \iff T \in \map \QQ x$

By the Axiom of Extension:

$\powerset x = \map \QQ x$

Hence the power set is unique.

$\blacksquare$


Sources