Section VIII.1

Lebesgue Measure

[30/97%]
Show
LaTeX
Problem VIII.1.1

Let Ek⊂(0,1)(k=1,2,…,N),∑k=1Nλ(Ek)>N−1E_{k} \subset (0,1)(k=1,2, \ldots , N), \sum_{k=1}^{N} \lambda \left(E_{k}\right)>N-1. Prove that

λ(⋂k=1NEk)>0. \lambda \left(\bigcap _{k=1}^{N} E_{k}\right)>0 .
?
Problem VIII.1.2

Let E⊂S1,z1,…,zN∈S1,μE \subset S^{1}, z_{1}, \ldots , z_{N} \in S^{1}, \mu be Lebesgue measure on S1S^{1} ("arc length"). Prove that if

μ(E)>2π(1−1N), \mu (E)>2 \pi \left(1-\frac{1}{N}\right),

then a suitably rotated set EE contains all the points z1,…,zNz_{1}, \ldots , z_{N}, i.e., there exists a point z0∈S1z_{0} \in S^{1} such that z0zk∈Ez_{0} z_{k} \in E for k=1,…,Nk=1, \ldots , N.

?
Problem VIII.1.3
?
(a)

Prove that if E⊂Rm,λm(E)>1E \subset \mathbb {R}^{m}, \lambda_{m}(E)>1, then there exist two (distinct) points x′,x′′∈Ex^{\prime }, x^{\prime \prime } \in E whose corresponding coordinate differences are integers.

(b)

Let V⊂RmV \subset \mathbb {R}^{m} be a convex set, centrally symmetric about the origin, with λm(V)>2m\lambda_{m}(V)>2^{m}. Prove that VV contains a point a≠0a \neq 0 with integer coordinates.

(c)

Let V⊂RmV \subset \mathbb {R}^{m} be a convex set, centrally symmetric about the origin, with λm(V)>N2m\lambda_{m}(V)>N 2^{m}, NN being a positive integer. Prove that VV contains at least 2N2 N nonzero points with integer coordinates.

Problem VIII.1.4

What is the measure of the set of those points of the interval (0,1)(0,1) which, in their decimal expansion,

?
(a)

have the digit 4 in a given place;

(b)

have a prime digit in a given place;

(c)

have given digits in two given places;

(d)

have digits of different parity in two given places?

Problem VIII.1.5

What is the measure of the set of numbers in the interval (0,1)(0,1) whose decimal representation contains the digit 0?

?
Problem VIII.1.6

Let Ek⊂(0,1)(k∈N)E_{k} \subset (0,1)(k \in \mathbb {N}). Is it true that there exists a subsequence {Ekj}\left\{ E_{k_{j}}\right\} such that λ(⋂jEkj)>0\lambda \left(\bigcap_{j} E_{k_{j}}\right)>0, if one of the following conditions holds:

?
(a)

lim⁡‾λ(Ek)=1\overline{\lim } \lambda \left(E_{k}\right)=1;

(b)

lim⁡‾λ(Ek)>34\underline{\lim } \lambda \left(E_{k}\right)>\frac{3}{4} ?

Problem VIII.1.7

Let θk>0,∑θk<+∞\theta_{k}>0, \sum \theta_{k}<+\infty. Consider the set

A={x∈(0,1)∣ the inequality ∣x−pq∣<θqq(p∈Z,q∈N) has infinitely many solutions }. A=\left\{ x \in (0,1) \mid \text{ the inequality }\left|x-\frac{p}{q}\right|<\frac{\theta _{q}}{q}(p \in \mathbb {Z}, q \in \mathbb {N}) \text{ has infinitely many solutions }\right\} .

Prove that λ(A)=0\lambda (A)=0. In particular, if r>2r>2, then for almost every x∈Rx \in \mathbb {R} there exists a number cx>0c_{x}>0 such that ∣x−pq∣⩾cxqr\left|x-\frac{p}{q}\right| \geqslant \frac{c_{x}}{q^{r}} for all p∈Zp \in \mathbb {Z}, q∈Nq \in \mathbb {N}.

?
Problem VIII.1.8

Let 0<θ<1,E⊂Rm,0<λm(E)<∞0<\theta <1, E \subset \mathbb {R}^{m}, 0<\lambda_{m}(E)<\infty. Prove that there exists a cube Δ\Delta such that θλm(Δ)<λm(E∩Δ)\theta \lambda_{m}(\Delta )<\lambda_{m}(E \cap \Delta ).

?
Problem VIII.1.9

Let E⊂R,Ec=R\E,Et={t+x∣x∈E}E \subset \mathbb {R}, E^{c}=\mathbb {R} \backslash E, E_{t}=\left\{ t+x \mid x \in E\right\} be the shift of the set EE. Prove that if λ(E)>0\lambda (E)>0 and λ(Ec)>0\lambda \left(E^{c}\right)>0, then λ(Et∩Ec)>0\lambda \left(E_{t} \cap E^{c}\right)>0 for some t∈Rt \in \mathbb {R}.

