Definition
Power set
Algebra • Sets
Statement
The power set of a set is the set whose elements are all the subsets of . It always contains and . If has elements, has elements.
How to use it
- 1Why it works: to build a subset, each element of is either taken or left out, so there are subsets.
- 2First list the elements of exactly as written. An element may itself be a set: in the elements are and .
- 3Then write the subsets by size: the empty set, one-element subsets (put braces round each element), and so on up to .
Worked example
Write the power set of .
Step-by-step
- 1Elements of : and . So and there are subsets.
Why: Count the elements as written; is one element.
- 2Subsets: , , ,
Why: Put braces round each element to make a one-element subset.
Answer
Watch out
The subset made from the element is , with two pairs of braces. is not the empty set: it is a set with one element.
Builds on
Also known as
set of all subsets, P(A), number of subsets 2^n