Math

Power Set Calculator

Count the subsets (power set size) of a set with n elements.

Calculated Output

Number of subsets 16

Proper subsets 15

Formula: |P(S)| = 2ⁿ

Step-by-Step Breakdown

1. Values used:

2. Number of elements = 4

4. Number of subsets = Number of elements squared = 4 x 4 = 16

5. Proper subsets = 15

Did this calculator solve your problem today?

The math behind it

A set of n elements has 2ⁿ subsets, because each element is either in or out of a given subset. Proper subsets exclude the set itself, giving 2ⁿ − 1.

A set with 4 elements has 2⁴ = 16 subsets.

Is the empty set counted?

Yes — the empty set is a subset of every set.