Power set


The power set (or powerset) P(S)\mathcal{P}(S) of a set SS is the set of all of its possible subsets, including the empty set \emptyset and SS itself.

For example, the power set of {1,2,3}\{ 1,2,3 \} is

{,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}\{ \emptyset, \{ 1 \}, \{ 2 \}, \{ 3 \}, \{ 1,2 \}, \{ 1,3 \}, \{ 2,3 \}, \{ 1,2,3 \} \}