Ch3. Differentiation and Integration (Ex.12 ~ Ex.20)
12. \(F(x)=x^2\sin\!\left(\frac{1}{x^2}\right)\ (x\neq 0)\) and \(F(0)=0\). Show that
(i) \(F'(x)\) exists for every \(x\in\mathbb{R}\)
proof
\[
F'(x)=2x\sin\!\left(\frac{1}{x^2}\right)-\frac{2}{x}\cos\!\left(\frac{1}{x^2}\right)\quad(x\neq
0)
\] \[
\begin{aligned}
F'(0)
&=\lim_{x\to 0}\frac{F(x)-F(0)}{x-0}
=\lim_{x\to
0}\frac{1}{x}\left\{x^2\sin\!\left(\frac{1}{x^2}\right)\right\}\\
&=\lim_{x\to 0}x\sin\!\left(\frac{1}{x^2}\right)=0 \qquad(\because\
|\sin(1/x^2)|\le 1).
\end{aligned}
\]
(ii) \(F'(x)\) is not integrable on \([-1,1]\)
proof
\[ \begin{aligned} F'(x) &=2x\sin\!\left(\frac{1}{x^2}\right)+x^2\cos\!\left(\frac{1}{x^2}\right)(-2)x^{-3}\\ &=2x\sin\!\left(\frac{1}{x^2}\right)-\frac{2}{x}\cos\!\left(\frac{1}{x^2}\right). \end{aligned} \] \(\displaystyle \int_0^1\left|2x\sin\!\left(\frac{1}{x^2}\right)\right|dx\le \int_0^1 2x\,dx<\infty\), it remains to show \(\displaystyle \int_0^1 \frac{2}{x}\left|\cos\!\left(\frac{1}{x^2}\right)\right|dx=\infty\).
Let \(g(x)=\dfrac{2}{x}\left|\cos\!\left(\dfrac{1}{x^2}\right)\right|\), \(a_k=\left(2k\pi+\dfrac{\pi}{4}\right)^{-1/2}\) and \(b_k=\left(2k\pi-\dfrac{\pi}{4}\right)^{-1/2}\) \((k\in\mathbb{N},\ a_k<b_k)\). Note that \([a_k,b_k]:= I_k\) doesn’t intersect for all \(k\in\mathbb{N}\). \((b_{k+1}<a_k)\) When \(x\in I_k\), \(2k\pi-\dfrac{\pi}{4}\le \dfrac{1}{x^2}\le 2k\pi+\dfrac{\pi}{4}\) and \(\dfrac{1}{\sqrt{2}}\le \cos\!\left(\dfrac{1}{x^2}\right)\le 1\). Also, \(\dfrac{2}{x}\ge 2\cdot\dfrac{1}{b_k}\). So, \(g(x)\ge \dfrac{2}{b_k}\cdot\dfrac{1}{\sqrt{2}}=\dfrac{\sqrt{2}}{b_k}\) for \(x\in I_k\) and \(g(x)\ge \sum_{k=1}^N \dfrac{\sqrt{2}}{b_k}\chi_{I_k}(x)\ (N\in\mathbb{N})\).
\(\displaystyle \int_0^1 g(x)\,dx=\infty\)
Then, \[ \begin{aligned} \displaystyle \int_0^1 g(x)\,dx&\ge \sum_{k=1}^\infty \frac{\sqrt{2}}{b_k}(b_k-a_k) \\ &=\sum_{k=1}^\infty \sqrt{2}\left(1-\frac{a_k}{b_k}\right) \\ &=\sum_{k=1}^\infty \sqrt{2}\left(1-\sqrt{\frac{2k\pi-\pi/4}{2k\pi+\pi/4}}\right) \\ &=\sum_{k=1}^\infty \sqrt{2}\left(1-\sqrt{1-\frac{\pi/2}{2k\pi+\pi/4}}\right). \end{aligned} \] Since \(\sqrt{1-t}\le 1-\dfrac{1}{2}t\) for \(t\in[0,1]\), we have \(1-\sqrt{1-t}\ge \dfrac{1}{2}t\). Then, \(\displaystyle \int_0^1 g(x)\,dx\ge \sum_{k=1}^\infty \sqrt{2}\cdot\frac{1}{2}\cdot\frac{\pi/2}{2k\pi+\pi/4}=\frac{\pi\sqrt{2}}{4}\sum_{k=1}^\infty \frac{1}{2\pi(k+1/8)}>\frac{\sqrt{2}}{8}\sum_{k=1}^\infty \frac{1}{k+1}\). Since \(\displaystyle \sum_{k=1}^\infty \frac{1}{k+1}=\infty\), \(\displaystyle \int_0^1 g(x)\,dx=\infty\ \therefore\ \int_0^1 |F'(x)|\,dx=\infty\).
13. Show that Cantor-Lebesgue function is not absolutely continuous
proof Assume that \(f\) is absolutely continuous, then for every \(\epsilon>0\) there is \(\delta_\epsilon>0\) such that \(\sum_{k=1}^n|f(b_k)-f(a_k)|<\epsilon\) whenever \(\sum_{k=1}^n|b_k-a_k|<\delta_\epsilon\). Consider the case \(\epsilon<1\).
Let \(C=\bigcap_{k=0}^\infty C_k\) be a Cantor set, where \(C_k\) is a disjoint union of \(2^k\) closed intervals of length \(\frac{1}{3^k}\): \(C_k=\bigcup_{k=1}^{2^k}[a_k,b_k]\) and \(|b_k-a_k|=\frac{1}{3^k}\).
Choose \(K\in\mathbb{N}\) such that \(\left(\frac{2}{3}\right)^K=\sum_{k=1}^{2^K}|b_k-a_k|<\delta_\epsilon\). \(f\) increase only in the interval \(\bigcup_{k=1}^{2^K}[a_k,b_k]\) and \(f\) is constant on the complement of \(\bigcup_{k=1}^{2^K}[a_k,b_k]\). Since \(f(0)=0\), \(f(1)=1\), and \(f\) is increasing, \(\sum_{k=1}^{2^K}|f(b_k)-f(a_k)|=1\).
This is a direct contradiction to the definition of absolute continuity.
cf) Assume that \(F\) is absolutely continuous on \([0,1]\) \(f\) is constant on \(C^c\), so \(f'=0\) on \(C^c\). Then, \(f'=0\) ae \(x\in[0,1]\) and integrable. This leads to \[ \int_0^1 f'(x)\,dx=f(1)-f(0)\qquad(\text{Thm }3.3.11) \] LHS \(=0\), while RHS \(=1\), which is contradiction.
14. (a) Suppose \(F\) is continuous on \([a,b]\) and \(D^+(F)(x)=\limsup_{h\to 0^+}\dfrac{F(x+h)-F(x)}{h}\). Show that \(D^+(F)(x)\) is measurable.
proof
① \(E\) is dense in \(X\), then \(\sup
F(E)=\sup F(X)\).
\(\overline{E}=X\), so \(F(X)=F(\overline{E})\subset
\overline{F(E)}\) (\(\because\)
\(F\) is continuous PMA ex 4-2).
\(E\subset X\), so \(F(E)\subset F(X)\). \(\Rightarrow \sup F(E)\le \sup F(X)\le \sup
\overline{F(E)}\)
PMA 2.28 Since \(\sup F(E)=\sup \overline{F(E)}\), \(\sup F(X)=\sup F(E)\).
② \(D^+(F)(x)=\lim_{\delta\to 0^+}\sup_{h\in(0,\delta)}\dfrac{1}{h}(F(x+h)-F(x))\) (def)
\[ \begin{aligned} \limsup_{h\to 0^+}\frac{1}{h}(F(x+h)-F(x)) &=\lim_{\delta\to 0^+}\sup_{0<h<\delta}\frac{1}{h}(F(x+h)-F(x))\\ &=\lim_{\delta\to 0^+}\sup_{0<h\in(0,\delta)\cap\mathbb{Q}}\frac{1}{h}(F(x+h)-F(x)) \qquad(\because\ (0,\delta)\cap\mathbb{Q}\ \text{is dense in}\ (0,\delta)\ \&\ F\ \text{is continuous, ①}) \end{aligned} \]
③ \(D^+(F)(x)\) is measurable
\((0,\delta)\cap\mathbb{Q}\) can be written as \(\{q_n:n\in\mathbb{N},\ q_n\in(0,\delta)\cap\mathbb{Q}\}\). Then,
\[ \limsup_{h\to 0^+}\frac{1}{h}(F(x+h)-F(x)) =\lim_{\delta\to 0^+}\sup_{n\in\mathbb{N}}\frac{1}{q_n}\left(F(x+q_n)-F(q_n)\right) \]
\(G_n(x)\overset{\text{def}}{=}\frac{1}{q_n}\left(F(x+q_n)-F(x)\right)\)
is continuous on \((0,\delta)\), which
is measurable.
So, \(F_\delta(x)\overset{\text{def}}{=}\sup_{n\in\mathbb{N}}G_n(x)\)
is measurable.
Thus, \(D^+(F)(x)=\lim_{\delta\to 0^+}F_\delta(x)\) is measurable.
15. \(F\) is of bounded variation and continuous. Show that \(F=F_1-F_2\), where both \(F_1\) and \(F_2\) are monotonic and continuous.
proof
\(F\) is of bounded variation, then
\(F=G_1-G_2\) where \(G_1,G_2\) are increasing and bounded (Thm
3.3.3).
Let \(F_1=G_1-J_1\) and \(F_2=G_2-J_2\), where \(J_1,J_2\) are jump functions of \(G_1,G_2\) respectively. Then \(F_1,F_2\) are increasing and continuous (Thm 3.3.13(ii)).
Then, \[ \begin{aligned} F&=(F_1+J_1)-(F_2+J_2)\\ &=(F_1-F_2)+(J_1-J_2). \end{aligned} \]
\(F\) is continuous, so \(J_1-J_2\), which is jump function, should be continuous.
Let \(J_1-J_2=\sum_{n=1}^\infty \alpha_n i_n(x)\), where \(\alpha_n\in\mathbb{R}\) and \[ i_n(x)= \begin{cases} 0 & (x<x_n),\\ \theta_n & (x=x_n),\\ 1 & (x>x_n). \end{cases} \] Assume \(\exists\,N\in\mathbb{N}\) such that \(\alpha_N\neq 0\).
\[ \lim_{x\uparrow x_N}(J_1-J_2)(x)=\sum_{n=N+1}^\infty \alpha_n \quad\text{while}\quad \lim_{x\downarrow x_N}(J_1-J_2)(x)=\sum_{n=N}^\infty \alpha_n. \] \(\alpha_N\neq 0\) leads to \(\lim_{x\uparrow x_N}(J_1-J_2)(x)\neq \lim_{x\downarrow x_N}(J_1-J_2)(x)\), so \(J_1-J_2\) is discontinuous at \(x_N\), which is contradiction.
Thus, \(J_1-J_2=0\) (constant) and \(F=F_1-F_2\).
16. \(F\) is of bounded variation on \([a,b]\). Show that
(a) \(\int_a^b |F'(x)|dx \le T_F(a,b)\)
proof
① \(F(x)-F(a)=P_F(a,x)-N_F(a,x)\)
\(F\) is of bounded variation on \([a,b]\), so \(F(x)-F(a)=P_F(a,x)-N_F(a,x)\), where \(P_F\) is a positive variation of \(F\) on \([a,x]\), \(N_F\) is a negative variation of \(F\) on \([a,x]\), and \(a\le x\le b\).
② \(f\overset{\mathrm{let}}{=}g+h\)
and \(\exists f'\) a.e. Then \(g',h'\) exist a.e
\(G\overset{\mathrm{let}}{=}\{x:\ g'(x)\
\text{doesn't exist}\}\) and \(H\overset{\mathrm{let}}{=}\{x:\ h'(x)\
\text{doesn't exist}\}\). Then \(f'(x)\) doesn’t exist for \(x\in G\cup H\). So \(m(G\cup H)=0\).
If \(m(G)>0\) (wlog), \(m(G\cup H)\ge m(G)>0\),
contradiction.
If \(m(G)\cdot m(H)>0\), \(m(G\cup H)\ge m(G)>0\).
Thus, \(m(G)=m(H)=0\) and \(g',h'\) exist a.e \(x\in[a,b]\).
③ \(|F'|\le T_F'\),
conclusion
Then, \(F'(x)=P_F(a,x)'-N_F(a,x)'\) a.e
\(x\in[a,b]\) (\(\because\) ②, thm 3.3.4)
Also, \(|F'(x)|=|P_F(a,x)'-N_F(a,x)'|\le
P_F(a,x)'+N_F(a,x)'=T_F'(a,x)\) (lemma 3.3.2)
Note that \(T_F'(a,x)\) exists
a.e
Thus, \(\int_a^b |F'(x)|dx \le \int_a^b T_F'(a,x)\,dx = T_F(a,b)\)
(b)-1 if \(\int_a^b |F'(x)|dx = T_F(a,b)\), then \(F\) is absolutely continuous
proof
\(F\) is of bounded variation, so \(T_F\) is finite. Then, \(F'\) is integrable on \([a,b]\). Thus, \(F(x)=\int_a^x F'(t)\,dt\) is absolutely
continuous. (p.183)
(b)-2 \(F\) is absolutely continuous on \([a,b]\)
(1) \(\int_a^b |F'(x)|dx \le T_F(a,b)\).
proof
\(F\) is ab. cont \(\Rightarrow F\) is of bounded variation \(\Rightarrow \int_a^b |F'(x)|dx \le T_F(a,b)\).
(2) Show that \(T_F(a,b)\le \int_a^b |F'(x)|dt\)
proof
Consider a partition \(a=t_0<\cdots<t_n=b\). Then \[
\begin{aligned}
\sum_i |F(t_i)-F(t_{i-1})|
&=\sum_i \left|\int_{t_{i-1}}^{t_i} F'(t)\,dt\right|
\qquad(\because\ \text{thm }3.3.11) \\
&\le \sum_i \int_{t_{i-1}}^{t_i} |F'(t)|\,dt
=\int_a^b |F'(t)|\,dt
\end{aligned}
\]
This holds for all partitions, so \(T_F(a,b)\le \int_a^b |F'(t)|\,dt\).
- \(\therefore\ T_F(a,b)=\int_a^b |F'(x)|dx\)
(c) For a rectifiable curve \(z\), \(L=\int_a^b |z'(t)|dt\) holds iff \(z\) is absolutely continuous.
proof
① \(\leftarrow\)
\(z(t)\overset{\mathrm{let}}{=}x(t)+iy(t)\in\mathbb{C}\
(x,y\in\mathbb{R}).\) Then \(x,y\) are absolutely continuous.
cf) Assume \(x\) is not absolutely continuous on \([a,b]\) (wlog). Then, there is \(\epsilon_0>0\) such that for every \(\delta>0\) with \(\sum_{i=1}^N|b_i-a_i|<\delta\) and each \((a_i,b_i)\subset[a,b]\) is disjoint, \(\sum_{i=1}^N|x(b_i)-x(a_i)|\ge \epsilon_0\) ~1)
\(z\) is absolutely continuous, so there is \(\delta_0>0\) such that \(\sum_{i=1}^N|b_i-a_i|<\delta_0\) implies \(\sum_{i=1}^N|z(b_i)-z(a_i)|<\epsilon_0\) ~2).
\[|z(b_i)-z(a_i)|=\left|(x(b_i)+iy(b_i))-(x(a_i)+iy(a_i))\right|\ge |x(b_i)-x(a_i)|,\] so \[\sum_{i=1}^N|z(b_i)-z(a_i)|\ge \sum_{i=1}^N|x(b_i)-x(a_i)|\ge \epsilon_0\ (\because\ \sim1),\] which is contradiction to \(\sim2)\).
The case when \(y\) is not absolutely continuous (only) leads to same contradiction. Thus, both \(x\) and \(y\) are absolutely continuous.
Then, using thm 3.4.1, \[ \begin{aligned} L &=\int_a^b \left(x'(t)^2+y'(t)^2\right)^{1/2}dt =\int_a^b \left(z'(t)\overline{z'(t)}\right)^{1/2}dt =\int_a^b |z'(t)|dt. \end{aligned} \]
② \(\rightarrow\)
\[
\int_a^b |z'(t)|dt=\int_a^b
\left(x'(t)^2+y'(t)^2\right)^{1/2}dt=L<\infty.
\] This means \(z'\) is
integrable, so \(z(t)=\int_a^t
z'(t)\,dt\) is absolutely continuous.
17. \(\{K_\delta\}_{\delta>0}\) is a family of approximations to identity, then show that \(\sup_{\delta>0}|(f*K_\delta)(x)|\le C\cdot f^*(x)\) for some \(C>0\) and for all \(f\in L^1(\mathbb{R}^d)\).
proof
Let \(L_\delta(x)=A\cdot\min\!\left(\delta^{-d},\
\frac{\delta}{|x|^{d+1}}\right)\), then \(|K_\delta(x)|\le L_\delta(x)\).
① \(|f*K_\delta|\le |f|*L_\delta\).
\[ \begin{aligned} |(f*K_\delta)(x)| &=\left|\int_{\mathbb{R}^d} f(x-y)K_\delta(y)\,dy\right| \le \int_{\mathbb{R}^d}|f(x-y)|\,|K_\delta(y)|\,dy\\ &\le \int_{\mathbb{R}^d}|f(x-y)|\,L_\delta(y)\,dy =(H*L_\delta)(x) \end{aligned} \] So, it suffices to show \(|H|*L_\delta\le C\cdot f^*\). Then \[ \begin{aligned} (H*L_\delta)(x) &=\int_{\mathbb{R}^d}|f(x-y)|\,L_\delta(y)\,dy\\ &=\int_{|y|\le \delta}|f(x-y)|\,L_\delta(y)\,dy \ \ \text{②} +\sum_{k=0}^\infty\int_{2^k\delta<|y|\le 2^{k+1}\delta}|f(x-y)|\,L_\delta(y)\,dy \ \ \text{③} \end{aligned} \]
② \(\int_{|y|\le\delta}|f(x-y)|L_\delta(y)\,dy\le Av_d\cdot f^*(x)\)
\(|y|\le \delta\) leads to \(|y|^{d+1}\le \delta^{d+1}\), \(\delta^{-d}\le \frac{\delta}{|y|^{d+1}}\) and thus \(L_\delta(y)=A\delta^{-d}\). Then \[ \begin{aligned} \int_{|y|\le\delta}|f(x-y)|L_\delta(y)\,dy &=\frac{A}{\delta^d}\int_{|y|\le\delta}|f(x-y)|\,dy \quad(\text{let }t=x-y)\\ &=\frac{A}{\delta^d}\int_{|t-x|\le\delta}|f(t)|\,dt \quad(\text{let }B=B_\delta(x))\\ &\overset{(a)}{=}\frac{Av_d}{m(B)}\int_B |f(t)|\,dt \le Av_d\cdot f^*(x)\qquad(v_d:\ \text{volume of unit ball in }\mathbb{R}^d). \end{aligned} \]
③ \(\int_{2^k\delta<|y|\le 2^{k+1}\delta}|f(x-y)|L_\delta(y)\,dy\le A2^dv_d\cdot 2^{-k}f^*(x)\)
\(|y|>\delta\) leads to \(|y|^{d+1}>\delta^{d+1}\) and \(\delta^{-d}>\frac{\delta}{|y|^{d+1}}\). So \(L_\delta(y)=A\delta/|y|^{d+1}\). Then \[ \begin{aligned} \int_{2^k\delta<|y|\le 2^{k+1}\delta}|f(x-y)|L_\delta(y)\,dy &=A\delta\int_{2^k\delta<|y|\le 2^{k+1}\delta}|f(x-y)|\frac{1}{|y|^{d+1}}\,dy\\ &\le A\delta\int_{2^k\delta<|y|\le 2^{k+1}\delta}|f(x-y)|\frac{1}{(2^k\delta)^{d+1}}\,dy \qquad(\because\ |y|>2^k\delta) \\ &\le A\delta\cdot\frac{1}{(2^k\delta)^{d+1}}\int_{|y|\le 2^{k+1}\delta}|f(x-y)|\,dy \\ &=A\cdot\frac{2^d\cdot 2^{-k}}{(2^{k+1}\delta)^d}\int_{|y|\le 2^{k+1}\delta}|f(x-y)|\,dy\\ &=A\cdot\frac{2^d}{(2^{k+1}\delta)^d}\cdot 2^{-k}\int_{|y|\le 2^{k+1}\delta}|f(x-y)|\,dy\qquad(\text{let }x-y=t)\\ &=A2^d2^{-k}\cdot\frac{1}{(2^{k+1}\delta)^d}\int_{|x-t|<2^{k+1}\delta}|f(t)|\,dt\\ &=A2^d2^{-k}\cdot\frac{v_d}{m(B)}\int_B |f(t)|\,dt\qquad\left(B=\{t:\ |t-x|<2^{k+1}\delta\}\right)\\ &\le A2^dv_d\cdot 2^{-k}f^*(x) \end{aligned} \]
So, \(\sum_{k=0}^\infty\int_{2^k\delta<|y|\le 2^{k+1}\delta}|f(x-y)|L_\delta(y)\,dy\le A2^dv_df^*(x)\sum_{k=0}^\infty 2^{-k}=A\cdot 2^{d+1}\cdot v_df^*(x)\)
④ Conclusion
To sum up, \((|H|*L_\delta)(x)\le (Av_d+A2^{d+1}v_d)f^*(x)\ \overset{\mathrm{let}}{=}C\cdot f^*(x)\) and thus
\(|(f*K_\delta)(x)|\le (|f|*L_\delta)(x)\le C\cdot f^*(x).\)
This holds for all \(\delta>0\), so \(\sup_{\delta>0}|(f*K_\delta)(x)|\le C\cdot f^*(x)\), \((C=(1+2^{d+1})Av_d)\).
19. \(f:\mathbb{R}\to\mathbb{R}\) is absolutely continuous. Show that
(a) \(f\) maps a set of measure \(0\) to a set of measure \(0\)
proof
\(f\) is absolutely continuous on \(\mathbb{R}\), so there is \(\delta_\epsilon>0\) such that \(\sum_{i=1}^N|f(x_i)-f(y_i)|<\epsilon\)
whenever \(\sum_{i=1}^N|x_i-y_i|<\delta_\epsilon\)
\((N\in\mathbb{N})\) for given \(\epsilon>0\).
for given \(\delta>0\) ✓
\(Z\) is measurable, so there is an
open set \(O_\epsilon\subset\mathbb{R}\) such that
\(Z\subset O_\epsilon\) and \(m(O_\epsilon-Z)=m(O_\epsilon)-m(Z)<\delta_\epsilon\)
; \(m(O_\epsilon)<\delta_\epsilon\).
Note that \(O_\epsilon\) can be written as a countable union of open & disjoint intervals in \(\mathbb{R}\): \(O_\epsilon=\bigsqcup_{k=1}^\infty (a_k,b_k)\ \overset{\mathrm{let}}{=}\ \bigsqcup_{k=1}^\infty I_k\).
\(F\) is continuous on \([a_k,b_k]\) which is compact, so there exist \(c_k,d_k\in[a_k,b_k]\) such that \(f(c_k)=\inf_{x\in I_k}f(x)\) and \(f(d_k)=\sup_{x\in I_k}f(x)\) and thus \(f(I_k)=[f(c_k),f(d_k)]\). (PMA 4.16)
Note that \(|c_k-d_k|\le (b_k-a_k)\)
for all \(k\in\mathbb{N}\).
Then \(\sum_{k=1}^N|c_k-d_k|\le
\sum_{k=1}^N|b_k-a_k|\le
m(O_\epsilon)<\delta_\epsilon\).
This means \(\sum_{k=1}^N|f(c_k)-f(d_k)|<\epsilon\)
for all \(N\in\mathbb{N}\), so \(\sum_{k=1}^\infty |f(c_k)-f(d_k)|\le
\epsilon\).
Then, \[ \begin{aligned} m(f(O_\epsilon)) &=m\!\left(f\!\left(\bigsqcup_{k=1}^\infty I_k\right)\right) =m\!\left(\bigsqcup_{k=1}^\infty f(I_k)\right) \le \sum_{k=1}^\infty m(f(I_k)) =\sum_{k=1}^\infty |f(c_k)-f(d_k)| \le \epsilon. \end{aligned} \] \(Z\subset O_\epsilon\) leads to \(f(Z)\subset f(O_\epsilon)\), so \(m(f(Z))\le m(f(O_\epsilon))\le \epsilon\).
\(m(f(Z))\le \epsilon\) holds for all \(\epsilon>0\), so \(m(f(Z))=0\).
(b) \(f\) maps a measurable set to a measurable set \(E\).
① \(K_n=F\cap\overline{B_n}\) is compact
Let \(F\) be a closed set, and \(\overline{B_n}\) be a closed ball centered at the origin with radius \(n\in\mathbb{N}\). \(\overline{B_n}\) is also bounded, so it is compact. \(K_n=F\cap\overline{B_n}\) is compact as well (PMA 2.35).
② \(F=\bigcup_n K_n\), thus measurable
If \(x\in\bigcup_{n=1}^\infty K_n\), there is an integer \(N\) such that \(x\in F\cap\overline{B_N}\). So, \(x\in F\). For \(y\in F\), there is an integer \(M\) such that \(M-1<|y|\le M\). Since \(y\in\overline{B_M}\), \(y\in K_M\). So, \(y\in\bigcup_{n=1}^\infty K_n\). This leads to \(F=\bigcup_{n=1}^\infty K_n\), a countable union of measurable sets. Thus, \(F\) is measurable.
③ \(E=F_\sigma\cup(E-F_\sigma)\)
Suppose \(E\) is a measurable set in \(\mathbb{R}\). Then \(E=F_\sigma\cup(E-F_\sigma)\), where \(F_\sigma\) is a countable union of closed sets and \(E-F_\sigma\) is a null set: \(F_\sigma=\bigcup_{k=1}^\infty F_k\) & \(m(E-F_\sigma)=0\).
④ \(F_\sigma=\bigcup K_\ell\)
Every closed set \(F_k\) can be written as a countable union of compact sets: \(F_k=\bigcup_{m=1}^\infty K_{k,m}\). Then, \(F_\sigma=\bigcup_{k=1}^\infty\bigcup_{m=1}^\infty K_{k,m}\ \overset{\mathrm{let}}{=}\ \bigcup_{\ell=1}^\infty K_\ell\).
⑤ conclusion
Then, \(f(E)=f(E-F_\sigma)\cup\left(\bigcup_{\ell=1}^\infty f(K_\ell)\right)\). \(f(E-F_\sigma)\) has measure \(0\), which is measurable, and \(f(K_\ell)\) is compact, which is measurable. Since \(f(E)\) is a countable union of measurable sets, \(f(E)\) is a measurable set in \(\mathbb{R}\).
20. \(F\) is absolutely continuous on \([a,b]\) and increasing. let \(A=F(a)\) and \(B=F(b)\).
(c) \(E\) is a measurable subset of \([A,B]\), then show that \(F^{-1}(E)\cap\{x\in[a,b]:F'(x)>0\}\) is measurable (let \(H=\{x:F'>0\}\))
proof
① \(\int_{F^{-1}(O)}F'(x)\,dx=m(O)\) for
open set \(O\subset[A,B]\)
\(O=\dot\bigcup_{i=1}^\infty (A_i,B_i)\) (\(\because\) \(O\) is open). \(F\) is continuous and increasing, so each \((A_i,B_i)\) can be written as \((a_i,b_i)=F^{-1}((A_i,B_i))\). Then \(F^{-1}(O)=\dot\bigcup_{i=1}^\infty F^{-1}((A_i,B_i))=\dot\bigcup_{i=1}^\infty (a_i,b_i)\).
Then, \[ \begin{aligned} \int_{F^{-1}(O)}F'(x)\,dx &=\int_{[a,b]}\chi_{\cup_i (a_i,b_i)}(x)\,F'(x)\,dx =\sum_{i=1}^\infty\int_{(a_i,b_i)}F'(x)\,dx \qquad(\mathrm{MCT})\\ &=\sum_{i=1}^\infty\big(F(b_i)-F(a_i)\big) =\sum_{i=1}^\infty|B_i-A_i| =m(O)\qquad(\because\ F\ \text{is A.C.}) \end{aligned} \]
② \(N\subset[A,B]\) with \(m(N)=0\), then \(m(F^{-1}(N)\cap H)=0\)
\(G_N=N\cup(G_N-N)\), \(m(G_N)=0\)
\(N\) is measurable, so there is a \(G_\delta\) set \(G_N\subset[A,B]\) such that \(N\subset G_N\), \(m(G_N-N)=0\), and \(G_N=N\cup(G_N-N)\). Let \(G_N=\bigcap_{k=1}^\infty O_k\), where \(O_k\subset[A,B]\) is an open set, and \(E_n=\bigcap_{k=1}^n O_k\). Note that \(m(G_N)=0\).\(\bigcap_{k=1}^\infty O_k=\bigcap_{n=1}^\infty E_n\)
\(x\in\bigcap_{k=1}^\infty O_k\), then \(x\in O_k\) for all \(k\in\mathbb{N}\). This means \(x\in E_n=\bigcap_{k=1}^n O_k\) for all \(n\in\mathbb{N}\). So, \(x\in\bigcap_{n=1}^\infty E_n\).
\(x\in\bigcap_{n=1}^\infty E_n\), then \(x\in E_n=\bigcap_{k=1}^n O_k\) for all \(n\in\mathbb{N}\). \(x\in O_k\) for \(1\le k\le n\) and this holds for all \(n\in\mathbb{N}\), so \(x\in O_k\ \forall k\in\mathbb{N}\). Thus \(x\in\bigcap_{k=1}^\infty O_k\).
\(F^{-1}(G_N)\) is a \(G_\delta\)
Then, \(F^{-1}(G_N)=F^{-1}\!\left(\bigcap_{n=1}^\infty E_n\right)=\bigcap_{n=1}^\infty F^{-1}(E_n)\). \(F\) is continuous, so \(F^{-1}(E_n)\) is open and \(F^{-1}(G_N)\) is a set of \(G_\delta\). Note that \(F^{-1}(E_n)\supset F^{-1}(E_{n+1})\) (\(\because\ E_n\supset E_{n+1}\)).\(\int_{F^{-1}(G_N)} F' = m(G_N)=0\) \((\because\ F^{-1}(G_N)\supset F^{-1}(E_n))\) \(\{\chi_{F^{-1}(E_n)}(x)F'(x)\}\) is a sequence of measurable functions and \(\chi_{F^{-1}(E_n)}(x)F'(x)\downarrow \chi_{F^{-1}(G_N)}(x)F'(x)\). Using MCT, \[ \lim_{n\to\infty}\int_{F^{-1}(E_n)}F'(x)\,dx=\int_{F^{-1}(G_N)}F'(x)\,dx. \qquad(\because\ ①) \] Since \(\int_{F^{-1}(E_n)}F'(x)\,dx=m(E_n)\) and \(\lim_{n\to\infty}m(E_n)=m(G_N)\) (each \(m(E_n)<\infty\)), \(\int_{F^{-1}(G_N)}F'=m(G_N)=0\).
\(m(F^{-1}(N)\cap H)=0\) So, \(m_*(F^{-1}(N)\cap H)\le m(F^{-1}(G_N)\cap H)\) (\(\because\ N\subset G_N,\ F^{-1}(G_N)\ \&\ H\ \text{measurable?}\)) \[ \begin{aligned} &=m(\{x\in F^{-1}(G_N):F'(x)>0\}) =m\!\left(\bigcup_{n=1}^\infty\left\{x\in F^{-1}(G_N):F'(x)\ge \frac{1}{n}\right\}\right)\\ &=\lim_{n\to\infty}m\!\left(\left\{x\in F^{-1}(G_N):F'(x)\ge \frac{1}{n}\right\}\right) \le \lim_{n\to\infty}\left(\frac{1}{1/n}\right)\int_{F^{-1}(G_N)}F'(x)\,dx \qquad(\text{Chebyshev inequality})\\ &=\lim_{n\to\infty}0=0 \end{aligned} \] ( \(E_\alpha:=\{f>\alpha\}\Rightarrow m(E_\alpha)\le \frac{1}{\alpha}\int f\) )
Thus, \(m(F^{-1}(N)\cap H)=0\).
③ \(F^{-1}(E)\cap H\) is measurable
\(G_E=E\cup(G_E-E),\ G_H=H\cup(G_H-H)\)
\(E\) is measurable, so there is a \(G_\delta\) set \(G_E=\bigcap_{n=1}^\infty E_n\) such that \(E_n\) is open, \(E\subset G_E\subset[A,B]\), \(G_E=E\cup(G_E-E)\), and \(m(G_E-E)=0\). \(H\) is measurable, so there is a \(G_\delta\) set \(G_H=\bigcap_{i=1}^\infty H_i\) such that \(H_i\) is an open set, \(H\subset G_H\subset[a,b]\), \(G_H=H\cup(G_H-H)\), and \(m(G_H-H)=0\).\(F^{-1}(G_E)\cap G_H\) is a \(G_\delta\) \[ \begin{aligned} F^{-1}(G_E)\cap G_H &=F^{-1}\!\left(\bigcap_{n=1}^\infty E_n\right)\cap\left(\bigcap_{i=1}^\infty H_i\right) =\left(\bigcap_{n=1}^\infty F^{-1}(E_n)\right)\cap\left(\bigcap_{i=1}^\infty H_i\right)\\ &=\bigcap_{n,i}\left(F^{-1}(E_n)\cap H_i\right). \end{aligned} \] \(F^{-1}(E_n)\) is open (\(\because\) \(F\) is continuous), as well as \(H_i\), so \(F^{-1}(E_n)\cap H_i\) is open.
So, \(F^{-1}(G_E)\cap G_H\) is a set of \(G_\delta\).\((F^{-1}(G_E)\cap G_H)-(F^{-1}(E)\cap H)\subset (F^{-1}(G_E-E)\cap H)\cup(G_H-H)\) \[ \begin{aligned} &\{F^{-1}(G_E)\cap G_H\}-\{F^{-1}(E)\cap H\}\\ &=\{F^{-1}(G_E)\cap G_H\}\cap\{F^{-1}(E)\cup H\}^c\\ &=F^{-1}(G_E)\cap\left[G_H\cap\{F^{-1}(E)\cup H\}^c\right]\qquad(\because\ [F^{-1}(E)]^c=F^{-1}(E^c))\\ &=F^{-1}(G_E)\cap\left[\{G_H\cap F^{-1}(E^c)\}\cup\{G_H-H\}^c\right]\\ &=\{F^{-1}(G_E)\cap G_H\cap F^{-1}(E^c)\}\cup\{F^{-1}(G_E)\cap(G_H-H)\}\\ &=\{F^{-1}(G_E-E)\cap G_H\}\cup\{F^{-1}(G_E)\cap(G_H-H)\}\\ &=\{F^{-1}(G_E-E)\cap H\}\cup\{F^{-1}(G_E-E)\cap(G_H-H)\}\cup\{F^{-1}(G_E)\cap(G_H-H)\}\\ &=\{F^{-1}(G_E-E)\cap H\}\cup\{F^{-1}(G_E)\cap(G_H-H)\}\\ &\subset \{F^{-1}(G_E-E)\cap H\}\cup(G_H-H). \end{aligned} \]
\(m\big((F^{-1}(G_E)\cap G_H)-(F^{-1}(E)\cap H)\big)=0\) \(m(G_E-E)=0\), so \(m(\{F^{-1}(G_E-E)\cap H\})=0\) (\(\because\) ②). Since \(m(G_H-H)=0\), \[m\big(\{F^{-1}(G_E)\cap G_H\}-\{F^{-1}(E)\cap H\}\big) \le m(\{F^{-1}(G_E-E)\cap H\})+m(G_H-H)=0.\] So, \(m\big(\{F^{-1}(G_E)\cap G_H\}-\{F^{-1}(E)\cap H\}\big)=0\).
conclusion Since \(F^{-1}(G_E)\cap G_H=(F^{-1}(E)\cap H)\cup\{(F^{-1}(G_E)\cap G_H)-(F^{-1}(E)\cap H)\}\), \(F^{-1}(E)\cap H\) is measurable (Cor 1.3.5).