Chapter 4

Lebesgue Measure on R2

[101/17%]
Show
LaTeX
Problem 4.1.1

Let {Rk}k=1∞\left\{ R_{k}\right\}_{k=1}^{\infty } be rectangles and let ε>0\varepsilon >0. Prove that there exist open rectangles {Rk′}k=1∞\left\{ R_{k}^{\prime }\right\}_{k=1}^{\infty } such that Rk⊂Rk′R_{k} \subset R_{k}^{\prime }, for all k∈Nk \in \mathbb {N}, and such that ∑k=1∞vol⁡(Rk′)≤∑k=1∞vol⁡(Rk)+ε\sum_{k=1}^{\infty } \operatorname {vol}\left(R_{k}^{\prime }\right) \leq \sum_{k=1}^{\infty } \operatorname {vol}\left(R_{k}\right)+\varepsilon.

?
Problem 4.1.2

Let {Rk}k=1∞\left\{ R_{k}\right\}_{k=1}^{\infty } be rectangles and let ε>0\varepsilon >0. Prove that there exist closed rectangles {Rk′}k=1∞\left\{ R_{k}^{\prime }\right\}_{k=1}^{\infty } such that Rk′⊂RkR_{k}^{\prime } \subset R_{k}, for all k∈Nk \in \mathbb {N}, and such that ∑k=1∞vol⁡(Rk)≤∑k=1∞vol⁡(Rk′)+ε\sum_{k=1}^{\infty } \operatorname {vol}\left(R_{k}\right) \leq \sum_{k=1}^{\infty } \operatorname {vol}\left(R_{k}^{\prime }\right)+\varepsilon.

?
Problem 4.1.3

Prove Theorem 4.1.5.

Theorem 4.1.5: Jordan content cc has the following properties: (i) Finite additivity: for any disjoint collection {Ek}k=1m⊂E\left\{ E_{k}\right\}_{k=1}^{m} \subset \mathcal{E}, c(∪k=1mEk)=∑k=1mc(Ek)c\left(\cup_{k=1}^{m} E_{k}\right) = \sum_{k=1}^{m} c(E_{k}). (ii) Subadditivity: for any collection {Ek}k=1m⊂E\left\{ E_{k}\right\}_{k=1}^{m} \subset \mathcal{E}, c(∪k=1mEk)≤∑k=1mc(Ek)c\left(\cup_{k=1}^{m} E_{k}\right) \leq \sum_{k=1}^{m} c(E_{k}). (iii) Translation invariance: for any y∈R2y \in \mathbb {R}^{2} and any E∈EE \in \mathcal{E}, E+y∈EE+y \in \mathcal{E} and c(E+y)=c(E)c(E+y)=c(E).

?
Problem 4.1.4

Prove that if A⊂BA \subset B then c∗(A)≤c∗(B)c^{*}(A) \leq c^{*}(B) and c∗(A)≤c∗(B)c_{*}(A) \leq c_{*}(B).

?
Problem 4.1.5

Prove that c∗(E)=c∗(Eˉ)c^{*}(E)=c^{*}(\bar{E}) for every set EE.

?
Problem 4.1.6

Prove that c∗(E)=c∗c_{*}(E)=c_{*} (int EE ) for every set EE.

?
Problem 4.1.7

Prove that c∗(E)=inf⁡{c∗(G):G is open and E⊂G}c^{*}(E)=\inf \left\{ c^{*}(G): G \text{ is open and } E \subset G\right\}.

?
Problem 4.1.8

Prove Theorem 4.1.8.

Theorem 4.1.8: Let A,B∈JA, B \in \mathcal{J} (the collection of Jordan measurable sets). (a) c(∅)=0c(\varnothing )=0. (b) If A⊂BA \subset B, then c(A)≤c(B)c(A) \leq c(B) (monotonicity). (c) For any rectangle RR, c(R)=vol⁡(R)c(R)=\operatorname {vol}(R).

?
Problem 4.1.9

Let A⊂R2A \subset \mathbb {R}^{2} and y∈R2y \in \mathbb {R}^{2}. Prove that c∗(A+y)=c∗(A)c^{*}(A+y)=c^{*}(A) and c∗(A+y)=c∗(A)c_{*}(A+y)= c_{*}(A).

?
Problem 4.1.10

