Power Set Calculator
Test cases replayed : 3 of 3 match · Methodology · No outside source listed
Enter how many elements the set has to count all of its subsets, its proper subsets and the subsets of a given size.
Result
Size of the power set (all subsets) 2ⁿ
Proper subsets 2ⁿ − 1
- Non-empty proper subsets 2ⁿ − 2
- Subsets with exactly k elements C(n, k)
Estimate for planning only, not tax, legal, financial or medical advice. This calculator uses the method explained on this page.
This browser did not allow copying. The sentence is in the box below, already selected: copy it with your keyboard or the menu.
How to use this calculator
Fill in the fields in this order; each step takes you to its field.
- Number of elements n in the set: enter a number from 0 to 60.
- Subset size k (for the last line): enter 0 or more.
- Read the result: Size of the power set (all subsets) 2ⁿ; the panel also shows Proper subsets 2ⁿ − 1, Non-empty proper subsets 2ⁿ − 2 and Subsets with exactly k elements C(n, k).
How this calculator works
The power set P(S) is the set of all subsets of S, including the empty set and S itself. Each element is either in a subset or not, so a set with n elements has 2ⁿ subsets.
Proper subsets leave out S itself (2ⁿ − 1). The number of subsets with exactly k elements is the binomial coefficient C(n, k) = n! ÷ (k!(n − k)!), and these counts add up to 2ⁿ.
The formula
| Symbol | Meaning |
|---|---|
| Number of elements n in the set | |
| Size of the power set (all subsets) 2ⁿ |
Worked example
| Number of elements n in the set | 3 |
|---|---|
| Subset size k (for the last line) | 2 |
| Proper subsets 2ⁿ − 1 | 7 |
|---|---|
| Non-empty proper subsets 2ⁿ − 2 | 6 |
| Subsets with exactly k elements C(n, k) | 3 |
Size of the power set (all subsets) 2ⁿ 8
Each step uses the unrounded value of the step before it; figures on this page are rounded for display.
Frequently asked questions
How many subsets does {a, b, c} have?
2³ = 8: {}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c} and {a, b, c}.
Is the empty set a subset of every set?
Yes. It is counted once in every power set, so even the empty set has 2⁰ = 1 subset.