What is power set in maths: The power set of a set S, written as P(S), is the set of all subsets of S, including the empty set and S itself.
For example, if S = {a, b, c}, then the power set P(S) = {∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.