?
Problem VIII.1.10

Let E,E0⊂RE, E_{0} \subset \mathbb {R} be arbitrary measurable sets of positive measure. Prove that

?
(a)

the point 0 is an interior point of the set

E−E={x−y∣x,y∈E}; E-E=\left\{ x-y \mid x, y \in E\right\} ;
(b)

EE contains two (distinct) points whose distance apart is rational;

(c)

the sets

E+E0={x+y∣x∈E,y∈E0} and E⋅E0={xy∣x∈E,y∈E0} E+E_{0}=\left\{ x+y \mid x \in E, y \in E_{0}\right\} \quad \text{ and } \quad E \cdot E_{0}=\left\{ x y \mid x \in E, y \in E_{0}\right\}

have interior points.

Problem VIII.1.11

Let E⊂R,λ(E)>0E \subset \mathbb {R}, \lambda (E)>0. Prove that if 12(x+y)∈E\frac{1}{2}(x+y) \in E for any points x,y∈Ex, y \in E, then EE is an interval (compare with problem I.1.21).

?
Problem VIII.1.12

Find the Lebesgue measure of the orthogonal projection of the Cartesian square of the Cantor set onto an arbitrary line.

?
Problem VIII.1.13

Let v={nk}v=\left\{ n_{k}\right\} be a strictly increasing sequence of natural numbers and Eν={∑εk2−nk∣εk=0E_{\nu }=\left\{ \sum \varepsilon_{k} 2^{-n_{k}} \mid \varepsilon_{k}=0\right. or 1}\} (see problem I.1.34).

?
(a)

In which case is λ(Eν)=0\lambda \left(E_{\nu }\right)=0?

(b)

Prove that if lim‾⁡(nk+1−nk)⩾2+log⁡2m(m∈N)\varlimsup \left(n_{k+1}-n_{k}\right) \geqslant 2+\log_{2} m (m \in \mathbb {N}), then the set E(m)=Eν+Eν+…+EνE^{(m)}=E_{\nu }+E_{\nu }+\ldots +E_{\nu } (mm terms) has measure zero.

(c)

Let

H={∑1⩽k⩽nrkxk∣n∈N,rk∈Q,xk∈Eν,k=1,…,n}. H=\left\{ \sum _{1 \leqslant k \leqslant n} r_{k} x_{k} \mid n \in \mathbb {N}, r_{k} \in \mathbb {Q}, x_{k} \in E_{\nu }, k=1, \ldots , n\right\} .

Prove that if lim‾⁡(nk+1−nk)=+∞\varlimsup \left(n_{k+1}-n_{k}\right)=+\infty, then λ(H)=0\lambda (H)=0.

Problem VIII.1.14

Let E={∑k⩾1εkk!∣ εk=0E=\left\{ \left.\sum_{k \geqslant 1} \frac{\varepsilon_{k}}{k!} \right\rvert \, \varepsilon_{k}=0\right. or 1}\}. Prove that EE is a homogeneous generalized Cantor set of measure zero (see the definition before problem I.1.29). What is its defining sequence {ln}n⩾0\left\{ l_{n}\right\}_{n \geqslant 0}? Is it true that the measure of the set E+E+…+EE+E+\ldots +E (mm terms) equals zero for every m∈Nm \in \mathbb {N}?

?
Problem VIII.1.15

Prove that a generalized Cantor set with constant ratio (see the definition before problem I.1.29) has measure zero.

?
Problem VIII.1.16

Construct a homogeneous generalized Cantor set E⊂[0,1]E \subset [0,1] of positive measure. Show that its measure can be arbitrarily close to one.

?
Problem VIII.1.17

Prove the existence of a set A⊂[0,1]A \subset [0,1] such that λ(A∩Δ)>0\lambda (A \cap \Delta )>0 and λ(Δ\A)>0\lambda (\Delta \backslash A)>0 for every (nonempty) interval Δ⊂(0,1)\Delta \subset (0,1).

?
Problem VIII.1.18

Let A⊂R2A \subset \mathbb {R}^{2} be a convex compact set, AεA_{\varepsilon } the ε\varepsilon-neighborhood of the set AA, i.e., the set ⋃x∈AB(x,ε)\bigcup_{x \in A} B(x, \varepsilon ). Prove that λ2(Aε)=a+bε+cε2\lambda_{2}\left(A_{\varepsilon }\right)=a+b \varepsilon +c \varepsilon^{2}, and find the coefficients a,b,ca, b, c.

?
Problem VIII.1.19

Let A,BA, B be convex compact sets in R3\mathbb {R}^{3}, with A⊂BA \subset B. Prove that the surface area of the boundary of the set AA is no greater than the surface area of the boundary of the set BB.

?
Problem VIII.1.20

Prove that every (nonempty) open subset of the space Rm\mathbb {R}^{m} can be represented as the union of a sequence of pairwise disjoint balls and a set of measure zero.

?
Problem VIII.1.21

