The power set (or powerset) P(S)\mathcal{P}(S)P(S) of a set SSS is the set of all of its possible subsets, including the empty set ∅\emptyset∅ and SSS itself. For example, the power set of {1,2,3}\{ 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 \} \}{∅,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}