Subadditive function
From Encyclopedia of Mathematics
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
A real function $f$ with the property $$ f(x+y) \le f(x) + f(y) \ . $$
A subadditive set function is a function $f$ on a collections of subset of a set $X$ with the property that $$ f(A \cup B) \le f(A) + f(B) \ . $$ A set function is $\sigma$-subadditive or countably subadditive if $$ f\left({ \cup_{i=1}^\infty A_i }\right) \le \sum_{i=1}^\infty f(A_i) \ . $$
How to Cite This Entry:
Subadditive function. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Subadditive_function&oldid=39136
Subadditive function. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Subadditive_function&oldid=39136