Section 4.3

The σ\sigma-Algebra of Lebesgue Measurable Sets

[30/17%]
Show
LaTeX
Problem 4.3.1

Let A,B⊂R2A, B \subset \mathbb {R}^{2}, let A∈MA \in \mathcal{M}, and suppose that m∗(A△B)=0m^{*}(A \triangle B)=0. Prove that B∈MB \in \mathcal{M} and m(B)=m(A)m\left(B\right)=m\left(A\right).

?
Problem 4.3.2

Prove that a set B⊂R2B \subset \mathbb {R}^{2} is nonmeasurable if and only if there exists ε>0\varepsilon >0 such that for every measurable set A⊂B,m∗(B\A)≥εA \subset B, m^{*}(B \backslash A) \geq \varepsilon.

?
Problem 4.3.3

Prove Corollary 4.3.9.

Corollary 4.3.9: Let E⊂R2E \subset \mathbb {R}^{2}. There exists a GδG_{\delta } set G⊂R2G \subset \mathbb {R}^{2} such that E⊂GE \subset G and m(G)=m∗(E)m(G) = m^{*}(E).

?
Problem 4.3.4

Let A,B⊂R2A, B \subset \mathbb {R}^{2} be sets of finite outer measure such that A∪BA \cup B is measurable and m(A∪B)=m∗(A)+m∗(B)m\left(A \cup B\right)=m^{*}(A)+m^{*}(B). Prove that A,BA, B are both measurable sets.

?
Problem 4.3.5

Prove that the Lebesgue outer measure on R2\mathbb {R}^{2} is translation invariant.

?
Problem 4.3.6

Let A⊂R2A \subset \mathbb {R}^{2} have a finite outer measure. Prove that AC−AC=R2A^{C}-A^{C}=\mathbb {R}^{2}.

?
Problem 4.3.7

The purpose of this exercise is to establish the following result: If A⊂R2A \subset \mathbb {R}^{2} is a Lebesgue measurable set of positive measures, then the set A−A:={x−y:x∈A,y∈A}A-A:=\left\{ x-y: x \in A, y \in A\right\} contains a neighborhood of the origin.

?
(a)

Prove that we may assume that the measure of AA is finite.

(b)

Prove that AA can be covered by a countable union of rectangles {Rk}\left\{ R_{k}\right\} for which

34∑k=1∞vol⁡Rk<∑k=1∞m(A∩Rk)<∞ \frac{3}{4} \sum _{k=1}^{\infty } \operatorname {vol} R_{k}<\sum _{k=1}^{\infty } m\left(A \cap R_{k}\right)<\infty
(c)

Prove that there exists a rectangle RnR_{n} for which

m(A∩Rn)>(3/4)m(Rn). m\left(A \cap R_{n}\right)>(3 / 4) m\left(R_{n}\right) .
(d)

Prove that [−(1/4)m(Rn),(1/4)m(Rn)]×[−(1/4)m(Rn),(1/4)m(Rn)]\left[-(1 / 4) m\left(R_{n}\right),(1 / 4) m\left(R_{n}\right)\right] \times \left[-(1 / 4) m\left(R_{n}\right),(1 / 4) m\left(R_{n}\right)\right] contains a point xx such that the sets A∩RnA \cap R_{n} and (A∩Rn)+x\left(A \cap R_{n}\right)+x are not disjoint.

(e)

Prove that [−(1/4)m(Rn),(1/4)m(Rn)]×[−(1/4)m(Rn),(1/4)m(Rn)]\left[-(1 / 4) m\left(R_{n}\right),(1 / 4) m\left(R_{n}\right)\right] \times \left[-(1 / 4) m\left(R_{n}\right),(1 / 4) m\left(R_{n}\right)\right] is a subset of A−AA-A.

Problem 4.3.8

Let M\mathfrak {M} be a σ\sigma-algebra of subsets of XX and let f:X→Yf: X \rightarrow Y. Prove or disprove: f(M)f(\mathfrak {M}) is a σ\sigma-algebra.

?
Problem 4.3.9

