How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Outer Measure and the Caratheodory Extension Theorem — Examples
1 · Prerequisites
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Countability and Uncountability
- Foundations of the Real Numbers for Analysis
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Measures and Their Basic Properties
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Sigma Algebras and Borel Sets
- Subspaces, Products, and Quotients
- Suprema and Infima
- The Topology of Euclidean Space
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The zero-one outer measure on a two-point set has only the trivial measurable sets
Example
On , define and for every nonempty . This is an outer measure, and its Carathéodory measurable sets are exactly and .
Facts & Assumptions
Given: The finite set and set function in the Example.
An outer measure on a set is a function that vanishes at the empty set, is monotone, and is countably subadditive. (Outer measures)
A set is Carathéodory measurable for when for every . (Carathéodory measurable sets)
Verification
Exhausting the four subsets gives normalization and monotonicity. For countable subadditivity, an empty union has value , while a nonempty union has value and contains a point lying in a nonempty cover member, so the covering sum is at least ; hence [F1] holds.
The sets and satisfy [F2] identically. For either singleton , the test gives but , so neither singleton is measurable.
Counting measure is an outer measure for which every subset is measurable
Example
For every set , counting measure is an outer measure on and every subset of is Carathéodory measurable.
Facts & Assumptions
Given: A set and its counting set function .
For every set , counting measure is a measure on . (Counting measure is a measure)
A set is Carathéodory measurable for when for every . (Carathéodory measurable sets)
Verification
The measure axioms in [L1] give normalization and countable additivity on the full power set, hence monotonicity and countable subadditivity; thus counting measure is an outer measure.
For arbitrary , the decomposition and countable additivity in [L1] give , so [F1] holds for every , including finite, infinite, and empty cases.
Counting premeasure on the finite-cofinite algebra induces counting outer measure
Example
On the finite-cofinite algebra of , let for finite and for cofinite . Then is a premeasure and its induced outer measure is counting outer measure on every subset of .
Facts & Assumptions
Given: The finite-cofinite algebra and the function in the Example.
A premeasure on an algebra vanishes at the empty set and is countably additive whenever a disjoint sequence in has its union in . (Premeasures on algebras of sets)
The set function induced by assigns the infimum of over all countable algebra covers . (The outer set function induced by a premeasure)
Every countable algebra cover of an algebra set disjointifies inside that set into algebra members subordinate to the original cover. (A countable algebra cover disjointifies inside the covered algebra set)
Counting measure is an outer measure on and every subset of is Carathéodory measurable. (Counting measure is an outer measure for which every subset is measurable)
Verification
The function is the restriction of counting measure, so a disjoint sequence whose union lies in the finite-cofinite algebra has cardinality equal to the nonnegative sum of the member cardinalities, both for a finite union and for an infinite union; hence [F1] holds.
If is finite, its self-cover gives induced cost at most , while [L1] applied to any cover of yields disjoint subordinate pieces whose total cardinality is , so every cover costs at least . If is infinite, a cover containing a cofinite member has infinite cost; a cover by finite members with finite total cardinality has finite union and cannot cover , so every cover has infinite cost.
Step 1.2 gives the value for finite and for infinite , exactly the counting outer measure of [L2].
Counting outer measure is a metric outer measure on the real line
Example
Counting outer measure on , equipped with its usual metric, is a metric outer measure. Hence every Borel subset is Carathéodory measurable, while in fact every subset is measurable.
Facts & Assumptions
Given: The real line and counting outer measure.
An outer measure on a metric space is a metric outer measure when for all nonempty with . (Metric outer measures)
Counting measure is an outer measure on and every subset of is Carathéodory measurable. (Counting measure is an outer measure for which every subset is measurable)
The function is a metric on , called its usual metric. (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded)
Every Borel subset of a metric space is Carathéodory measurable for every metric outer measure. (Every Borel set is Carathéodory measurable for a metric outer measure)
Verification
By [L2], is the usual metric on .
Positively separated nonempty sets are disjoint, so additivity of counting measure on disjoint sets in [L1] gives the equality required by [F1]; if either set is empty, both sides agree by the zero value. Thus counting outer measure is metric.
Applying [L3] gives Borel measurability, while [L1] gives the stronger conclusion that every subset of is Carathéodory measurable.
A three-point outer measure has nonmeasurable subsets despite passing the whole-space split
Statement refuted
To check Carathéodory measurability of , it is enough to test the defining split only with .
Facts & Assumptions
Given: The set and , , and for every other nonempty .
An outer measure on a set is a function that vanishes at the empty set, is monotone, and is countably subadditive. (Outer measures)
A set is Carathéodory measurable for when for every . (Carathéodory measurable sets)
Counterexample
Normalization and monotonicity follow by exhausting subset sizes. For subadditivity, a nonempty proper union has value and some member has value at least ; a union equal to either has an member of cost or requires at least two nonempty proper members of total cost at least . Thus [F1] holds.
Every passes the whole-space equation: for nonempty proper , the two pieces have value and sum to . But choose and and test [F2] with ; then while the two singleton pieces sum to . Thus every nonempty proper set fails, and only are measurable.
Zero on finite sets and infinity on cofinite sets is finitely additive but not a premeasure
Statement refuted
Every finitely additive nonnegative function on an algebra that vanishes at the empty set is a premeasure.
Facts & Assumptions
Given: The finite-cofinite algebra of and for finite , for cofinite .
A premeasure on an algebra vanishes at the empty set and is countably additive whenever a disjoint sequence in has its union in . (Premeasures on algebras of sets)
Counterexample
The finite-cofinite family is an algebra. For a disjoint pair, two cofinite members cannot occur; two finite members and their union all have value , while if one member is cofinite then both it and the union have value , so is finitely additive.
The disjoint singleton sequence has union , but and , violating the countable-additivity clause of [F1].
A non-sigma-finite premeasure has distinct Borel extensions
Statement refuted
Every premeasure has a unique measure extension to its generated sigma-algebra, even when it is not sigma-finite.
Facts & Assumptions
Given: The algebra of finite unions of half-open intervals in with extended endpoints, and , for nonempty .
A premeasure on an algebra vanishes at the empty set and is countably additive whenever a disjoint sequence in has its union in . (Premeasures on algebras of sets)
For every set , counting measure is a measure on . (Counting measure is a measure)
The family of half-open intervals with real generates . (Seven generating families for the Borel sigma-algebra on the real line)
Counterexample
The interval family is an algebra containing all finite half-open intervals, so [L2] gives . Every extended-endpoint half-open interval is Borel, and finite unions of Borel sets are Borel, so and the reverse inclusion follows. The zero-or-infinity function satisfies [F1] because any nonempty disjoint union has a nonempty term. Every nonempty algebra member contains an interval component and an infinite midpoint-bisection sequence, so only has finite premeasure and no sigma-finite cover exists.
Counting measure from [L1] restricts to a Borel extension because every nonempty algebra member is infinite. The Borel function for and otherwise is also countably additive by the same empty-versus-nonempty argument, and it too extends .
For every , counting measure gives while , so the extensions are distinct.
An outer measure on two points need not be regular
Statement refuted
Every outer measure is regular: every subset has a Carathéodory measurable hull of the same outer measure.
Facts & Assumptions
Given: The set and , , .
An outer measure on a set is a function that vanishes at the empty set, is monotone, and is countably subadditive. (Outer measures)
A set is Carathéodory measurable for when for every . (Carathéodory measurable sets)
A measurable hull of is a Carathéodory measurable set with ; the outer measure is regular when every subset has a measurable hull. (Measurable hulls and regular outer measures)
Counterexample
Exhausting the four subsets proves normalization and monotonicity. For subadditivity, a union equal to a singleton has a singleton member of total cost at least , while a union equal to either has an member of cost or contains both singleton contributions of total cost ; hence [F1] holds.
For either singleton , the test in [F2] would require , so neither singleton is measurable; and are measurable directly.
The only measurable superset of a singleton is , whose outer measure is larger than the singleton value ; therefore [F3] gives no measurable hull for either singleton, and the outer measure is not regular.