Number of subsets
To build a subset, you make two choices for each element: put it in or leave it out. With n elements you multiply 2 by itself n times, so there are subsets. This count includes the empty set (nothing chosen) and the set itself (everything chosen).
Formulas
- (n is the number of elements)
When to use it
Use it when you know how many elements a set has and need the total number of its subsets.
Worked example
Count the subsets of {a, b, c}. There are 3 elements, and each has 2 choices, in or out. . The answer is 8 subsets, including the empty set and {a, b, c}.
Common mistake
Students often leave out the empty set or the set itself and come up one or two short. When you list subsets by hand, always include { } and the whole set.