Exercise 987Combinatorics › Inclusion-exclusionOlympiadAdded 3 Nov 2026
Binomial identity via IE
#IE#binomial#identity
Statement
Show for using IE.
Hint
IE on empty subsets.
Show solutionHide solution
Solution
Universe. All subsets of .
Sets = subsets containing . We want subsets with no element, i.e. .
IE.
.
Setting this equal to (the empty set count) and dividing: , so multiplying by : , i.e. .
Conclusion. The identity holds.