Skip to content
FiftyCalc Free calculators for all 50 states

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

Sample figures

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.

Power Set Calculator

Number of elements n in the set: enter a number from 0 to 60. Prefilled example: 3.

Subset size k (for the last line): enter 0 or more. Prefilled example: 2.

How to use this calculator

Fill in the fields in this order; each step takes you to its field.

  1. Number of elements n in the set: enter a number from 0 to 60.
  2. Subset size k (for the last line): enter 0 or more.
  3. 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

  1. T=2n
Symbols used in the formula
SymbolMeaning
nNumber of elements n in the set
TSize of the power set (all subsets) 2ⁿ

Worked example

Number of elements n in the set3
Subset size k (for the last line)2
Proper subsets 2ⁿ − 17
Non-empty proper subsets 2ⁿ − 26
Subsets with exactly k elements C(n, k)3
  1. T=23=8

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.

Questions answered

Related calculators