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{x}\{x\}

∅, {x}\displaystyle \varnothing,\ \{x\}

Number of subsets

21=2\displaystyle 2^{1} = 2

Proper subsets

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

    Each of the n=1n = 1 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}

    21=22^{1} = 2
  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.

    (10)+(11)=1+1=2\begin{aligned} \binom{1}{0} + \binom{1}{1} &= 1 + 1 \\ &= 2 \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({x})={∅, {x}}\mathcal{P}\left(\{x\}\right) = \left\{\varnothing,\ \{x\}\right\}
  4. Result

    So the set has 22 subsets.

Worked examples