Lebesgue Measure
[58/28%]Let and . Then . Next, for any and we have .
Enumerate the rationals in by . Given arbitrarily small , remove the interval . Let . Then , despite the fact that is an open dense subset of . Also, we have , even though is a nowhere dense subset of .
There cannot exist a closed subset of whose interior is empty, yet has -measure of one.
is nonatomic: any with has a proper subset with . This forces to be nonatomic as well.
Let . There exists an uncountable set with .
and for each .
Assume that ; in particular every one of the subsets of is a Lebesgue set. Let . Consideration of the set (which is in be assumption) leads to contradiction.
Let . Every line is in , has -measure zero, and hence has -measure.
Let .
and .
Construct Lebesgue measure on both and . Call these measures and , and denote by .
as constructed is the measure restriction of from to and as constructed is the measure restriction of from to .
Let denote a measure that assigns finite measure to bounded -sets. Furthermore, suppose that is translation invariant: for all . Then there is such that for all .
Let be such that , and let . There exists an open interval such that
Let contain an open interval. Then there exists such that is contained in .
Let be such that . Then there exists such that is contained in .
Let be a dense subset of . Then is dense for any .
Let be an irrational number.
Let . Then is a dense subset of .
Let B=\left\{ n+m \xi : n, m \in \mathbb {Z}, n even \right\}. Then is a sense subset of .
Let C=\left\{ n+m \xi : n, m \in \mathbb {Z}, n odd \right\}. Then is a sense subset of .
For write iff , where is a fixed irrational number as in the previous exercise. Then is an equivalence relation, and hence may be partitioned into disjoint equivalence classes.
We now invoke ( ) to form a set consisting of exactly one element from each of the equivalence classes in the previous exercise. We will now show that .
There exist Borel subsets of .
Let be a Borel set. Then cannot contain any nonzero elements of , where is the set in Exercise 4.3.6.
By (b), there cannot exist an open interval containing the origin that is contained in , hence .
From (c), we have .
If and are distinct elements of , then and are disjoint.
, the countable union being disjoint.
If , then for each , hence . Therefore, since the assumption that leads to an absurdity, it must be the case that , and hence there exists a subset of that fails to be a Lebesgue set.
In conjunction with the previous exercises, it is not possible to have Lebesgue measure defined for every subset of . That is, a measure extension of [where is the identity function] from the semiring consisting of and the bounded rsc intervals to fails to exist.
Argue by contradiction for a quick answer: if such a measure extension to exists then the previous work would force , contradicting what we expect of length.
Let be such that . We will show that there is with by following the outline below. The set appearing below is the set from Exercise 4.3.7, consisting of the numbers , where and is a fixed irrational number.
is monotone and translation invariant.
, the union being disjoint.
There exists such that .
Let . Then and .
We may actually generalize further and state that any subset with [ not necessarily in ] contains a subset outside of .
By (b), we have ; and by (a) and part (d) of Exercise 4.3.8, , while at the same time ; invoke the relevant part of the Approximation Theorem.
Let , let be a dense subset of , and suppose that for every . Then either or . This exercise is independent of the previous exercises.
Recall that a linear transformation (for ) is called special iff is a mapping of one of the following forms: a permutation matrix (Claim 4); for some (Claim 5); (Claim 6); or (Claim 7). The matrices associated with such transformations are called special matrices. The inverse of a special matrix is a special matrix.
Any nonsingular matrix may be written as a finite product of nonsingular matrices, each matrix being nonsingular and freely denoting the matrix corresponding to any one of the special linear transformations from to described earlier.
Suggestion: find a finite sequence of special matrices such that
Then find another finite sequence of matrices such that
Then, find another finite sequence of matrices such that
Argue that the above matrix contains a invertible submatrix [the blank spot in the above matrix] to which we can repeat this entire procedure without disturbing the 1's and 0's of the above matrix in order to obtain a matrix of the form
Argue that we may carry on this procedure until we have [written symbolically] a sequence of special matrices such that
Therefore,
Since the inverse of a special matrix is a special matrix by Exercise 4.4.1, the proof is complete. This gives an outline of the proof of Claim 10.
A linear transformation is special iff is a mapping of one of the forms in Claims 4-7 (see Exercise 4.4.1): a permutation matrix; ; ; or . Claim 1: if is a nonsingular matrix, then there exists such that for all .
A mapping is called a rigid motion [on ] iff there exists and an orthonormal matrix such that for all .
Translations, rotations, permutations, and reflections are rigid motions.
Let denote the identity mapping [ for all ], and let , , and denote rigid motions. We have:
-
is a rigid motion.
-
.
-
.
-
There exists a rigid motion such that . Thus, the set of rigid motions on forms a group with respect to the binary operation of composition.
Let , and define
Use the main result of this section to show that is the absolute value of the determinant of the matrix whose columns are .
This section's main result (Claim 11): let and let denote a nonsingular transformation. (i) For every we have and . (ii) For every , we have and .
Consider a parallelogram with vertices , , , and , where and . Find the matrix that maps the unit square onto this parallelogram, and obtain the formula for the area of a parallelogram by using this section's main result.
This section's main result (Claim 11): let and let denote a nonsingular transformation. (i) For every we have and . (ii) For every , we have and .
Use Exercise 14 of Section 2.2 to give a quick proof that the Lebesgue measure of any hyperplane must be zero.
Exercise 14 of Section 2.2: any disjoint collection of -sets having positive -measure must be at most countable.
If is a singular linear transformation, then we do not necessarily have for every . Also, we do not necessarily have that is a disjoint collection of subsets of whenever is a disjoint collection of subsets of .
Let denote a nonsingular matrix, and let denote the [positive] eigenvalues of . Then for every . This generalizes Claim 1.
Claim 1: if is a nonsingular matrix, then there exists such that for all .
Prove Claim 7 by adapting the proof of Claim 6 accordingly.
Claim 6: let , let for each , and let . Then is a nonsingular linear transformation, [so that whenever ], and . Claim 7 is the same statement with .
Prove Claim 11(i) when .
Let for some . By Claim 3, forces . Let . Show that is a measure with domain , then show that whenever . Appeal to the Uniqueness Theorem in Section 3.5 to finish things.
Claim 3: let denote an arbitrary nonsingular matrix. Then for any we have ; that is, is closed under nonsingular linear transformations. Claim 6: let , let for each , and let . Then is a nonsingular linear transformation, and . Uniqueness Theorem (Section 3.5): two -finite measures agreeing on a semiring generating a -field, and agreeing on a covering sequence of finite-measure sets, must agree on the whole -field.
Let denote the set constructed in this section, and let be such that . Then .
The construction of this section: for each and in , write iff there is such that ; then is an equivalence relation on , determining an infinite number of equivalence classes, each itself infinite. Invoking the Axiom of Choice, form a set consisting of exactly one element from each equivalence class, and consider the collection of the translates of by the elements of . Claim 2: if are distinct, then and are disjoint. Claim 3: , the union being disjoint. Claim 4: . Claim 5: . Claim 6: the set is not in . This is a variant of the classical construction given by Vitali in 1905.
There exists no translation invariant measure defined for all subsets of such that for all bounded -dimensional rsc rectangles .
Here is an alternative but quite similar construction of a set outside . We shall consider as our space. Let denote addition modulo 1: for ,
For each and , we shall [for this exercise only] write as translation modulo 1: . Finally, [for this exercise only] we shall let denote the rational numbers of .
For write iff there is such that . Then is an equivalence relation.
Let denote the set formed by choosing exactly one element from each equivalence class [use (AC)]. Show that is empty if and are distinct elements of .
, where the union is disjoint.
and .
If there exists a translation invariant measure defined on a -field on that includes and is closed under translations, then is either or .
Show that there can exist no translation invariant measure defined on all subsets of that agrees with on the Lebesgue sets of .
Argue by contradiction for (d): if , then
If , we obtain . If , then we obtain . Conclude that cannot exist, which means that . For the other part, since , clearly . To show that , write
Prove the following assertions.
There exists a sequence of disjoint sets [not necessarily in ] such that .
There exists a nonincreasing sequence of sets [not necessarily in ] with for each such that .
For (a): first, show that is translation invariant. Let denote the rationals in , and let , where is the set from Exercise 4.5.3 [the set formed by choosing exactly one element from each equivalence class of on , where iff for some rational ] and denotes translation modulo 1.
Let be such that . There exist so that .
Let be such that for all . That is, projects points [perpendicularly] onto the -axis.
Such a mapping is linear and singular.
There exists such that (i) , viewed as a subset of , is not in , while (ii) , viewed as a subset of , is in .
Consider the set , where is the one-dimensional form of the set constructed in this section.
For any linear mapping [singular or nonsingular] defined on , forces .
The result has been established for nonsingular (Claim 11(ii) of Section 4.4: if is a nonsingular transformation, then for every we have and ). For singular , observe that , which is a hyperplane, hence a Borel set of -measure zero.
If has a finite ternary expansion that ends in two or more 's, then .
The set of dyadic rationals of is , written in lowest terms. The Cantor Set is constructed in stages: at Stage , remove the open middle third from , leaving the two closed intervals and . At Stage , there are disjoint closed intervals remaining, each of length ; from each, remove the open middle third, denoting these removed open intervals by , leaving disjoint closed intervals, each of Lebesgue measure . Carrying this out for every removes the intervals from ; the Cantor Set is . Claim 1(b): iff has a unique ternary expansion [terminating or nonterminating] consisting exclusively of 's and 's.
Let .
has exactly two different ternary expansions iff there exists such that is an endpoint of the removed interval .
For each , either [base 3], or for some the interval has the form , where .
, even though fails to be an endpoint of any removed interval . Also, .
There is a certain symmetry concerning .
is symmetric about : iff .
Let , and write . Then and .
and , so that
That is, while , both and have positive Lebesgue measure.
is perfect: each is the limit of a sequence of distinct points of .
Let be the indicator function for : is or as or . Then is continuous on , and is discontinuous at each .
This problem reviews some basic analysis facts that will be used in the next part of this section.
Every collection of disjoint nonempty open intervals is amc.
Let be monotone. Then the set of points of discontinuity of is amc, and the only discontinuities are jump discontinuities.
If is monotone and onto, then is continuous.
For (a): each such interval contains a distinct rational, and there are only countably many rationals. For (b): recall that has a jump discontinuity at if and only if both and exist, where at least one of or differs from . For (c): use (b).
We actually have .
Show that this set actually equals the Borel set . The Lebesgue [Singular] Function is defined by writing for every , where is defined by: if is the unique ternary expansion of consisting exclusively of 's and 's, then [base 2]. Claim 3: on , with and ; is onto , nondecreasing, and continuous [in fact uniformly continuous]; and for each , for each [so exists and equals on each ].
Let .
If and , then .
If and , then . This constitutes another proof that is uniformly continuous.
There is an alternative way of constructing the Lebesgue function. Define by writing for all , .
is nondecreasing.
is uniformly continuous.
So far is defined only on . Define a new function with domain by writing , where is a sequence of points in such that . For each the value of does not depend on the sequence of points in that converges to , so is well-defined.
on , and part (b) forces to be continuous on .
, where is the Lebesgue Singular Function as we have constructed it.
Let denote a subset of constructed in the same fashion as the Cantor Set , except for the fact that [for each ] at the th step, instead of removing the middle third of the remaining closed intervals, we instead remove the middle portion of length , where . [The set corresponds to , and corresponds to .] Then is closed, hence in . Also, is a dense subset of , and .
Such sets for are called fat Cantor Sets because they are constructed in a fashion similar to that by which was constructed, but unlike , they have positive Lebesgue measure.
Construct a set in for each .
When , there are very simple uncountable Borel sets of Lebesgue measure zero, namely, the hyperplanes. Use these and an appropriate homeomorphism to carry out the construction. Alternatively, one can find the answer given somewhat implicitly in Section 4.2.
The homeomorphic image of a Borel set is a Borel set.
The homeomorphic image of a Lebesgue set is not necessarily a Lebesgue set. Therefore, the Lebesgue and Borel sets behave differently in this regard.
From the construction, . The image of under the homeomorphism is .
There can exist no measure such that (i) , (ii) assigns a finite nonnegative number to each bounded subset of , and (iii) for each . This is the -dimensional version of the Impossibility Theorem.
Impossibility Theorem: There can exist no measure with that simultaneously (a) assigns finite measure to bounded sets, and (b) assigns zero measure to each singleton. In particular, Lebesgue measure cannot be consistently defined for every subset of .
for all iff is continuous.
Notation and framework (Section 4.9): Let denote the semiring consisting of and the bounded -dimensional rsc rectangles , and let . Then is a measure. Let denote the outer measure induced by . Then the restriction of to is a measure, and the restriction of to is a measure as well.
Construction of the set : Let denote a well ordering of the uncountable closed subsets of , where denotes the smallest uncountable ordinal (this well ordering exists by (AC) together with the fact that the collection of uncountable closed subsets of has cardinal number ). By transfinite induction, for each choose distinct points , where (this is always possible since ). Let .
Claim 1: For any (with ), .
Claim 2: The collection of open subsets of has cardinal number .
Claim 3: The collection of uncountable closed subsets of has cardinal number .
Claim 4: For any , and .
Claim 5: If is continuous, then for every .
Let be continuous. For each there exists a nowhere dense perfect set such that and . In the case of Lebesgue measure, this says [roughly] that there is a subset of with Lebesgue measure ["length"] arbitrarily close to 1, yet this set contains no open subinterval of .
Let denote the rational numbers in . For each , find such that has -measure less than , which is possible by the continuity of . Let . is closed and the interior of is empty by construction.
Let be continuous. There exists a set with (i) , (ii) is a countable union of nowhere dense sets, and (iii) .
For each , use problem 4.9.2 to find a nowhere dense perfect set with . Let .
Let be continuous. There exists a set such that (i) is the countable intersection of open subsets of , (ii) is not a countable union of nowhere dense sets, and (iii) the -measure of is 0.
Use problem 4.9.3.
The Continuum Hypothesis (CH) and the Axiom of Choice (AC) imply that there exists a set with , , and for every continuous . Follow this outline.
There exists a well-ordering of the collection of nowhere dense closed subsets of , where again denotes the smallest uncountable ordinal.
Employ a transfinitely recursive scheme to obtain a set by the following: let ; suppose that for each the number is defined for each . Pick . This construction requires (AC). [Precisely where?]
Let . Then (CH) forces .
For every , is amc.
and for every continuous .
cannot contain a nonempty perfect subset.