Prove that if {Ek}k=1m⊂J\left\{ E_{k}\right\}_{k=1}^{m} \subset \mathcal{J} then c(∪k=1mEk)≤∑k=1mc(Ek)c\left(\cup_{k=1}^{m} E_{k}\right) \leq \sum_{k=1}^{m} c\left(E_{k}\right).

?
Problem 4.1.11

Prove that the outer content c∗c^{*} is subadditive and that the inner content c∗c_{*} is superadditive.

?
Problem 4.1.12

Prove that if E=E1∪E2E=E_{1} \cup E_{2} and d(E1,E2)>0d\left(E_{1}, E_{2}\right)>0, then c∗(E)=c∗(E1)+c∗(E2)c^{*}(E)=c^{*}\left(E_{1}\right)+ c^{*}\left(E_{2}\right).

?
Problem 4.1.13

Prove that there are bounded sets A,B⊂R2A, B \subset \mathbb {R}^{2} such that c∗(B)=0c_{*}(B)=0 and c∗(A∪B)≠c∗(A)c_{*}(A \cup B) \neq c_{*}(A).

?
Problem 4.1.14

Let EE be a set of Jordan content 0 and A⊂EA \subset E. Prove that AA is Jordan measurable and c(A)=0c(A)=0.

?
Problem 4.1.15

Let ν:J→R\nu : \mathcal{J} \rightarrow \mathbb {R} be a map that is non-negative, finitely additive, and translation invariant. Show that there exists a constant α≥0\alpha \geq 0 such that ν(E)=αc(E)\nu \left(E\right)=\alpha c(E) for all Jordan measurable sets EE.

?
Problem 4.1.16

Let AA be a line segment in the xyx y-plane. Prove that AA has content 0 .

?
Problem 4.1.17

Let f:[a,b]→Rf:[a, b] \rightarrow \mathbb {R} be a continuous function. Show that the graph {(x,f(x)):x∈[a,b]}\left\{ (x, f(x)): x \in [a, b]\right\} is Jordan measurable in R2\mathbb {R}^{2} with Jordan content zero.

?
Problem 4.1.18

Let f:[a,b]→Rf:[a, b] \rightarrow \mathbb {R} be a continuous function. Show that the set {(x,t):x∈[a,b],0≤t≤f(x)}\left\{ (x, t): x \in [a, b], 0 \leq t \leq f(x)\right\} is Jordan measurable in R2\mathbb {R}^{2}.

?
Problem 4.1.19

Let A,B,CA, B, C be three points in R2\mathbb {R}^{2}. Show that the solid triangle with vertices A,B,CA, B, C is Jordan measurable.

?
Problem 4.1.20

Show that every compact polygon in R2\mathbb {R}^{2} is Jordan measurable.

?
Problem 4.1.21

Prove that ∂(A∪B)⊂∂A∪∂B\partial (A \cup B) \subset \partial A \cup \partial B.

?
Problem 4.1.22

Prove that ∂S=Sˉ∩SC‾\partial S=\bar{S} \cap \overline{S^{C}}.

?
Problem 4.1.23

Use Exercise 4.1.22 to prove that ∂(A\B)⊂∂A∪∂B\partial (A \backslash B) \subset \partial A \cup \partial B.

?
Problem 4.1.24

Let AA and BB be sets such that their closures Aˉ,Bˉ\bar{A}, \bar{B} are Jordan sets. Prove that A∩B‾\overline{A \cap B} is a Jordan set.

?
Problem 4.1.25

Give an example of a bounded open set in R2\mathbb {R}^{2} that is not a Jordan set.

?
Problem 4.1.26

Prove or disprove: Every closed and bounded set in R2\mathbb {R}^{2} is a Jordan set.

?
Problem 4.1.27

Prove or disprove: a Jordan set in R2\mathbb {R}^{2} has content 0 if and only if it is nowhere dense.

?
Problem 4.1.28

Let ff be a bounded function on a Jordan set DD, let A⊂DA \subset D be the set of all the points on which ff fails to be continuous, and suppose that AA has content 0 . Prove that ff is integrable on DD.

?
Problem 4.1.29

Prove that the set E\mathcal{E} is a ring.

?
Problem 4.1.30

Prove that every ring contains the empty set and that it is closed under intersection.

?
Problem 4.1.31

