Sigma-additive set function

A σ-additive set function maintains additivity for countably infinite sets

A σ-additive set function is defined as a function that retains the additivity property even when dealing with an infinite collection of sets. This characteristic distinguishes σ-additive set functions from finitely additive set functions, which only guarantee additivity for a finite number of sets. The concept of σ-additivity is crucial in measure theory as it allows for the consistent definition of measures over infinite collections of sets.

Example

Consider the set of all natural numbers N. A σ-additive set function μ assigns a measure to each subset of N. If A and B are disjoint subsets of N, then μ(A ∪ B) = μ(A) + μ(B), regardless of whether A and B are finite or infinite in size.

Remember this

Understanding σ-additivity is essential for working with measures in infinite contexts, such as probability theory and real analysis.

Text adapted from Wikipedia, licensed under CC BY-SA 4.0.

Related concepts

Lebesgue measure

Lebesgue measure assigns zero to countable sets

Closed set

A closed set contains all its boundary points

Intrinsic dimension

Intrinsic dimension M satisfies 0 ≤ M ≤ N

the condition number κ(A) measures: sensitivity of Ax=b to perturbations

Condition number κ(A) measures sensitivity of Ax=b to perturbations

Bloom filter

Bloom filters check if an element is possibly in a set with high probability, avoiding false negatives

Hahn–Banach theorem

Can you always stretch a stretchable fabric to cover a larger table?

Swipe through 100 ML concepts daily

Open Pocket Polymath