Set algebra

A collection of subsets closed under complements and finite unions.
Set algebra

A set algebra on a set XX is a nonempty collection AP(X)\mathcal A \subseteq \mathcal P(X) such that if AAA\in\mathcal A then XAAX\setminus A\in\mathcal A, and if A,BAA,B\in\mathcal A then ABAA\cup B\in\mathcal A.

Here P(X)\mathcal P(X) is the of the XX. Closure under complements and finite unions implies closure under finite and finite . A set algebra is the typical domain for a , and every is a set algebra.

Examples:

  • For any XX, the full collection P(X)\mathcal P(X) is a set algebra.
  • The family of subsets of R\mathbb R that are finite unions of half-open of the form [a,b)[a,b) is a set algebra.
  • On an infinite set XX, the collection of all finite subsets of XX together with all cofinite subsets of XX (those whose complement is finite) is a set algebra.