A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Sigma-Algebras: Formal Construction

Research Depth 72 in the knowledge graph ☐ I know this ☆ Set as goal
300topics build on this
343prerequisites beneath it
See this on the map →
Set OperationsTopological Spaces: Definition and Examples→→Measurable Sets and σ-Algebra PropertiesMeasure Spaces+2 more
measure-theory sigma-algebras foundations

Core Idea

A σ-algebra on a set X is a collection of subsets closed under countable unions and complements, containing ∅ and X itself. This closure structure ensures that countable operations preserve measurability. σ-algebras generalize the Borel σ-algebra on ℝ to arbitrary spaces.

How It's Best Learned

Start by verifying that ℝ's Borel σ-algebra satisfies closure properties. Then construct σ-algebras generated by specific collection of sets.

Common Misconceptions

A σ-algebra is not closed under all unions—only countable ones. Uncountable unions of measurable sets need not remain measurable.

Explainer

From your study of topological spaces, you know that a topology on X is a collection of subsets (the open sets) closed under arbitrary unions and finite intersections. A σ-algebra imposes a different closure discipline: closed under countable unions and complements, with the whole set X and the empty set included. The key word is *countable* — this is precisely the structure needed to assign consistent numerical sizes (measures) to sets without running into contradictions.

Why countable and not arbitrary? The reason is probabilistic and measure-theoretic coherence. If you want to say "the probability of event A or B or C or ..." for a countable list of mutually exclusive events, you need the union to be measurable. If you allowed arbitrary (uncountable) unions, you could assemble unmeasurable sets from measurable atoms — a breakdown that leads to paradoxes like the Banach-Tarski theorem. Restricting to countable unions is exactly the right compromise: powerful enough for limits and infinite series, restrictive enough to remain consistent.

The σ-algebra generated by a collection ℰ, written σ(ℰ), is the smallest σ-algebra containing ℰ — the intersection of all σ-algebras containing ℰ. This intersection is well-defined because the collection of all subsets 𝒫(X) is always a σ-algebra, and any intersection of σ-algebras is again a σ-algebra. The generated σ-algebra is how the Borel σ-algebra on ℝ is built: σ(open sets) = the Borel σ-algebra ℬ(ℝ), which contains all open and closed sets, all countable unions of closed sets (Fσ sets), all countable intersections of open sets (Gδ sets), and iterated combinations thereof.

The formal definition is not arbitrary bookkeeping — it captures exactly which subsets can be measured without contradiction. A function f: X → ℝ is measurable when preimages of measurable sets are measurable: f⁻¹(B) ∈ 𝒜 for every B ∈ ℬ(ℝ). This mirrors the topological definition of continuity (preimages of open sets are open), but for the σ-algebra structure. The interplay between σ(ℰ) and the sets generated by it drives everything downstream — the construction of Lebesgue measure, integration theory, and probability spaces all begin with choosing the right σ-algebra.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Introduction to Exponents → Order of Operations → Integer Order of Operations → Variable Expressions → The Distributive Property → Variables and Expressions Review → Introduction to Polynomials → Adding and Subtracting Polynomials → Multiplying Polynomials → Factorial → Permutations → Combinations → Counting Principles: Addition and Multiplication Rules → Introduction to Graph Theory → Propositional Logic Foundations → Logical Equivalences → De Morgan's Laws → Negation of Quantified Statements → Proof by Contradiction → Topological Spaces: Definition and Examples → Sigma-Algebras: Formal Construction

Longest path: 73 steps · 343 total prerequisite topics

Prerequisites (2)

Leads To (4)