Weighted inclusion-exclusion principle

ID: weighted-inclusion-exclusion-principle

For finite subsets of a finite ambient set , the indicator function of their complement is . Expanding this finite product and summing it against any weight proves the weighted formula. The empty intersection is . Negative weights are allowed; finiteness removes every convergence issue.

New to topics? Read the docs here!