Canonical: https://knowlpedia.com/measure-theory/set-algebra/

# Set algebra

A collection of subsets closed under complements and finite unions.

A **set algebra** on a set \(X\) is a nonempty collection \(\mathcal A \subseteq \mathcal P(X)\) such that if \(A\in\mathcal A\) then \(X\setminus A\in\mathcal A\), and if \(A,B\in\mathcal A\) then \(A\cup B\in\mathcal A\).

Here \(\mathcal P(X)\) is the [power set](https://knowlpedia.com/shared-foundations/power-set/) of the [set](https://knowlpedia.com/shared-foundations/set/) \(X\). Closure under complements and finite unions implies closure under finite [intersections](https://knowlpedia.com/shared-foundations/intersection/) and finite [set differences](https://knowlpedia.com/shared-foundations/set-difference/). A set algebra is the typical domain for a [premeasure](https://knowlpedia.com/measure-theory/premeasure/), and every [sigma-algebra](https://knowlpedia.com/measure-theory/sigma-algebra/) is a set algebra.

## Examples

- For any \(X\), the full collection \(\mathcal P(X)\) is a set algebra.
- The finite unions of half-open [intervals](https://knowlpedia.com/real-analysis/interval/) \([a,b)\), where \(a,b\in\mathbb R\cup\{-\infty,+\infty\}\), form a set algebra on \(\mathbb R\).
- On an infinite set \(X\), the collection of all finite subsets of \(X\) together with all cofinite subsets of \(X\) (those whose complement is finite) is a set algebra.