Let M\mathfrak {M} be a σ\sigma-algebra of subsets of XX and let f:X→Yf: X \rightarrow Y. Prove or disprove: N:={E:f−1(E)∈M}\mathfrak {N}:=\left\{ E: f^{-1}(E) \in \mathfrak {M}\right\} is a σ\sigma-algebra.

?
Problem 4.3.10

Let f:X→Yf: X \rightarrow Y and let N\mathfrak {N} be a σ\sigma-algebra of subsets of YY. Prove or disprove: M:={f−1(E):E∈N}\mathfrak {M}:=\left\{ f^{-1}(E): E \in \mathfrak {N}\right\} is a σ\sigma-algebra.

?
Problem 4.3.11

Let X=∪n=1∞XnX=\cup_{n=1}^{\infty } X_{n} and let Mn\mathfrak {M}_{n} be a σ\sigma-algebra on XnX_{n}, for each n∈Nn \in \mathbb {N}. Prove that the set

M={A⊂X:A∩Xn∈Mn for all n∈N} \mathfrak {M}=\left\{ A \subset X: A \cap X_{n} \in \mathfrak {M}_{n} \text{ for all } n \in \mathbb {N}\right\}

is a σ\sigma-algebra on XX.

?
Problem 4.3.12

Let XX be an uncountable set and let

A={A⊂X:A is countable or AC is countable }. \mathcal{A}=\left\{ A \subset X: A \text{ is countable or } A^{C} \text{ is countable }\right\} .

Prove that A\mathcal{A} is a σ\sigma-algebra.

?
Problem 4.3.13

Let A1,A2\mathcal{A}_{1}, \mathcal{A}_{2} be σ\sigma-algebras on XX. Prove or disprove: A1∩A2\mathcal{A}_{1} \cap \mathcal{A}_{2} is a σ\sigma algebra.

?
Problem 4.3.14

Let A1,A2\mathcal{A}_{1}, \mathcal{A}_{2} be σ\sigma-algebras on XX. Prove or disprove: A1∪A2\mathcal{A}_{1} \cup \mathcal{A}_{2} is a σ\sigma algebra.

?
Problem 4.3.15

Let {An}n=1∞\left\{ \mathcal{A}_{n}\right\}_{n=1}^{\infty } be an increasing sequence of σ\sigma-algebras. Prove or disprove: ∪n=1∞An\cup_{n=1}^{\infty } \mathcal{A}_{n} is a σ\sigma-algebra.

?
Problem 4.3.16

Let X⊂R2X \subset \mathbb {R}^{2} be a countable set and let

A={A⊂R2:A⊂X or AC⊂X}. \mathcal{A}=\left\{ A \subset \mathbb {R}^{2}: A \subset X \text{ or } A^{C} \subset X\right\} .

Prove that A\mathcal{A} is the smallest σ\sigma-algebra that contains {x}\left\{ x\right\} for each x∈Xx \in X.

?
Problem 4.3.17

Let S\mathcal{S} be the collection of distinct subsets of R\mathbb {R} that are symmetric about the origin. (A set AA is symmetric if x∈Ax \in A if and only if −x∈A-x \in A.) Prove that S\mathcal{S} is a σ\sigma-algebra.

?
Problem 4.3.18

If S\mathcal{S} is a collection of subsets of R2\mathbb {R}^{2}, we denote by σ(S)\sigma (\mathcal{S}) the smallest σ\sigma-algebra that contains S\mathcal{S}.

?
(a)

Prove that if S⊂T\mathcal{S} \subset \mathcal{T} then σ(S)⊂σ(T)\sigma (\mathcal{S}) \subset \sigma (\mathcal{T}).

(b)

Prove that, if S\mathcal{S} and T\mathcal{T} are two collections of subsets of R\mathbb {R}, then σ(S∩T)⊂σ(S)∩σ(T)\sigma (\mathcal{S} \cap \mathcal{T}) \subset \sigma (\mathcal{S}) \cap \sigma (\mathcal{T}).

(c)

Give an example for which σ(S∩T)≠σ(S)∩σ(T)\sigma (\mathcal{S} \cap \mathcal{T}) \neq \sigma (\mathcal{S}) \cap \sigma (\mathcal{T}).

Problem 4.3.19

