Power Set Calculator

Enter the elements of your set, separated by commas.

Up to 10 elements separated by commas. A repeated element counts once.

Try

Result

You entered{1,2}\{1, 2\}

∅, {1}, {2}, {1,2}\displaystyle \varnothing,\ \{1\},\ \{2\},\ \{1, 2\}

Number of subsets

22=4\displaystyle 2^{2} = 4

Proper subsets

3\displaystyle 3
Show the work
  1. Number of subsets

    Each of the n=2n = 2 elements is either in a subset or not, two choices each, so a set with nn elements has 2n2^n subsets, counting the empty set and the whole set.

    Using ∣P(S)∣=2n\left|\mathcal{P}(S)\right| = 2^{n}

    22=42^{2} = 4
  2. Counting subsets by size

    The subsets with kk elements are the ways to choose kk of the nn elements, and the sizes add up to every subset.

    (20)+(21)+(22)=1+2+1=4\begin{aligned} \binom{2}{0} + \binom{2}{1} + \binom{2}{2} &= 1 + 2 + 1 \\ &= 4 \end{aligned}
  3. Listing the subsets

    List them by size, from the empty set up to the whole set, and within one size in the order the elements were typed.

    P({1,2})={∅, {1}, {2}, {1,2}}\mathcal{P}\left(\{1, 2\}\right) = \left\{\varnothing,\ \{1\},\ \{2\},\ \{1, 2\}\right\}
  4. Result

    So the set has 44 subsets.

Worked examples