Homepage Solution manuals Terence Tao An Introduction to Measure Theory Exercise 1.1.3 (Uniqueness of elementary measure)

Exercise 1.1.3 (Uniqueness of elementary measure)

Let d 1. Let m : (d) + be a map from the collection (d) of elementary subsets of d to the non-negative reals that obeys the

  • non-negativity
  • finite additivity
  • translation invariance

properties. Show that there exists a constant c + such that for all elementary sets E we have m(E) = cm(E).

Answers

From the theorem hint we know that c = m([0,1)d; thus, we have to demonstrate that E E(d) : m(E) = cm(E). Notice that E is elementary with the box partition E = B1 Bk; by finite additivity property it suffices to show that for

B B(d) : m(B) = cm(B)

where B(d) denotes the set of all boxes in d. The key observation here is that for any positive integer n we have

m ( [0, 1 n )d) = c 1 nd

To see why, notice that we can conveniently rewrite [0,1)d as the union of squares of the same side length:

[0,1)d = k{(k1,,kd)|ki:0ki<n} i=1d [ki n , ki + 1 n )

This is true, since any point x B must satisfy 0 x1 < p1,,0 xd < pd. We can always find two nearest integers such that for all i : ki xi < ki + 1 (cf. Analysis I). Any combination of d of such ki’s is necessarily contained in the union set. Conversely, the elements of the products of the right-hand side have always the components which lie between 0 and pi; thus, they must be contained in B by definition. The above representation allows us to use the finite additivity and translation invariance property of m:

c = m ( i=1d [0, pi n )) = k{(k1,,kd)|ki:0ki<n}m ( [0, 1 n )d + k) = k{(k1,,kd)|ki:0ki<n}m ( [0, 1 n )d)

by translation invariance of m. We simply sum up m ( [0, 1 n ) d) several times; the index set contains n n elements; thus,

= nd m ( [0, 1 n )d) m ( [0, 1 n )d) = c nd

We now proceed using this result. Let B be an arbitrary box i=1d[ai,bi) in d. Note that by translation invariance we can equivalently look at the box B (a1,,ad) = i=1d[0,bi ai) (inclusion of the left and right endpoints can be easily generalised at the end of the proof when we have proven that the length of a point is zero). We consider two cases

(i)
Suppose that all bi ai are all rational, i.e., we can represent them in the form pin,,pdn with the common denominator n. In the following we demonstrate that m ( i=1d [0, pi n )) = c i=1dpi n

To do so, notice that this box can be partitioned into the disjoined boxes of the same form as [0, 1 n ) d using a similar argument as before:

i=1d [0, pi n ) = k{(k1,,kd)|ki:0ki<pi} i=1d [ki n , ki + 1 n ) = k{(k1,,kd)|ki:0ki<pi} [0, 1 n )d + k

Since the union index contains p1 pd elements, we obtain

m ( i=1d [0, pi n )) = k{(k1,,kd)|ki:0ki<pi}m ( [0, 1 n )d + k) = k{(k1,,kd)|ki:0ki<pi}m ( [0, 1 n )d) = c i=1dpi n
(ii)
Now we generalise to the case when bi ai are real numbers. We can always find two sequences (sn(i))n < bi ai,bi ai < (qn(i))n or rationals such that lim nsni = lim nqni = bi ai. In the case before we have shown that m ( i=1d[0,sn(i))) = c i=1dsn(i) and similarly with q. The key observation in this part is that given the three properties of m in the theorem we can recover the monontinicity, i.e., from i=1d[0,s n(i)) i=1d[0,b i ai) i=1d[0,q n(i))

follows that

m ( i=1d[0,s n(i))) m ( i=1d[0,b i ai)) m ( i=1d[0,q n(i)))

(Suppose A B. Then by finite additivity m(B) = m(BA) + m(A); thus, m(B) m(A).) In other words, for each n

c sn(1) s n(d) m ( i=1d[0,b i ai)) c qn(1) q n(d)

from which, by limit laws, we recover

m ( i=1d[0,b i ai)) = c (b1 a1) (bd ad)

as desired.

By the same limit argument we can repair the fact that m({x}) = 0 for any point x d, and generalise to the intervals that include/exclude both of the endpoints.

User profile picture
2020-02-03 00:00
Comments
  • hello, may someone explain to me how we got c=m'{cartesian product of [0,pi/n)} where did pi/n come from ? i dont follow because then we would have m'{{0,1)^d}=m'{cartesian product from 1 to d of [0,pi/n)} . i dont follow how we got that after we showed that the interval [0,1) can be partitioned into squares of equal side lenghth. thank you for any insight or help in this point
    paperrida2024-02-12
  • @morgoth can you please see my above comment. i am really confused at the solution you provided. thank you for all the help and your many solutions :)
    paperrida2024-06-12
  • @yaver can you please see my above comment, im very confused by the solution provided. thank you for all the help and numerous solutions!
    paperrida2024-08-28

If E = B1 Bk is an elementary set then m(E) = m (B1) + + m (Bk). So we only need to show that m(B) = c|B| for any box B. First, note that since

[0,1) = j=1n 1 n[j 1,j) and  [0, n k ) = j=1n1 k[j 1,j)

additivity and translation invariance guaranty that

m ( [0, 1 n )d) = 1 ndm ([0,1)d)  and m ([0,q)d) = qd m([0,1))

for any q (make sure to fill in the details here). By translation invariance, for any aj bj we then have

m ( [a 1,b1) × × [ad,bd)) = j=1d (b j aj) m ([0,1)d) .

Set C = m ([0,1)d). Let B = I1 × × Id. Assume that the endpoints of Ij are aj < bj. Fix 𝜀 > 0 such that for all j we have bj aj > 2𝜀. Let aj,aj+,bj,bj+be rational numbers such that aj+ (aj,aj + 𝜀),aj (aj 𝜀,aj) ,bj+ (bj,bj + 𝜀),bj (bj 𝜀,bj). Let Ij+ = [aj,bj+)and Ij = [aj+,bj). Let B± = I1±× × Id±, so B B B+. Since m is additive and non-negative, it is also monotone. Monotonicity tells us that m (B) m(B) m (B+) . Because aj±,bj± we get that

m (B+) = j=1d (bj+ aj) C j=1d (bj aj + 2𝜀) C, m (B) = j=1d (bj aj+) C j=1d (bj aj 2𝜀) C.

Setting M = max j (bj aj) we have that

m (B+) j1d (bj aj) C C 2𝜀 dMd1 j1d (bj aj) C m (B) C 2𝜀 dMd1

Taking 𝜀 0 we get that

m(B) = j=1d (b j aj) C = m ([0,1)d) m(B)

User profile picture
2021-12-04 15:29
Comments

I have no clue what the above solutions are doing...

Simply follow the hints: m ( [ 0 , 1 n ) d ) = m ( [ 0 , 1 ) d ) m ( [ 0 , 1 n ) d ) = m ( [ 0 , 1 n ) d ) since the the exercise mentions m ( [ 0 , 1 ) d ) = 1 .

Then simply m ( [ 0 , 1 n ) d ) = m ( [ 0 , 1 n ) d ) n hence m = m’

Done.

User profile picture
2025-02-27 17:33
Comments