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 2n2^n subsets. This count includes the empty set (nothing chosen) and the set itself (everything chosen).

Chalcack concept card · Reviewed by the Chalcack team ·

Choosing in (○) or out (×) for each element gives 2 × 2 × 2 = 8 subsets.

Formulas

  • number of subsets=2n\text{number of subsets} = 2^{n} (n is the number of elements)
  • subsets that must contain k given elements=2n−k\text{subsets that must contain k given elements} = 2^{n-k}

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. 2×2×2=23=82 \times 2 \times 2 = 2^3 = 8. 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.

Related concepts

All 181 math concepts