Give an example to show that a collection of sets that is closed under union and intersection need not be a ring.

?
Problem 4.1.32

Let ℜ\Re be a ring of subsets of XX and let S\mathfrak {S} be a ring of subsets of YY. Determine whether the set

{A×B:A∈ℜ,B∈S} \left\{ A \times B: A \in \Re , B \in \mathfrak {S}\right\}

is a ring.

?
Problem 4.1.33

Let f:X→Yf: X \rightarrow Y and let ℜ\Re be a ring of subsets of XX. Determine whether the set {f(A):A∈ℜ}\left\{ f(A): A \in \Re \right\} is a ring.

?
Problem 4.1.34

Let f:X→Yf: X \rightarrow Y and let S\mathfrak {S} be a ring of subsets of YY. Determine whether the set {f−1(B):B∈S}\left\{ f^{-1}(B): B \in \mathfrak {S}\right\} is a ring.

?
Problem 4.2.1

Prove that the measure of an open set is independent of its representation as a disjoint union of rectangles.

?
Problem 4.2.2

Prove Proposition 4.2.3.

Proposition 4.2.3: If GG is an open set in J\mathcal{J} then m(G)=c(G)m(G)=c(G).

?
Problem 4.2.3

Prove Proposition 4.2.4.

Proposition 4.2.4: If G1,G2G_{1}, G_{2} are open sets in R2\mathbb {R}^{2} such that G1⊂G2G_{1} \subset G_{2} then m(G1)≤m(G2)m(G_{1}) \leq m(G_{2}).

?
Problem 4.2.4

Prove Proposition 4.2.5.

Proposition 4.2.5: If {Gi}i∈I\left\{ G_{i}\right\}_{i \in I} is a finite or a countable collection of open sets in R2\mathbb {R}^{2} and G=∪i∈IGiG=\cup_{i \in I} G_{i}, then m(G)≤∑i∈Im(Gi)m(G) \leq \sum_{i \in I} m(G_{i}). If, in addition, the sets {Gi}i∈I\left\{ G_{i}\right\}_{i \in I} are disjoint then m(G)=∑i∈Im(Gi)m(G)=\sum_{i \in I} m(G_{i}).

?
Problem 4.2.5

Prove that the measure of a closed set is independent of the choice of an open rectangle that contains it.

?
Problem 4.2.6

Let FF be a closed Jordan set. Using only Definition 4.2.6, prove that m(F)=c(F)m\left(F\right)=c(F).

Definition 4.2.6: Let FF be a closed and bounded set in R2\mathbb {R}^{2} and RR an open rectangle such that F⊂RF \subset R. The measure of the closed set FF is defined by m(F)=m(R)−m(R∖F)m(F) = m(R) - m(R \setminus F).

?
Problem 4.2.7

Prove Proposition 4.2.7.

Proposition 4.2.7: If {Fk}k=1n\left\{ F_{k}\right\}_{k=1}^{n} is a finite collection of closed rectangles without common interior points and F=∪k=1nFkF=\cup_{k=1}^{n} F_{k}, then m(F)=∑k=1nm(Fk)m(F)=\sum_{k=1}^{n} m(F_{k}).

?
Problem 4.2.8

Prove Proposition 4.2.8.

Proposition 4.2.8: If FF is a closed set and GG an open bounded set such that F⊂GF \subset G, then m(F)≤m(G)m(F) \leq m(G).

?
Problem 4.2.9

Prove Theorem 4.2.10.

Theorem 4.2.10: The measure of a closed bounded set F⊂R2F \subset \mathbb {R}^{2} is the infimum of the measures of all open sets that contain FF.

?
Problem 4.2.10

Prove Proposition 4.2.12.

Proposition 4.2.12: Let E⊂R2E \subset \mathbb {R}^{2}. Then c∗(E)≤m∗(E)≤m∗(E)≤c∗(E)c_{*}(E) \leq m_{*}(E) \leq m^{*}(E) \leq c^{*}(E).

?
Problem 4.2.11

Prove that the empty set is measurable and that m(∅)=0m\left(\varnothing \right)=0.

?
Problem 4.2.12

Let EE be an elementary set in R2\mathbb {R}^{2}. Prove or disprove: m∗(E)=c(E)m_{*}\left(E\right)=c(E). What if EE is a Jordan measurable set?

