In mathematics, an additive set function is a function mapping sets to numbers, with the property that its value on a union of two disjoint sets equals the sum of its values on these sets, namely, If this additivity property holds for any two sets, then it also holds for any finite number of sets, namely, the function value on the union of k disjoint sets (where k is a finite number) equals the sum of its values on the sets. Therefore, an additive set function is also called a finitely additive set function (the terms are equivalent). However, a finitely additive set function might not have the additivity property for a union of an infinite number of sets. A σ-additive set function is a function that has the additivity property even for countably infinite many sets, that is,
Additivity and sigma-additivity are particularly important properties of measures. They are abstractions of how intuitive properties of size (length, area, volume) of a set sum when considering multiple objects. Additivity is a weaker condition than σ-additivity; that is, σ-additivity implies additivity.
The term modular set function is equivalent to additive set function; see modularity below.
Let
\mu
\scriptstylel{A}
[-infty,infty]
\mu
A
B
\scriptstylel{A},
-infty
+infty
infty-infty
One can prove by mathematical induction that an additive function satisfiesfor any
A1,A2,\ldots,AN
Suppose that
\scriptstylel{A}
A1,A2,\ldots,An,\ldots
\scriptstylel{A},
\mu
\tau.
\mu
\tau
\mu
Useful properties of an additive set function
\mu
Either
\mu(\varnothing)=0,
\mu
infty
\mu
-infty
A,
\mu(A)=\mu(A\cup\varnothing)=\mu(A)+\mu(\varnothing).
\mu(\varnothing) ≠ 0,
If
\mu
A\subseteqB
\mu(A)\leq\mu(B).
\mu
\mu
A\subseteqB
\mu(A)\geq\mu(B).
See also: Valuation (geometry).
See also: Valuation (measure theory).
\mu
l{S}
A,
B,
A\cupB,
A\capB
l{S},
Given
A
B,
\mu(A\cupB)+\mu(A\capB)=\mu(A)+\mu(B).
A=(A\capB)\cup(A\setminusB)
B=(A\capB)\cup(B\setminusA)
A\cupB=(A\capB)\cup(A\setminusB)\cup(B\setminusA),
\mu(A\setminusB)+\mu(B\setminusA)+2\mu(A\capB).
However, the related properties of submodularity and subadditivity are not equivalent to each other.
Note that modularity has a different and unrelated meaning in the context of complex functions; see modular form.
If
A\subseteqB
\mu(B)-\mu(A)
\mu(B\setminusA)=\mu(B)-\mu(A).
An example of a -additive function is the function
\mu
If
A1,A2,\ldots,An,\ldots
See measure and signed measure for more examples of -additive functions.
A charge is defined to be a finitely additive set function that maps
\varnothing
0.
An example of an additive function which is not σ-additive is obtained by considering
\mu
\R
λ
\lim
0\leq\mu(A)\leq1
\supA<infty
\mu(A)=0.
One can check that this function is additive by using the linearity of the limit. That this function is not σ-additive follows by considering the sequence of disjoint sets
\mu
\mu
\mu(An)
One may define additive functions with values in any additive monoid (for example any group or more commonly a vector space). For sigma-additivity, one needs in addition that the concept of limit of a sequence be defined on that set. For example, spectral measures are sigma-additive functions with values in a Banach algebra. Another example, also from quantum mechanics, is the positive operator-valued measure.