Set is Subset of Power Set of Union

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $x$ be a set of sets.

Let $\bigcup x$ denote the union of $x$.

Let $\powerset {\bigcup x}$ denote the power set of $\bigcup x$.


Then:

$x \subseteq \powerset {\bigcup x}$


Proof

Let $z \in x$.

By Element of Class is Subset of Union of Class:

$z \subseteq \bigcup x$

By definition of power set:

$z \in \powerset {\bigcup x}$

The result follows by definition of subset.

$\blacksquare$


Sources