Definition:Power Set

The power set of a set $$S$$, denoted $$\mathcal{P} \left({S}\right)$$, is the set defined as follows:


 * $$\mathcal{P} \left({S}\right) \ \stackrel {\mathbf {def}} {=\!=} \ \left\{ {T: T \subseteq S}\right\}$$

That is, the set whose elements are all of the subsets of $$S$$.

Note that this is a set all of whose elements are themselves sets.

Alternative notations
Variants of $$\mathcal{P}$$ are seen throughout the literature: $$\mathfrak {P}, P, \mathrm P, \mathbf P$$, etc.

Another significant notation is:
 * $$2^S \ \stackrel {\mathbf {def}} {=\!=} \ \left\{ {T: T \subseteq S}\right\}$$

This is used by, for example,.

The relevance of this latter notation is clear from the fact that if $$S$$ has $$n$$ elements, then $2^S$ has $2^n$ elements‎.