Prove that the union of an arbitrary (even uncountable) family of nondegenerate segments is measurable.

?
Problem VIII.1.22

Let {En}\left\{ E_{n}\right\} be a sequence of pairwise congruent subsets of the set S1S^{1}, satisfying the conditions (see problem I.1.20):

S1=⋃n⩾1En,En∩Em=∅ for n≠m(n,m∈N). S^{1}=\bigcup _{n \geqslant 1} E_{n}, \quad E_{n} \cap E_{m}=\varnothing \quad \text{ for } n \neq m(n, m \in \mathbb {N}) .

Prove that the sets EnE_{n} cannot be measurable.

?
Problem VIII.1.23

By a shift by θ\theta modulo 1 we mean the map x↦{x+θ},x∈[0,1)x \mapsto \left\{ x+\theta \right\} , x \in [0,1), where {y}\left\{ y\right\} is the fractional part of the number yy. Replacing the rotation of the circle by the angle 2πθ2 \pi \theta with the shift by θ\theta modulo 1, construct, by analogy with problems I.1.20 and VIII.1.22, a nonmeasurable subset of the interval [0,1)[0,1).

?
Problem VIII.1.24

Using the result of problem 1.23, show that a set E⊂RE \subset \mathbb {R} of positive measure contains a nonmeasurable subset.

?
Problem VIII.1.25

Let A\mathfrak {A} be a system of subsets of the set N\mathbb {N} satisfying the conditions*): 1) if card⁡(A)=card⁡(N\A)=∞\operatorname {card}(A)=\operatorname {card}(\mathbb {N} \backslash A)=\infty, then A∈AA \in \mathfrak {A} if and only if N\A∉A\mathbb {N} \backslash \boldsymbol {A} \notin \mathfrak {A}; 2) if A∈A,C⊂N,card⁡(C)<∞A \in \mathfrak {A}, C \subset \mathbb {N}, \operatorname {card}(C)<\infty, then A∪C∈AA \cup C \in \mathfrak {A} and A\C∈AA \backslash C \in \mathfrak {A}.

Prove that the set E={∑k∈A2−k∣A∈A}E=\left\{ \sum_{k \in A} 2^{-k} \mid A \in \mathfrak {A}\right\} is nonmeasurable.

?
Problem VIII.1.26

We say that a set E⊂RmE \subset \mathbb {R}^{m} generates a tiling if its shifts by all possible vectors with integer coordinates cover Rm\mathbb {R}^{m} and do not overlap one another, i.e.,

Rm=⋃l∈Zm(l+E),(l+E)∩(l′+E)=∅ for l≠l′(l,l′∈Zm) \mathbb {R}^{m}=\bigcup _{l \in \mathbb {Z}^{m}}(l+E), \quad (l+E) \cap \left(l^{\prime }+E\right)=\varnothing \quad \text{ for } \quad l \neq l^{\prime }\left(l, l^{\prime } \in \mathbb {Z}^{m}\right)

Prove that the measure of a measurable set generating a tiling equals one.

?
Problem VIII.1.27

Let E⊂Rm,λm(E)>0,AE \subset \mathbb {R}^{m}, \lambda_{m}(E)>0, A be a countable dense subset of Rm\mathbb {R}^{m}. Prove that λm(Rm\⋃a∈A(a+E))=0\lambda_{m}\left(\mathbb {R}^{m} \backslash \bigcup_{a \in A}(a+E)\right)=0.

?
Problem VIII.1.28

There is a sequence of mm-dimensional balls whose radii tend to zero, while their total volume is infinite. Prove that finitely many of these balls can be placed in a cube so that they fill 99%99\% of its volume.

*) The existence of such a system of sets can be proved with the help of Zorn’s lemma, see, for example, p. 55 in [Ke].

?
Problem VIII.1.29

Prove that if pairwise disjoint disks contained in a square cover it up to a set of measure zero, then the sum of the lengths of the boundary circles is infinite.

?
Problem VIII.1.30
?
(a)

Give an example of a sequence of open sets Gn⊂(0,1)(n∈N)G_{n} \subset (0,1)(n \in \mathbb {N}) such that

λ(Gn)=12,λ(Gn∩Gk)=14 for all k,n∈N,k≠n. \lambda \left(G_{n}\right)=\frac{1}{2}, \quad \lambda \left(G_{n} \cap G_{k}\right)=\frac{1}{4} \quad \text{ for all } \quad k, n \in \mathbb {N}, k \neq n .
(b)

Let An⊂R,λ(An)⩾12A_{n} \subset \mathbb {R}, \lambda \left(A_{n}\right) \geqslant \frac{1}{2} for all n∈Nn \in \mathbb {N}, with at least one inequality strict. Prove that if λ(An∩Ak)⩽14\lambda \left(A_{n} \cap A_{k}\right) \leqslant \frac{1}{4} for k≠n(k,n∈N)k \neq n (k, n \in \mathbb {N}), then λ(⋃nAn)>1\lambda \left(\bigcup_{n} A_{n}\right)>1.