?
Problem 4.2.13

Let E⊂R2E \subset \mathbb {R}^{2} be compact. Prove that m(E)=c∗(E)m\left(E\right)=c^{*}(E).

?
Problem 4.2.14

Prove Proposition 4.2.16.

Proposition 4.2.16: Every countable set is measurable and it has measure 00.

?
Problem 4.2.15

Give an example of an unbounded set with Lebesgue outer measure 0 .

?
Problem 4.2.16

Prove Proposition 4.2.17.

Proposition 4.2.17: Let A,F,G,E⊂R2A, F, G, E \subset \mathbb {R}^{2}. (a) If GG is open then m∗(G)=m∗(G)=m(G)m_{*}(G) = m^{*}(G) = m(G). (b) If FF is closed then m∗(F)=m∗(F)=m(F)m_{*}(F) = m^{*}(F) = m(F). (c) Monotonicity: If A⊂EA \subset E then m∗(A)≤m∗(E)m_{*}(A) \leq m_{*}(E) and m∗(A)≤m∗(E)m^{*}(A) \leq m^{*}(E).

?
Problem 4.2.17

Prove Theorem 4.2.19.

Theorem 4.2.19 (Superadditivity of inner measure): If a set E⊂R2E \subset \mathbb {R}^{2} is a finite or a countable disjoint union of the sets {Ei}i∈I\left\{ E_{i}\right\}_{i \in I}, E=∪i∈IEiE = \cup_{i \in I} E_{i}, then m∗(E)≥∑i∈Im∗(Ei)m_{*}(E) \geq \sum_{i \in I} m_{*}(E_{i}).

?
Problem 4.2.18

An interval II is unbounded if it is of the form (−∞,b),(−∞,b](-\infty , b),(-\infty , b], (a,+∞),[a,+∞)(a,+\infty ),[a,+\infty ), or (−∞,∞)(-\infty , \infty ). A rectangle R=I1×I2R=I_{1} \times I_{2} is unbounded if at least one of the intervals I1,I2I_{1}, I_{2} is unbounded. Prove that, if RR is an unbounded rectangle, then m∗(R)=vol⁡(R)=∞m^{*}(R)=\operatorname {vol}(R)=\infty.

?
Problem 4.2.19

Prove that if m∗(A)=0m^{*}(A)=0, then m∗(A∪B)=m∗(B)m^{*}(A \cup B)=m^{*}(B).

?
Problem 4.2.20

Prove that ∣m∗(A)−m∗(B)∣≤m∗(A△B)\left|m^{*}(A)-m^{*}(B)\right| \leq m^{*}(A \triangle B) for any A,B⊂R2A, B \subset \mathbb {R}^{2}, provided that at least one of the numbers m∗(A),m∗(B)m^{*}(A), m^{*}(B) is finite.

?
Problem 4.2.21

Let A∼BA \sim B if and only if m∗(A△B)=0m^{*}(A \triangle B)=0. Prove that:

?
(a)

∼\sim is an equivalence relation;

(b)

Prove that d([A],[B])=m∗(A△B)d([A],[B])=m^{*}(A \triangle B) defines a metric on the set of equivalence classes in P(R2)\mathbb {P}\left(\mathbb {R}^{2}\right).

Problem 4.2.22

Nikodym (1929). Prove that the metric space in Exercise 4.2.21 is complete.

?
Problem 4.2.23

Let AA be the set of points in [0,1]×[0,1][0,1] \times [0,1] with both coordinates irrational. Prove that m∗(A)=1m^{*}(A)=1.

?
Problem 4.2.24

Let AA and BB be bounded subsets of R2\mathbb {R}^{2} for which there is α>0\alpha >0 such that ∥a−b∥≥α\left\| a-b\right\| \geq \alpha for all a∈A,b∈Ba \in A, b \in B. Prove that m∗(A∪B)=m∗(A)+m∗(B)m^{*}(A \cup B)=m^{*}(A)+m^{*}(B).

?
Problem 4.2.25

Let E⊂R2E \subset \mathbb {R}^{2} be a countable union of rectangles {Rk}k=1∞\left\{ R_{k}\right\}_{k=1}^{\infty } with disjoint interiors. Prove that m(E)=∑k=1∞m(Rk)m\left(E\right)=\sum_{k=1}^{\infty } m\left(R_{k}\right).

