A real-valued set function on an algebra of sets is finitely additive when
for 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, so
Thus 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 (0)

There are currently no matching articles.