Formula
Subsets that contain fixed elements:
Algebra • Sets
Statement
Let have elements and have elements. The subsets of with (the supersets of inside ) number .
How to use it
- 1Why it works: each element of must be in , so it has no choice. Each of the other elements is either in or out: two choices each.
- 2Multiply the choices: . This count includes itself and itself.
Worked example
How many subsets of contain both and ?
Step-by-step
- 1, fixed; , , free
Why: Only the three other elements have a choice.
- 2
Answer
Watch out
A set is a subset and a superset of itself, so is counted. Leaving it out gives , the proper supersets.
Builds on
Also known as
number of supersets, subsets containing a given element, 2 to the n minus k