The power set
1.4
The power set of a set S is the set of all subsets of S.
The power set of S is denoted by P(S).
P(?) = ?
{?}
P({a}) = ?
{?, {a}}
P({a,b}) = ?
{?,
{a},
{b},
{a,b} }
Fact: If |S| = n, then |P(S)| = 2n
Previous slide
Next slide
Back to first slide
View graphic version