Formula
Number of proper subsets:
Algebra • Sets
Formula
A set with elements has subsets. A proper subset of is a subset other than itself, so there are proper subsets.
How to use it
- 1Why it works: building a subset, each of the elements is either taken or left out, so there are subsets. Exactly one of them is the whole set.
- 2First find , the number of elements, carefully; then subtract from .
Worked example
How many proper subsets does have?
Step-by-step
- 1, so there are subsets
Why: Each element is in or out.
- 2
Why: Remove the set itself.
Answer
Watch out
The empty set is a proper subset and is counted; only the whole set is removed.
Builds on
Also known as
proper subsets 2^n - 1, count of proper subsets, number of subsets of a set