A real-valued set function on an algebra of sets is finitely additive whenfor disjoint members of the algebra. Taking both sets empty gives , and induction extends the identity to every finite disjoint union.
On the full power set of a finite set , every subset is a disjoint union of singletons, soThus arbitrary signed weights on the points describe exactly these finitely additive set functions. Summing the pointwise indicator function identity for the inclusion-exclusion principle against those weights gives the corresponding identity for .
The full-power-set qualification matters: on the smaller algebra , the value does not specify or , because the singletons are outside the domain. One must not apply the singleton formula to undefined values.
Articles by others on the same topic
There are currently no matching articles.