Homepage › Solution manuals › Terence Tao › An Introduction to Measure Theory › Exercise 1.7.8 (Hahn-Kolmogorov extension is unique up to a restriction II)
Exercise 1.7.8 (Hahn-Kolmogorov extension is unique up to a restriction II)
The purpose of this exercise is to show that the -finite hypothesis in Exercise 1.7.7 cannot be removed. Let be the collection of all subsets in that can be expressed as finite unions of half-open intervals . Let be the function such that for non-empty and .
- (i)
- Show that is a pre-measure.
- (ii)
- Show that is the Borel -algebra .
- (iii)
- Show that the Hahn-Kolmogorov extension of assigns an infinite measure to any non-empty Borel set.
- (iv)
- Show that counting measure (or more generally, for any ) is another extension of on .
Answers
- (i)
-
is a pre-measure.
First, we must demonstrate that is a Boolean algebra.- We have .
-
Let . We have to demonstrate that their set difference is also an interval of the form for some . To prove this, we need to apply a brute-force case-by-case proof. We will not perform this easy albeit tedious exercise here; instead, we leave a graphic sketch of all 6 non-trivial (i.e., and ) cases.
Figure 1: Set difference of two half-closed intervals is always a half-closed interval. The assertion about the set difference of two unions of half-open intervals follows directly by De-Morgan’s laws.
- Closeness under finite unions follows directly from the definition.
Next we demonstrate that is a pre-measure.
- We have by definition.
-
For any sequence of disjoint -measurable sets, we have
whenever there is at least (otherwise the claim is trivial as well).
- (ii)
- is the Borel
-algebra
.
Recall from Exercise 1.4.14 (Generators of the Borel -algebra) that to show that two sets, the set of all half-open intervals of and the set of all open intervals of , generate the same -algebra, it suffices to show that every -algebra containing contains and vice versa.
Thus, let be a -algebra containing . Let for any and thusas well. Conversely, let be a -algebra containing and let arbitrary. Then, is contained in for every and so
too.
- (iii)
- The Hahn-Kolmogorov extension
of
assigns an infinite measure to any non-empty Borel set.
This is obvious, as the Hang-Kolmogorov extension is the restriction of the outer measure which is the infimum over infinities itself. - (iv)
- Show that counting measure (or more generally, for any ) is another extension of on . Any non-empty half-open interval contains uncountably many points and thus by definition. For empty sets . Thus, and agree on .
In other words, the finite sets
are contained in but not in the Borel algebras. Inside the Borel algebra of half-open intervals, the measures and coincide, yet on the countable sets they disagree as the Hahn-Kolmogorov extension assigns them a measure of yet gives them the measure of .