Let XX be a set and A\mathcal{A} a subset of P(X)\mathbb {P}(X). Prove that there is a unique smallest σ\sigma-algebra of subsets of XX that contains A\mathcal{A}.

?
Problem 4.3.20

Let XX be a set and A\mathcal{A} a σ\sigma-algebra of subsets of XX. Suppose that T:X→XT: X \rightarrow X is a bijection such that T(A)∈AT(A) \in \mathcal{A} for all A∈AA \in \mathcal{A}. Prove that {A∈A:T(A)=A}\left\{ A \in \mathcal{A}: T(A)=A\right\} is a σ\sigma-algebra.

?
Problem 4.3.21

Let X,YX, Y be nonempty sets and let A⊂P(X)\mathcal{A} \subset \mathbb {P}(X). Prove that σ(A)×Y\sigma (\mathcal{A}) \times Y is a σ\sigma-algebra on X×YX \times Y.

?
Problem 4.3.22

Let XX be a set and A\mathcal{A} a σ\sigma-algebra of subsets of XX. Suppose that S⊂XS \subset X is a set that is not in A\mathcal{A}. Prove that

σ(A∪{S})={(A∩S)∪(B∩SC):A,B∈A}. \sigma (\mathcal{A} \cup \left\{ S\right\} )=\left\{ (A \cap S) \cup \left(B \cap S^{C}\right): A, B \in \mathcal{A}\right\} .
?
Problem 4.3.23

Let XX be a set and A\mathcal{A} a nonempty subset of P(X)\mathbb {P}(X). Prove that

σ(A)=∪{σ(F):F is a countable subset of A}. \sigma (\mathcal{A})=\cup \left\{ \sigma (\mathcal{F}): \mathcal{F} \text{ is a countable subset of } \mathcal{A}\right\} .
?
Problem 4.3.24

Let XX be a set and A\mathcal{A} a countable collection of disjoint subsets of XX such that their union covers XX. Describe σ(A)\sigma (\mathcal{A}).

?
Problem 4.3.25

Let X⊂R2X \subset \mathbb {R}^{2}, let S\mathcal{S} be a collection of subsets of XX, and let A∈σ(S)A \in \sigma (\mathcal{S}). Prove that there is a countable subset C\mathcal{C} of S\mathcal{S} such that A∈σ(C)A \in \sigma (\mathcal{C}).

?
Problem 4.3.26

In Exercises 4.3.26-4.3.28, YY is a nonempty subset of XX and, for each A⊂P(X),AY={A∩Y:A∈A}\mathcal{A} \subset \mathbb {P}(X), \mathcal{A}_{Y}=\left\{ A \cap Y: A \in \mathcal{A}\right\}.

Prove that if A\mathcal{A} is a σ\sigma-algebra then AY\mathcal{A}_{Y} is a σ\sigma-algebra on YY.

?
Problem 4.3.27

In Exercises 4.3.26-4.3.28, YY is a nonempty subset of XX and, for each A⊂P(X),AY={A∩Y:A∈A}\mathcal{A} \subset \mathbb {P}(X), \mathcal{A}_{Y}=\left\{ A \cap Y: A \in \mathcal{A}\right\}.

Prove that {E⊂X:E∩Y∈σ(AY)}\left\{ E \subset X: E \cap Y \in \sigma \left(\mathcal{A}_{Y}\right)\right\} is a σ\sigma-algebra.

?
Problem 4.3.28

In Exercises 4.3.26-4.3.28, YY is a nonempty subset of XX and, for each A⊂P(X),AY={A∩Y:A∈A}\mathcal{A} \subset \mathbb {P}(X), \mathcal{A}_{Y}=\left\{ A \cap Y: A \in \mathcal{A}\right\}.

Prove that σ(AY)=σ(A)Y\sigma \left(\mathcal{A}_{Y}\right)=\sigma (\mathcal{A})_{Y}.

?
Problem 4.3.29

Prove that a finitely generated σ\sigma-algebra is a finite set.

?
Problem 4.3.30

Prove or disprove: if A=σ({An}n∈N)\mathcal{A}=\sigma \left(\left\{ A_{n}\right\}_{n \in \mathbb {N}}\right) then A\mathcal{A} is uncountable.

?