?
Problem 4.2.26

Prove Corollary 4.2.20.

Corollary 4.2.20: If a set E⊂R2E \subset \mathbb {R}^{2} is a finite or a countable disjoint union of measurable sets {Ei}i∈I\left\{ E_{i}\right\}_{i \in I}, E=∪i∈IEiE = \cup_{i \in I} E_{i}, then EE is measurable and m(E)=∑i∈Im(Ei)m(E) = \sum_{i \in I} m(E_{i}).

?
Problem 4.2.27

Let E⊂R2E \subset \mathbb {R}^{2} and let {Rk}k=1n\left\{ R_{k}\right\}_{k=1}^{n} be disjoint open rectangles. Prove that:

?
(a)

∑k=1nm∗(E∩Rk)=m∗(E∩(∪k=1nRk))\sum_{k=1}^{n} m_{*}\left(E \cap R_{k}\right)=m_{*}\left(E \cap \left(\cup_{k=1}^{n} R_{k}\right)\right).

(b)

∑k=1nm∗(E∩Rk)=m∗(E∩(∪k=1nRk))\sum_{k=1}^{n} m^{*}\left(E \cap R_{k}\right)=m^{*}\left(E \cap \left(\cup_{k=1}^{n} R_{k}\right)\right).

Problem 4.2.28

Give examples to show that each of the inequalities c∗(A)≤m∗(A)c_{*}(A) \leq m_{*}\left(A\right) and m∗(A)≤c∗(A)m^{*}(A) \leq c^{*}(A) can be strict.

?
Problem 4.2.29

Prove Corollary 4.2.23.

Corollary 4.2.23: A set EE is measurable if and only if its complement is measurable.

?
Problem 4.2.30

Let E⊂R2E \subset \mathbb {R}^{2} and let A∈EA \in \mathcal{E}. Prove that c(A)=m∗(A∩E)+m∗(A∩EC)c(A)=m_{*}\left(A \cap E\right)+m^{*}\left(A \cap E^{C}\right).

?
Problem 4.2.31

Let E⊂[0,1]×[0,1]E \subset [0,1] \times [0,1] with the property that if FF is a closed measurable set of positive measure then E∩F≠∅E \cap F \neq \varnothing. Prove that m∗(E)=1m^{*}(E)=1.

?
Problem 4.2.32

Let F\mathcal{F} be the collection of all closed subsets of R2\mathbb {R}^{2}, and let F′⊂F\mathcal{F}^{\prime } \subset \mathcal{F} consists of sets of positive measure. Prove that F′\mathcal{F}^{\prime } has the same cardinality as R\mathbb {R}.

?
Problem 4.2.33

Let EE be a set in R2\mathbb {R}^{2} for which m∗(E)>0m^{*}(E)>0 and let 0<α<m∗(E)0<\alpha <m^{*}(E). Prove that there is a compact set K⊂EK \subset E such that m(K)=αm\left(K\right)=\alpha.

?
Problem 4.2.34

Let EE be a subset of R2\mathbb {R}^{2}. Prove or disprove: Int⁡(E)=∅\operatorname {Int}(E)=\varnothing if and only if m∗(E)=0m^{*}(E)=0.

?
Problem 4.2.35

Let A⊂R2A \subset \mathbb {R}^{2} intersect every compact set in R2\mathbb {R}^{2}. Prove that m∗(A)=∞m^{*}(A)=\infty.

?
Problem 4.2.36

Let A⊂R2A \subset \mathbb {R}^{2} be a bounded set with the property that

inf⁡{m(G):A⊂G,G open in R2}=sup⁡{m(F):F⊂A,F closed in R2}. \inf \left\{ m\left(G\right): A \subset G, G \text{ open in } \mathbb {R}^{2}\right\} =\sup \left\{ m\left(F\right): F \subset A, F \text{ closed in } \mathbb {R}^{2}\right\} .

Prove or disprove: AA is measurable.

?
Problem 4.2.37

Find the Lebesgue measure of a subset of [0,1]×[0,1][0,1] \times [0,1] consisting of points (x,y)(x, y) such that ∣sin⁡x∣<1/2\left|\sin x\right|<1 / 2 and cos⁡(x+y)∈Q\cos (x+y) \in \mathbb {Q}.

?
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.

?