what is power set

The power set of a set is the set of all possible subsets of that set, including the empty set and the set itself. For example, the power set of the set {1,2} includes subsets such as {1}, {2}, {1,2}, and {}. In general, if a set A has n elements, its power set has 2^n elements.