In this supplemental note to the previous lecture notes, I would like to give an alternate proof of a (weak form of the) Carathéodory extension theorem. This argument is restricted to the -finite case, and does not extend the measure to quite as large a -algebra as is provided by the standard proof of this theorem, but I find it conceptually clearer (in particular, hewing quite closely to Littlewood’s principles, and the general Lebesgue philosophy of treating sets of small measure as negligible), and suffices for many standard applications of this theorem, in particular the construction of Lebesgue measure.
Let us first state the precise statement of the theorem:
Theorem 1. (Weak Carathéodory extension theorem) Let be a Boolean algebra of subsets of a set X, and let be a function obeying the following three properties:
- (Pre-countable additivity) If are disjoint and such that also lies in , then .
- (-finiteness) X can be covered by at most countably many sets in , each of which has finite -measure.
Let be the -algebra generated by . Then can be uniquely extended to a countably additive measure on .
We will refer to sets in as elementary sets and sets in as measurable sets. A typical example is when X=[0,1] and is the collection of all sets that are unions of finitely many intervals; in this case, are the Borel-measurable sets.
– Some basics –
Let us first observe that the hypotheses on the premeasure imply some other basic and useful properties:
- From property 1. and 2. we see that is finitely additive (thus whenever are disjoint elementary sets).
- As particular consequences of finite additivity, we have monotonicity ( whenever are elementary sets) and finite subadditivity ( for all elementary , not necessarily disjoint).
- We also have pre-countable subadditivity: whenever the elementary sets cover the elementary set A. To see this, first observe by replacing with and using monotonicity that we may take the to be disjoint; next, by restricting all the to and using monotonicity we may assume that A is the union of the , and now the claim is immediate from pre-countable additivity.
– Existence –
Let us first verify existence. As is standard in measure-theoretic proofs for -finite spaces, we first handle the finite case (when ), and then rely on countable additivity or sub-additivity to recover the -finite case.
The basic idea, following Littlewood’s principles, is to view the measurable sets as lying in the “completion” of the elementary sets, or in other words to exploit the fact that measurable sets can be approximated to arbitrarily high accuracy by elementary sets.
Define the outer measure of a set to be the infimum of , where range over all at most countable collections of elementary sets that cover A. It is clear that outer measure is monotone and countably subadditive. Also, since is pre-countably subadditive, we see that for all elementary A. Since we also have the trivial inequality , we conclude that and agree on elementary sets.
The outer measure naturally defines a pseudometric (and thus a topology) on the space of subsets of X, with the distance between A and B being defined as , where denotes symmetric difference. (The subadditivity of ensures the triangle inequality; furthermore, we see that the Boolean operations (union, intersection, complement, etc.) are all continuous with respect to this pseudometric.) With this pseudometric, we claim that the measurable sets lie in the closure of the elementary sets. Indeed, it is not difficult to see (using subadditivity and monotonicity properties of ) that the closure of the elementary sets are closed under finite unions, under complements, and under countable disjoint unions (here we need finiteness of to keep the measure of all the pieces absolutely summable), and thus form a -algebra. Since this -algebra clearly contains the elementary sets, it must contain the measurable sets also.
By subadditivity of , the function is Lipschitz continuous. Since this function is finitely additive on elementary sets, we see on taking limits (using subadditivity to control error terms) that it must be finitely additive on measurable sets also. Since is finitely additive, monotone, and countably sub-additive, it must be countably additive, and so is the desired extension of to the measurable sets. This completes the proof of the theorem in the finite measure case.
To handle the -finite case, we partition X into countably many elementary sets of finite measure, and use the above argument to extend to measurable subsets of each such elementary set. It is then a routine matter to sum together these localised measures to recover a measure on all measurable sets; the pre-countable additivity property ensures that this sum still agrees with on elementary sets.
– Uniqueness –
Now we verify uniqueness. Again, we begin with the finite measure case.
Suppose first that , and that we have two different extensions of to that are countably additive. Observe that must both be continuous with respect to the pseudometric used in the existence argument, from countable subadditivity; since every measurable set is a limit of elementary sets in this pseudometric, we obtain uniqueness in the finite measure case.
When instead X is -finite, we cover X by elementary sets of finite measure. The previous argument shows that any two extensions of agree when restricted to each of these sets, and the claim then follows by countable additivity.
Remark 1. The uniqueness claim fails when the -finiteness condition is dropped. Consider for instance the rational numbers , and let the elementary sets be the finite unions of intervals . Define the measure of an elementary set to be zero if A is empty, and otherwise. As the rationals are countable, we easily see that every set of rationals is measurable. One easily verifies the pre-countable additivity condition (though the -finiteness condition fails horribly). However, has multiple extensions to the measurable sets; for instance, any positive scalar multiple of counting measure is such an extension.
Remark 2. It is not difficult to show that the measure completion of with respect to is the same as the topological closure of (or of ) with respect to the above pseudometric. Thus, for instance, a subset of [0,1] is Lebesgue measurable if and only if it can be approximated to arbitrary accuracy (with respect to outer measure) by a finite union of intervals.
A particularly simple case of Theorem 1 occurs when X is a metrisable compact Hausdorff totally disconnected space (i.e. a metrisable Stone space), such as the infinite discrete cube or any other Cantor space. Then (see forthcoming lecture notes) the Borel -algebra is generated by the Boolean algebra of clopen sets. Also, as clopen sets here are simultaneously compact and open, we see that any infinite cover of one clopen set by others automatically has a finite subcover. From this, we conclude
Corollary 1. Let X be a compact Hausdorff totally disconnected space. Then any finitely additive -finite measure on the clopen sets uniquely extends to a countably additive measure on the Borel sets.
By identifying with up to a countable set, this provides one means to construct Lebesgue measure on ; similar constructions are available for or .