The fundamental theorem of calculus has two halves. The first says that differentiating an integral returns the integrand: if \(f\) is continuous and \(F(x)=\int_a^xf(t)\,dt\) , then \(F'(x)=f(x)\) . The second says that integrating a derivative returns the function: if \(F\) is continuously differentiable, then \(\int_a^bF'(t)\,dt=F(b)-F(a)\) . Both are statements about the Riemann integral and nicely behaved functions. What becomes of them for the Lebesgue integral?
The first half survives almost intact. For every integrable \(f\) , the derivative of \(\int_a^xf\) exists and equals \(f(x)\) at almost every \(x\) . This is the Lebesgue differentiation theorem. It is harder than it looks: the statement involves uncountably many intervals around each of uncountably many points, and the exceptional null set has to be controlled for all of them at once. The tool that does this, the maximal function, is one of the most useful inventions of twentieth-century analysis.
The second half does not survive without a new hypothesis. There is a continuous nondecreasing function on \([0,1]\) that rises from \(0\) to \(1\) and whose derivative exists and is \(0\) almost everywhere. The exact class of functions that are integrals of their derivatives is identified with the help of the Radon–Nikodym theorem.
The chapter ends by stepping back. Ten chapters have produced about a dozen theorems that license an interchange or an identification, each with its own hypotheses. The last section organizes them by the question they answer, because in practice the difficulty is rarely in applying a theorem and usually in knowing which one applies.
10.1 Averages and the maximal function
A function on \(\mathbb R\) is locally integrable if it is integrable on every bounded interval. For such \(f\) , \(x\in\mathbb R\) , and \(r>0\) , write
for the average of \(f\) over the interval of radius \(r\) about \(x\) . If \(f\) is continuous at \(x\) , then \(A_rf(x)\to f(x)\) as \(r\to0\) , because \(f\) is within \(\varepsilon\) of \(f(x)\) on the whole interval once \(r\) is small. The aim is the same conclusion for almost every \(x\) with no continuity assumed.
Definition 10.1 (Hardy–Littlewood maximal function). For a locally integrable \(f\) on \(\mathbb R\) ,
The maximal function records the worst average of \(\lvert f\rvert\) around \(x\) , at any scale. For each \(t\) the set \(\{Mf>t\}\) is open: if the average of \(\lvert f\rvert\) over \((x-r,x+r)\) exceeds \(t\) , then for \(y\) close to \(x\) the slightly larger interval of radius \(r+\lvert x-y\rvert\) about \(y\) contains \((x-r,x+r)\) and its average still exceeds \(t\) . In particular \(Mf\) is Borel measurable.
Example 10.1: The maximal function of an indicator
Let \(f=\mathbf 1_{[0,1]}\) . For \(0<x<1\) small intervals about \(x\) lie inside \([0,1]\) , so \(Mf(x)=1\) . For \(x\ge1\) the average over \((x-r,x+r)\) is \(0\) while \(r\le x-1\) ; then it is \(\frac{r-x+1}{2r}\) , which increases with \(r\) , until \(r=x\) , when the interval first contains all of \([0,1]\) ; after that it is \(\frac1{2r}\) , which decreases. The largest value is at \(r=x\) :
Two things follow. First, \(Mf\) is not integrable: \(\int_1^\infty\frac{dx}{2x}=\infty\) . Averaging at all scales spreads the mass of \(f\) so far that the result has infinite integral, and this happens for every nonzero \(f\) . Second, the size of \(Mf\) is nevertheless controlled in a weaker sense. For \(0<t<\tfrac12\) ,
For instance \(\lambda(\{Mf>0.1\})=9\) . The measure of the set where \(Mf\) is large decays like \(\tfrac1t\) , the same rate that Markov’s inequality gives for an integrable function. The next theorem says this is general.
Lemma 10.2 (Vitali’s covering lemma). Let \(I_1,\dots,I_n\) be finitely many bounded open intervals. There is a subfamily of pairwise disjoint intervals \(I_{k_1},\dots,I_{k_m}\) such that
Proof. Choose a longest interval and call it \(I_{k_1}\) . Discard it together with every interval that meets it. From what remains, if anything, choose a longest interval \(I_{k_2}\) , discard it and everything that meets it, and continue until nothing is left. The chosen intervals are pairwise disjoint by construction. Each discarded interval \(I\) meets a chosen interval \(I_{k_j}\) that is at least as long as \(I\) , so \(I\) is contained in the interval with the same centre as \(I_{k_j}\) and three times its length. Hence the union of all the intervals is contained in the union of the tripled chosen intervals, whose total length is at most \(3\sum_j\lambda(I_{k_j})\) .
Theorem 10.3 (the maximal inequality). For every \(f\in L^1(\mathbb R)\) and every \(t>0\) ,
Proof. Let \(K\) be a compact subset of the open set \(\{Mf>t\}\) . Each \(x\in K\) is the centre of an open interval \(I_x\) with \(\int_{I_x}\lvert f\rvert\,d\lambda>t\lambda(I_x)\) . Finitely many of these intervals cover \(K\) , by compactness. By Lemma 10.2 there are pairwise disjoint intervals \(I_1,\dots,I_m\) among them with
the last step because the \(I_j\) are disjoint. By inner regularity (Theorem 2.10), \(\lambda(\{Mf>t\})\) is the supremum of \(\lambda(K)\) over such \(K\) .
Disjointness is what makes the last inequality possible, and the covering lemma is what buys disjointness at the cost of the factor \(3\) . Compare with Markov’s inequality, \(\lambda(\{\lvert f\rvert>t\})\le\tfrac1t\lVert f\rVert_1\) : passing from \(f\) to its maximal function costs only a constant.
10.2 The Lebesgue differentiation theorem
Theorem 10.4 (Lebesgue differentiation). Let \(f\) be locally integrable on \(\mathbb R\) . Then for almost every \(x\in\mathbb R\) ,
Consequently \(A_rf(x)\to f(x)\) as \(r\to0\) for almost every \(x\) .
A point \(x\) at which the displayed limit holds is a Lebesgue point of \(f\) . The second statement follows from the first because \(\lvert A_rf(x)-f(x)\rvert\le\frac1{2r}\int_{x-r}^{x+r}\lvert f(y)-f(x)\rvert\,dy\) .
Proof. The statement at a point \(x\) involves \(f\) only near \(x\) . Replacing \(f\) by \(f\mathbf 1_{[-N,N]}\) and letting \(N\) run through the integers, we may assume \(f\in L^1(\mathbb R)\) . For any integrable \(h\) define
We must show \(\Omega f=0\) a.e. Three properties of \(\Omega\) are immediate. It is subadditive, \(\Omega(g+h)\le\Omega g+\Omega h\) . It vanishes on continuous functions, \(\Omega g=0\) . And, since \(\lvert h(y)-h(x)\rvert\le\lvert h(y)\rvert+\lvert h(x)\rvert\) ,
Let \(\varepsilon>0\) . By Theorem 8.7 there is a continuous \(g\) with bounded support and \(\lVert f-g\rVert_1<\varepsilon\) . Put \(h=f-g\) . Then \(\Omega f\le\Omega g+\Omega h=\Omega h\le Mh+\lvert h\rvert\) . So for any \(t>0\) ,
By the maximal inequality and Markov’s inequality the right side has measure at most \(\frac3t\varepsilon+\frac1t\varepsilon=\frac{4\varepsilon}t\) . The left side does not depend on \(\varepsilon\) , so its outer measure is \(0\) . Taking \(t=\tfrac1n\) and the union over \(n\) shows that \(\{\Omega f>0\}\) is a null set.
The architecture is that of every theorem on almost-everywhere convergence. The result is easy for a dense class, here the continuous functions. A maximal inequality bounds the size of the set where things can go wrong, in terms of the norm of the function. The norm of the difference between a general \(f\) and a member of the dense class can be made arbitrarily small. Without the maximal inequality, density alone would be useless: an error that is small in \(L^1\) could still have bad averages on a large set.
Corollary 10.5 (density of a measurable set). Let \(E\subseteq\mathbb R\) be Lebesgue measurable. Then
Proof. Apply Theorem 10.4 to the locally integrable function \(\mathbf 1_E\) ; the ratio is \(A_r\mathbf 1_E(x)\) .
So a measurable set has no fuzzy boundary in the sense of measure: almost every point is either a point where the set fills up nearly all of each small interval, or one where it fills up nearly none. A set that occupied exactly half of every interval would contradict this, and no such measurable set exists.
Corollary 10.6 (derivative of an indefinite integral). Let \(f\in L^1([a,b])\) and \(F(x)=\int_a^xf\,d\lambda\) . Then \(F\) is differentiable at almost every \(x\in(a,b)\) , with \(F'(x)=f(x)\) .
Proof. Let \(x\) be a Lebesgue point of \(f\) and \(h\ne0\) small. The interval between \(x\) and \(x+h\) is contained in \((x-\lvert h\rvert,x+\lvert h\rvert)\) , so
which is twice the average in Theorem 10.4 and tends to \(0\) .
Example 10.2: Averages at a jump
Let \(f=\mathbf 1_{[0,1]}\) . At a point \(x\in(0,1)\) the average \(A_rf(x)\) equals \(1\) as soon as \(r<\min(x,1-x)\) , and at a point outside \([0,1]\) it is eventually \(0\) . These are Lebesgue points. At \(x=0\) , for \(r<1\) ,
The averages converge, but not to \(f(0)=1\) . Could a different value at the origin rescue the point? Changing \(f(0)\) to \(c\) does not change the equivalence class of \(f\) , and
So \(0\) is not a Lebesgue point of any function equal to \(f\) a.e., and likewise \(1\) . The exceptional set \(\{0,1\}\) is null, as the theorem requires. Figure 10.1 shows the averages for three radii together with the maximal function of Example 10.1.
Example 10.3: A point at which a set has no density
Let \(E=\bigcup_{n=0}^\infty[2^{-(2n+1)},2^{-2n}]\) , the union of the intervals \([\tfrac12,1]\) , \([\tfrac18,\tfrac14]\) , \([\tfrac1{32},\tfrac1{16}]\) , and so on. The part of \(E\) in \([0,4^{-n}]\) consists of the intervals with index at least \(n\) , of total length
So along the radii \(r=4^{-n}\) the one-sided ratio \(\lambda(E\cap[0,r])/r\) equals \(\tfrac23\) . Along the radii \(r=2^{-(2n+1)}\) , which are the left endpoints, the part of \(E\) in \([0,r]\) consists of the intervals with index at least \(n+1\) , of length \(\tfrac23\cdot4^{-n-1}=\tfrac13\cdot2^{-(2n+1)}\) , and the ratio is \(\tfrac13\) . The symmetric ratio of Corollary 10.5 is half of the one-sided one, since \(E\) has no points to the left of \(0\) : it oscillates between \(\tfrac13\) and \(\tfrac16\) and has no limit. The origin is neither a point of density \(1\) nor of density \(0\) . Corollary 10.5 allows that, for a null set of points; what it forbids is that this should happen on a set of positive measure.
10.3 Differentiating a measure, and functions that are integrals of their derivatives
By Theorem 2.14 a finite Borel measure \(\nu\) on \(\mathbb R\) is the Lebesgue–Stieltjes measure of a bounded nondecreasing right-continuous function \(F\) , and by Theorem 9.10 it splits as \(\nu=\nu_a+\nu_s\) with \(\nu_a\) having a density \(f\) and \(\nu_s\perp\lambda\) . The ratio \(\nu((x-r,x+r))/(2r)\) is a symmetric difference quotient of \(F\) . Its limit picks out the density and ignores the singular part.
Lemma 10.7 (outer regularity). Let \(\nu\) be a finite Borel measure on \(\mathbb R\) . For every Borel set \(B\) and every \(\varepsilon>0\) there is an open set \(U\supseteq B\) with \(\nu(U)<\nu(B)+\varepsilon\) .
Proof. Let \(\mathcal G\) be the family of Borel sets \(B\) such that for every \(\varepsilon>0\) there are a closed set \(F\) and an open set \(U\) with \(F\subseteq B\subseteq U\) and \(\nu(U\setminus F)<\varepsilon\) . Every closed set \(F\) belongs to \(\mathcal G\) : the open sets \(U_n=\{x:\operatorname{dist}(x,F)<\tfrac1n\}\) decrease to \(F\) , and since \(\nu\) is finite, \(\nu(U_n\setminus F)\to0\) by continuity from above. The family is closed under complements, because \(F\subseteq B\subseteq U\) gives \(U^c\subseteq B^c\subseteq F^c\) with \(F^c\setminus U^c=U\setminus F\) . It is closed under countable unions: given \(B_n\in\mathcal G\) choose \(F_n\subseteq B_n\subseteq U_n\) with \(\nu(U_n\setminus F_n)<\varepsilon2^{-n-1}\) , and let \(U=\bigcup_nU_n\) . By continuity from below there is an \(N\) such that the closed set \(F=F_1\cup\dots\cup F_N\) satisfies \(\nu\bigl(\bigcup_nF_n\setminus F\bigr)<\tfrac\varepsilon2\) . Then \(F\subseteq\bigcup_nB_n\subseteq U\) and \(\nu(U\setminus F)\le\sum_n\nu(U_n\setminus F_n)+\tfrac\varepsilon2<\varepsilon\) . So \(\mathcal G\) is a \(\sigma\) -algebra containing the closed sets, hence every Borel set, and the open set \(U\) in its definition is the one required.
Theorem 10.8 (differentiation of measures). Let \(\nu\) be a finite Borel measure on \(\mathbb R\) with Lebesgue decomposition \(\nu(E)=\int_Ef\,d\lambda+\nu_s(E)\) , where \(\nu_s\perp\lambda\) . Then for \(\lambda\) -almost every \(x\) ,
Proof. The absolutely continuous part contributes \(A_rf(x)\) , which tends to \(f(x)\) a.e. by Theorem 10.4, since \(f\in L^1\) . It remains to show that \(\nu_s((x-r,x+r))/(2r)\to0\) for almost every \(x\) . Let \(B\) be a \(\lambda\) -null Borel set carrying \(\nu_s\) , so that \(G=\mathbb R\setminus B\) has \(\nu_s(G)=0\) , and fix \(t>0\) . Let \(S_t\) be the set of \(x\in G\) for which the upper limit of the ratio exceeds \(t\) . Given \(\varepsilon>0\) , Lemma 10.7 provides an open \(U\supseteq G\) with \(\nu_s(U)<\varepsilon\) . Each \(x\in S_t\) is the centre of an open interval \(I_x\subseteq U\) with \(\nu_s(I_x)>t\lambda(I_x)\) . Let \(V\) be the union of these intervals, an open set containing \(S_t\) . For a compact \(K\subseteq V\) , finitely many \(I_x\) cover \(K\) , and Lemma 10.2 gives disjoint ones \(I_1,\dots,I_m\) with
Hence \(\lambda(V)\le\tfrac{3\varepsilon}t\) , and so \(\lambda^*(S_t)\le\tfrac{3\varepsilon}t\) for every \(\varepsilon\) : \(S_t\) is null. Almost every \(x\) lies in \(G\) and outside every \(S_{1/n}\) , and for such \(x\) the ratio tends to \(0\) .
On the line, then, the Radon–Nikodym derivative of the absolutely continuous part of a measure really is a derivative: the limit of mass per unit length over shrinking intervals. Which functions \(F\) correspond to measures with no singular part?
Definition 10.9 (absolutely continuous function). A function \(F:[a,b]\to\mathbb R\) is absolutely continuous if for every \(\varepsilon>0\) there is a \(\delta>0\) such that for every finite family of pairwise disjoint intervals \((a_k,b_k)\subseteq[a,b]\) ,
With a single interval this is uniform continuity. The force of the definition is in allowing many small intervals at once. Lipschitz functions are absolutely continuous, with \(\delta=\varepsilon/L\) .
Theorem 10.10 (the fundamental theorem of calculus for the Lebesgue integral). For a function \(F:[a,b]\to\mathbb R\) the following are equivalent.
(a) \(F\) is absolutely continuous.
(b) There is an \(f\in L^1([a,b])\) with \(F(x)=F(a)+\int_a^xf\,d\lambda\) for all \(x\in[a,b]\) .
When these hold, \(F\) is differentiable almost everywhere, \(F'=f\) a.e., and \(\int_a^bF'\,d\lambda=F(b)-F(a)\) .
Proof. (b) implies (a). Given \(\varepsilon\) , take the \(\delta\) of Proposition 4.10 for \(f\) . If the intervals \((a_k,b_k)\) are disjoint with total length less than \(\delta\) , their union \(E\) has \(\lambda(E)<\delta\) , and \(\sum_k\lvert F(b_k)-F(a_k)\rvert\le\sum_k\int_{a_k}^{b_k}\lvert f\rvert\,d\lambda=\int_E\lvert f\rvert\,d\lambda<\varepsilon\) . The final statements follow from Corollary 10.6.
(a) implies (b), for nondecreasing \(F\) . Extend \(F\) to be constant on each side of \([a,b]\) . It is continuous and nondecreasing, so it has a Lebesgue–Stieltjes measure \(\mu_F\) , which is finite, has no atoms, and satisfies \(\mu_F((c,d))=F(d)-F(c)\) . Because \(F\) is constant on \((-\infty,a]\) and on \([b,\infty)\) , \(\mu_F\) vanishes on every interval outside \((a,b)\) , hence on \(\mathbb R\setminus(a,b)\) ; so only null sets inside \((a,b)\) need to be examined. We claim \(\mu_F\ll\lambda\) . Let \(N\subseteq(a,b)\) be a Borel set with \(\lambda(N)=0\) and let \(\varepsilon>0\) , with \(\delta\) as in Definition 10.9. By Theorem 2.10 there is an open \(U\) with \(N\subseteq U\subseteq(a,b)\) and \(\lambda(U)<\delta\) . Write \(U\) as a disjoint union of open intervals \((a_k,b_k)\) . For each \(n\) the first \(n\) of them have total length less than \(\delta\) , so \(\sum_{k\le n}(F(b_k)-F(a_k))<\varepsilon\) ; letting \(n\to\infty\) , \(\mu_F(U)\le\varepsilon\) . Hence \(\mu_F(N)\le\varepsilon\) for every \(\varepsilon\) , and \(\mu_F(N)=0\) . By the Radon–Nikodym theorem \(\mu_F\) has a density \(f\ge0\) , integrable because \(\mu_F\) is finite, and \(F(x)-F(a)=\mu_F((a,x])=\int_a^xf\,d\lambda\) .
The general case. Two facts about variation are quoted here without proof. An absolutely continuous function has bounded variation, so that its total variation function \(V\) is finite; and \(V\) is itself absolutely continuous. Granting these, \(F=V-(V-F)\) is a difference of two nondecreasing absolutely continuous functions. Applying the previous step to each and subtracting gives (b).
The theorem identifies three things: absolutely continuous functions, indefinite integrals of integrable functions, and, for nondecreasing functions, Stieltjes measures that are absolutely continuous with respect to length. The two uses of the phrase “absolutely continuous”, for functions and for measures, name the same property.
Example 10.4: The Cantor function
For \(x\) in the Cantor set \(C\) , write \(x=\sum_k a_k3^{-k}\) with every digit \(a_k\in\{0,2\}\) , and put
On each interval removed in the construction of \(C\) , let \(c\) be constant, equal to its common value at the two endpoints: \(c=\tfrac12\) on \((\tfrac13,\tfrac23)\) , \(c=\tfrac14\) on \((\tfrac19,\tfrac29)\) , \(c=\tfrac34\) on \((\tfrac79,\tfrac89)\) , and so on. The resulting Cantor function is nondecreasing and continuous on \([0,1]\) , with \(c(0)=0\) and \(c(1)=1\) .
Its derivative. Every point outside \(C\) lies in an open interval on which \(c\) is constant, so \(c'=0\) there. Since \(\lambda(C)=0\) , \(c'=0\) almost everywhere, and
The second half of the fundamental theorem fails for \(c\) .
It is not absolutely continuous. The stage-\(n\) set \(C_n\) consists of \(2^n\) intervals of total length \((\tfrac23)^n\) , and \(c\) rises by exactly \(2^{-n}\) across each of them, since it is constant in between. So the sum of the increments over these intervals is \(1\) , however small their total length. For \(n=10\) the total length is about \(0.0173\) and the total rise is still \(1\) . No \(\delta\) serves for \(\varepsilon=1\) .
Its measure. The Lebesgue–Stieltjes measure \(\mu_c\) has total mass \(1\) , no atoms, and is carried by \(C\) , a set of length zero: \(\mu_c\perp\lambda\) . It is singular without being a sum of point masses. Theorem 10.8 says the ratio \(\mu_c((x-r,x+r))/(2r)\) tends to \(0\) for almost every \(x\) , and so it does at every \(x\notin C\) . At the point \(x=0\) of \(C\) , with \(r=3^{-n}\) ,
at \(n=10\) this is already about \(28.8\) . The mass of \(\mu_c\) sits on a set too thin for length to see and too thick, at each of its points, for the difference quotient to stay bounded.
Common mistake. Inferring that a continuous function with derivative zero almost everywhere is constant, or more generally that \(\int_a^bF'=F(b)-F(a)\) whenever \(F'\) exists almost everywhere. The Cantor function refutes both. The hypothesis that makes them true is absolute continuity of \(F\) , and it has to be verified, for instance by showing that \(F\) is Lipschitz or is given as an integral.
10.4 Choosing the theorem
The theorems of this book are tools for a small number of recurring tasks, and the first step in any problem is to recognize the task.
| Task | Theorem | Hypotheses to check | What fails without them |
|---|---|---|---|
| Limit of measures of sets | Continuity of measure (1.10) | increasing; or decreasing with one set of finite measure | tails \(\{n,n+1,\dots\}\) under counting measure |
| Limit through an integral | Monotone convergence (4.4) | nonnegative, increasing | sliding block |
| Bound on the integral of a limit | Fatou (5.1) | nonnegative | negative sliding block |
| Limit through an integral | Dominated convergence (5.3) | a.e. convergence, one integrable dominator | spike, sliding and flattening blocks |
| Sum through an integral | Theorems 4.5 and 5.5 | nonnegative terms, or \(\sum\int\lvert f_n\rvert\) finite | array with row total \(1\) , column total \(0\) |
| Derivative through an integral | Theorem 5.6 | dominator for the derivative, uniform in the parameter | parameter-dependent spikes |
| Exchange of two integrals | Tonelli (6.5), Fubini (6.6) | \(\sigma\) -finite; nonnegative, or integrable absolute value | \(\frac{x^2-y^2}{(x^2+y^2)^2}\) ; the diagonal |
| Size of a product or a sum | Hölder (7.4), Minkowski (7.5) | conjugate exponents; \(p\ge1\) | exponent \(\tfrac12\) |
| Existence of a limit function | Riesz–Fischer (8.2) | Cauchy in \(L^p\) ; pointwise only along a subsequence | typewriter |
| Existence of a density | Radon–Nikodym (9.10) | \(\sigma\) -finite, absolutely continuous | counting measure on \([0,1]\) ; point masses |
| Recovering a function locally | Lebesgue differentiation (10.4) | locally integrable; conclusion only a.e. | jump points |
| Integrating a derivative | Theorem 10.10 | absolute continuity | Cantor function |
Reading across a row gives the discipline that the subject demands: name the task, name the theorem, write down each hypothesis and the function or set that verifies it, and know the example that shows the hypothesis is needed. In practice a short list of questions sorts most problems. What two operations are being interchanged? Are the functions nonnegative, in which case the monotone convergence theorem or Tonelli’s theorem applies with nothing to check? If not, what is the dominator, or what is the integral of the absolute value? Are the measures \(\sigma\) -finite? And is the conclusion claimed everywhere, or only almost everywhere?
Example 10.5: A limit that needs a dominator
Evaluate \(\displaystyle\lim_{n\to\infty}\int_0^\infty\frac{n\sin(x/n)}{x(1+x^2)}\,dx\) .
The task is a limit through an integral. The integrand changes sign for large \(x\) and is not monotone in \(n\) , so monotone convergence is not available. For a dominator use \(\lvert\sin u\rvert\le\lvert u\rvert\) with \(u=\tfrac xn\) : then \(\bigl\lvert\tfrac{n\sin(x/n)}{x}\bigr\rvert\le1\) , and the integrand is bounded in absolute value by
For each fixed \(x>0\) , \(\tfrac{n\sin(x/n)}{x}\to1\) , so the integrand tends to \(g(x)\) itself. By dominated convergence the limit is \(\int_0^\infty\frac{dx}{1+x^2}=\frac\pi2\approx1.5708\) . The dominator and the limit happen to coincide here; the argument needed only that the dominator be integrable.
Example 10.6: An integral evaluated by exchanging the order
Evaluate \(\displaystyle\int_0^\infty\frac{e^{-x}-e^{-2x}}{x}\,dx\) .
There is no elementary antiderivative, and no limit in sight. The idea is to manufacture a second integral: for \(x>0\) ,
The task is now an exchange of two integrals. The function \((x,t)\mapsto e^{-xt}\) is continuous and nonnegative on \((0,\infty)\times(1,2)\) , and Lebesgue measure is \(\sigma\) -finite, so Tonelli’s theorem applies with nothing further to check:
The original integrand is a difference of two functions, \(\tfrac{e^{-x}}x\) and \(\tfrac{e^{-2x}}x\) , neither of which is integrable near \(0\) . Splitting the integral into two would have produced \(\infty-\infty\) . Writing the difference as a single integral of a positive function avoided the cancellation altogether.
This book stops here, with measures constructed, integrals defined and their limits under control, product spaces, the Lebesgue spaces and their completeness, densities, and differentiation. Two directions lead on. Reading a measure of total mass one as a probability turns every chapter into a chapter of Measure-Theoretic Probability: how do independence and conditioning look in this language? And regarding \(L^p\) as one Banach space among many leads to Functional Analysis: what can be proved about a space from completeness alone?
Exercises
-
Compute the averages \(A_rf(0)\) for \(f(x)=\lvert x\rvert\) and for \(f=\mathbf 1_{[0,\infty)}\) , find their limits as \(r\to0\) , and say in each case whether \(0\) is a Lebesgue point.
Answer
For \(f(x)=\lvert x\rvert\) : \(A_rf(0)=\frac1{2r}\int_{-r}^r\lvert y\rvert\,dy=\frac r2\to0=f(0)\) , and \(0\) is a Lebesgue point, as at any point of continuity. For \(f=\mathbf 1_{[0,\infty)}\) : \(A_rf(0)=\tfrac12\) for every \(r\) , which is not \(f(0)=1\) ; and \(\frac1{2r}\int_{-r}^r\lvert f(y)-c\rvert\,dy=\tfrac12(\lvert c\rvert+\lvert1-c\rvert)\ge\tfrac12\) for every \(c\) , so \(0\) is not a Lebesgue point of any function equal to \(f\) a.e.
-
Prove that every point of continuity of a locally integrable function is a Lebesgue point, and give a function with a Lebesgue point at which it is not continuous.
Hint
If \(f\) is continuous at \(x\) , then \(\lvert f(y)-f(x)\rvert<\varepsilon\) for \(\lvert y-x\rvert<\delta\) , so the average of \(\lvert f(y)-f(x)\rvert\) over \((x-r,x+r)\) is below \(\varepsilon\) for \(r<\delta\) . For the example take \(f=\mathbf 1_{\mathbb Q}\) : it is discontinuous everywhere, and every irrational \(x\) is a Lebesgue point, because \(f=0=f(x)\) almost everywhere.
-
For \(h>0\) let \(f_h=\tfrac1h\mathbf 1_{[0,h]}\) . Compute \(Mf_h\) and \(\lambda(\{Mf_h>t\})\) for \(0<t<\tfrac1{2h}\) , and deduce that the constant \(3\) in Theorem 10.3 cannot be replaced by any number smaller than \(1\) .
Solution
Since \(f_h\ge0\) , \(Mf_h(x)\) is the supremum over \(r\) of \(\frac1{2r}\cdot\frac1h\lambda\bigl([0,h]\cap(x-r,x+r)\bigr)\) .
Inside. For \(0<x<h\) , small intervals about \(x\) lie in \([0,h]\) and give the average \(\tfrac1h\) , which is the largest possible value. So \(Mf_h=\tfrac1h\) on \((0,h)\) .
To the right. Let \(x\ge h\) . The average is \(0\) for \(r\le x-h\) , increases for \(x-h<r\le x\) , where the interval captures more and more of \([0,h]\) , and equals \(\frac1{2r}\) for \(r\ge x\) , when it captures all of it. The maximum is at \(r=x\) : \(Mf_h(x)=\dfrac1{2x}\) . By symmetry about \(\tfrac h2\) , \(Mf_h(x)=\dfrac1{2(h-x)}\) for \(x\le0\) .
The level sets. Let \(0<t<\tfrac1{2h}\) . On the right, \(\tfrac1{2x}>t\) means \(x<\tfrac1{2t}\) , and \(\tfrac1{2t}>h\) . On the left, \(x>h-\tfrac1{2t}\) . In between \(Mf_h\ge\tfrac1{2h}>t\) . So
\[ \{Mf_h>t\}=\Bigl(h-\frac1{2t},\ \frac1{2t}\Bigr),\qquad\lambda(\{Mf_h>t\})=\frac1t-h . \]The constant. Every \(f_h\) has \(\lVert f_h\rVert_1=1\) . If the maximal inequality held with a constant \(C\) in place of \(3\) , then \(\tfrac1t-h\le\tfrac Ct\) for all small \(h\) , and letting \(h\to0\) gives \(C\ge1\) . For \(h=1\) the formula is the one in Example 10.1. As \(h\to0\) the functions \(f_h\) concentrate to a unit point mass, and the limit of their maximal functions, \(\tfrac1{2\lvert x\rvert}\) , lies just outside \(L^1\) in the precise sense of Exercise 7.17.
-
Apply the selection procedure in the proof of Lemma 10.2 to the intervals \((0,4)\) , \((3,5)\) , \((4.5,9)\) , \((8,10)\) , \((1,2)\) . List the chosen intervals in order and verify the inequality of the lemma.
Solution
The lengths are \(4\) , \(2\) , \(4.5\) , \(2\) , and \(1\) .
First choice. The longest interval is \((4.5,9)\) . It meets \((3,5)\) , since both contain \(4.8\) , and \((8,10)\) ; it does not meet \((0,4)\) or \((1,2)\) . Discard \((4.5,9)\) , \((3,5)\) , and \((8,10)\) .
Second choice. Of the remaining intervals \((0,4)\) and \((1,2)\) , the longer is \((0,4)\) . It meets \((1,2)\) , which is discarded with it. Nothing is left.
The chosen intervals are \((4.5,9)\) and \((0,4)\) , in that order. They are disjoint, with total length \(4.5+4=8.5\) . The union of all five intervals is \((0,5)\cup(4.5,10)=(0,10)\) , of length \(10\) . The lemma asserts \(10\le3\times8.5=25.5\) , which holds with room to spare.
To see the mechanism, triple the chosen intervals about their centres: \((4.5,9)\) becomes \((0,13.5)\) and \((0,4)\) becomes \((-4,8)\) . Each discarded interval lies in the tripled copy of the interval that eliminated it: \((3,5)\) and \((8,10)\) in \((0,13.5)\) , and \((1,2)\) in \((-4,8)\) . The factor \(3\) is wasteful here, but it is what the worst case requires: a discarded interval as long as the chosen one and touching it at one end.
-
Prove in detail that \(\{Mf>t\}\) is an open set for every locally integrable \(f\) and every \(t\) , and deduce that \(Mf\) is Borel measurable.
Hint
Suppose \(Mf(x)>t\) and choose \(r\) with \(\frac1{2r}\int_{x-r}^{x+r}\lvert f\rvert\,d\lambda>t\) . For \(\lvert y-x\rvert<\eta\) the interval of radius \(r+\eta\) about \(y\) contains \((x-r,x+r)\) , so the average of \(\lvert f\rvert\) over it is at least \(\frac{r}{r+\eta}\) times the average over \((x-r,x+r)\) , which exceeds \(t\) for small \(\eta\) . Open sets are Borel, so \(Mf\) is Borel measurable by Corollary 3.3.
-
Let \(f(x)=\sin(1/x)\) for \(x\ne0\) and \(f(0)=c\) . Show that \(A_rf(0)\to0\) as \(r\to0\) , and determine whether \(0\) is a Lebesgue point for some choice of \(c\) .
Hint
The function is odd, so \(\int_{-r}^rf\,d\lambda=0\) and \(A_rf(0)=0\) for every \(r\) . For the Lebesgue point condition substitute \(u=1/y\) : \(\frac1{2r}\int_{-r}^r\lvert\sin(1/y)-c\rvert\,dy\) becomes an average of \(\lvert\sin u-c\rvert\) and \(\lvert\sin u+c\rvert\) against the weight \(u^{-2}\) on \((1/r,\infty)\) , which tends to the mean of these functions over a period. That mean is positive for every \(c\) . So \(0\) is not a Lebesgue point for any \(c\) , although the averages of \(f\) itself converge.
-
Prove that there is no Lebesgue measurable set \(E\subseteq\mathbb R\) with \(\lambda(E\cap I)=\tfrac12\lambda(I)\) for every bounded interval \(I\) .
Solution
Suppose such a set \(E\) existed. Then for every \(x\in\mathbb R\) and every \(r>0\) ,
\[ \frac{\lambda(E\cap(x-r,x+r))}{2r}=\frac12 . \]So the limit as \(r\to0\) exists at every point and equals \(\tfrac12\) . By Corollary 10.5 the limit equals \(1\) at almost every point of \(E\) . Since it is \(\tfrac12\) at every point, the set of points of \(E\) at which the corollary’s conclusion holds is empty, and therefore \(\lambda(E)=0\) . By the second half of the corollary the limit equals \(0\) at almost every point of the complement, and by the same reasoning \(\lambda(\mathbb R\setminus E)=0\) . Then \(\lambda(\mathbb R)=\lambda(E)+\lambda(\mathbb R\setminus E)=0\) , which is absurd.
A measurable set cannot be spread evenly at all scales. Sets that meet every interval in positive measure without filling any interval do exist; what is impossible is a constant proportion. The proof used measurability in an essential way, through the differentiation theorem, and for non-measurable sets the outer measure can indeed behave more uniformly.
-
A student claims: “\(F\) is continuous and nondecreasing on \([0,1]\) and \(F'=0\) almost everywhere, so \(F\) is constant.” Give a counterexample, name the missing hypothesis, and state the correct theorem.
Answer
The Cantor function of Example 10.4 is continuous, nondecreasing, has derivative \(0\) almost everywhere, and is not constant. The missing hypothesis is absolute continuity. The correct statement is Theorem 10.10: an absolutely continuous function is the integral of its derivative, so if in addition \(F'=0\) a.e. then \(F\) is constant.
-
Prove that a Lipschitz function on \([a,b]\) is absolutely continuous, and that an absolutely continuous function whose derivative vanishes almost everywhere is constant.
Solution
Lipschitz implies absolutely continuous. Suppose \(\lvert F(x)-F(y)\rvert\le L\lvert x-y\rvert\) on \([a,b]\) , with \(L>0\) . Given \(\varepsilon>0\) put \(\delta=\varepsilon/L\) . For disjoint intervals \((a_k,b_k)\) with \(\sum_k(b_k-a_k)<\delta\) ,
\[ \sum_k\lvert F(b_k)-F(a_k)\rvert\le L\sum_k(b_k-a_k)<L\delta=\varepsilon . \]The disjointness of the intervals was not even needed.
Derivative zero implies constant. Let \(F\) be absolutely continuous on \([a,b]\) with \(F'=0\) almost everywhere. By Theorem 10.10 there is an integrable \(f\) with \(F(x)=F(a)+\int_a^xf\,d\lambda\) for all \(x\) , and \(F'=f\) a.e. Hence \(f=0\) a.e., and by Proposition 4.7(d), applied to \(f^+\) and \(f^-\) , \(\int_a^xf\,d\lambda=0\) for every \(x\) . So \(F(x)=F(a)\) on \([a,b]\) .
The Cantor function shows that the conclusion fails for functions that are merely continuous and of bounded variation. The argument here relied on the implication from (a) to (b) in Theorem 10.10, whose proof in the manual is complete for nondecreasing \(F\) and quotes one fact, the absolute continuity of the total variation function, for the general case.
-
Compute the values of the Cantor function at \(\tfrac14\) , \(\tfrac13\) , and \(\tfrac79\) from the ternary expansions of these points.
Solution
The rule is: write the point in base \(3\) using only the digits \(0\) and \(2\) if possible, halve each digit, and read the result in base \(2\) . If the point lies in a removed interval, use the endpoint of that interval.
The point \(\tfrac14\) . By Exercise 2.6, \(\tfrac14=0.020202\ldots\) in base \(3\) . Halving the digits gives \(0.010101\ldots\) in base \(2\) , which is \(\sum_{k\ge1}4^{-k}=\tfrac13\) . So \(c(\tfrac14)=\tfrac13\) .
The point \(\tfrac13\) . In base \(3\) , \(\tfrac13=0.1=0.0222\ldots\) , and the second expansion uses only \(0\) and \(2\) . Halving gives \(0.0111\ldots\) in base \(2\) , which is \(\tfrac12\) . So \(c(\tfrac13)=\tfrac12\) , the value on the first removed interval, of which \(\tfrac13\) is the left endpoint.
The point \(\tfrac79\) . In base \(3\) , \(\tfrac79=0.21=0.20222\ldots\) . Halving gives \(0.10111\ldots\) in base \(2\) , which is \(\tfrac12+\tfrac14=\tfrac34\) . So \(c(\tfrac79)=\tfrac34\) , the value on the removed interval \((\tfrac79,\tfrac89)\) .
The three values \(\tfrac13,\tfrac12,\tfrac34\) are increasing with the points \(\tfrac14<\tfrac13<\tfrac79\) , as they must be. The first is not a dyadic rational, which reflects the fact that \(\tfrac14\) is a point of the Cantor set that is not an endpoint of any removed interval: on the removed intervals \(c\) takes only dyadic values.
-
Using the symmetry \(c(1-x)=1-c(x)\) of the Cantor function, compute \(\int_0^1c\,d\lambda\) , and compute \(\int x\,d\mu_c(x)\) for the Cantor measure \(\mu_c\) .
Solution
The integral of \(c\) . The substitution \(x\mapsto1-x\) preserves Lebesgue measure on \([0,1]\) (Proposition 2.9 and Exercise 4.13), so
\[ \int_0^1c(x)\,dx=\int_0^1c(1-x)\,dx=\int_0^1\bigl(1-c(x)\bigr)\,dx=1-\int_0^1c(x)\,dx, \]whence \(\int_0^1c\,d\lambda=\tfrac12\) .
The mean of the Cantor measure. Let \(\rho\) be the image of \(\mu_c\) under \(x\mapsto1-x\) , that is, \(\rho(B)=\mu_c(1-B)\) . For \(0\le a<b\le1\) , using that \(\mu_c\) has no atoms,
\[ \rho((a,b])=\mu_c([1-b,1-a))=c(1-a)-c(1-b)=\bigl(1-c(a)\bigr)-\bigl(1-c(b)\bigr)=c(b)-c(a)=\mu_c((a,b]). \]The two measures agree on half-open intervals, so \(\rho=\mu_c\) by Theorem 1.17. Therefore \(\int x\,d\mu_c=\int(1-x)\,d\mu_c=1-\int x\,d\mu_c\) , and \(\int x\,d\mu_c(x)=\tfrac12\) .
The two answers are the same number for a reason: for a continuous nondecreasing \(F\) on \([0,1]\) with \(F(0)=0\) and \(F(1)=1\) , Exercise 6.15 gives \(\int x\,d\mu_F+\int F\,d\lambda=1\) . Either symmetry argument therefore yields the other result. Notice that \(\int_0^1c\,d\lambda=\tfrac12\) is an honest Lebesgue integral of a continuous function, while \(\int_0^1c'\,d\lambda=0\) ; nothing is wrong with integrating \(c\) , only with recovering it from its derivative.
-
Let \(\nu\) be the measure on \([0,1]\) with \(\nu(E)=\int_E2x\,dx+\delta_{1/2}(E)\) . Determine \(\lim_{r\to0}\nu((x-r,x+r))/(2r)\) at every \(x\in(0,1)\) and relate the answer to Theorem 10.8.
Answer
For \(x\ne\tfrac12\) and \(r<\lvert x-\tfrac12\rvert\) the point mass is not in the interval, and the ratio is \(\frac1{2r}\int_{x-r}^{x+r}2y\,dy=2x\) . At \(x=\tfrac12\) the ratio is \(1+\tfrac1{2r}\to\infty\) . So the limit is the density \(2x\) of the absolutely continuous part except at the single point carrying the singular part, a \(\lambda\) -null set, as Theorem 10.8 states.
-
Let \(F\) and \(G\) be absolutely continuous on \([a,b]\) . Prove that \(FG\) is absolutely continuous and deduce the integration by parts formula \(\int_a^bF'G\,d\lambda+\int_a^bFG'\,d\lambda=F(b)G(b)-F(a)G(a)\) .
Hint
Both functions are bounded, say by \(C\) . From \(F(y)G(y)-F(x)G(x)=F(y)(G(y)-G(x))+G(x)(F(y)-F(x))\) , the sum of the increments of \(FG\) over disjoint intervals is at most \(C\) times the sum of the increments of \(F\) plus those of \(G\) . Then apply Theorem 10.10 to \(FG\) , whose derivative is \(F'G+FG'\) at every point where both are differentiable.
-
Evaluate \(\displaystyle\lim_{n\to\infty}\int_0^1\frac{nx^n}{1+x}\,dx\) . Explain why dominated convergence cannot be applied directly, and integrate by parts to reach a form in which it can.
Solution
Why not directly. The integrand \(\frac{nx^n}{1+x}\) tends to \(0\) for every \(x\in[0,1)\) . If a dominator existed, the integrals would tend to \(0\) . But \(nx^n\) is the sequence of Example 5.7, whose mass \(\frac n{n+1}\) concentrates at \(x=1\) , and near \(x=1\) the factor \(\frac1{1+x}\) is close to \(\tfrac12\) ; so one expects the limit \(\tfrac12\) , not \(0\) . Hence there is no dominator.
Integration by parts. Both factors are continuously differentiable on \([0,1]\) , so with the antiderivative \(\frac{n}{n+1}x^{n+1}\) of \(nx^n\) ,
\[ \int_0^1\frac{nx^n}{1+x}\,dx=\frac{n}{n+1}\Bigl[\frac{x^{n+1}}{1+x}\Bigr]_0^1+\frac{n}{n+1}\int_0^1\frac{x^{n+1}}{(1+x)^2}\,dx=\frac{n}{2(n+1)}+\frac{n}{n+1}\int_0^1\frac{x^{n+1}}{(1+x)^2}\,dx . \]The remaining integral. Now \(0\le\frac{x^{n+1}}{(1+x)^2}\le1\) on \([0,1]\) , the constant \(1\) is integrable there, and the integrand tends to \(0\) for \(x<1\) . By dominated convergence the last integral tends to \(0\) . Therefore
\[ \lim_{n\to\infty}\int_0^1\frac{nx^n}{1+x}\,dx=\frac12 . \]Numerically the integrals are about \(0.3069\) , \(0.4751\) , and \(0.4975\) for \(n=1,10,100\) . The integration by parts moved the factor \(n\) onto a boundary term, where it does no harm, and left an integrand without it. When a sequence concentrates at a point, the limit of the integrals is a value of the other factor at that point, and the way to prove it is to remove the concentration before taking the limit.
-
Evaluate \(\displaystyle\int_0^1\sum_{n=1}^\infty\frac{(-1)^{n+1}x^n}{n}\,dx\) by integrating term by term, stating which theorem justifies the interchange and verifying its hypothesis.
Answer
The sum is \(\ln(1+x)\) , so the integral is \(\int_0^1\ln(1+x)\,dx=2\ln2-1\approx0.3863\) . Term by term: \(\sum_n\frac{(-1)^{n+1}}{n(n+1)}\) , the same number. The interchange is justified by Theorem 5.5, since \(\sum_n\int_0^1\frac{x^n}n\,dx=\sum_n\frac1{n(n+1)}=1<\infty\) . Theorem 4.5 does not apply because the terms alternate in sign.
-
Determine for which real \(a\) the function \((x+y)^{-a}\) is integrable over the unit square \((0,1)^2\) , naming the theorem that reduces the question to one-variable integrals.
Answer
The function is nonnegative and continuous on the open square, so by Tonelli’s theorem its integral is the iterated integral, finite or not. For \(a\ne1\) , \(\int_0^1(x+y)^{-a}\,dy=\frac{(x+1)^{1-a}-x^{1-a}}{1-a}\) , which for \(a>1\) behaves like \(\frac{x^{1-a}}{a-1}\) as \(x\to0\) and is integrable in \(x\) exactly when \(a-1<1\) . So the function is integrable exactly for \(a<2\) .
-
Let \(f\in L^1(\mathbb R)\) and \(F(x)=\int_{-\infty}^xf\,d\lambda\) . Prove that \(F\) is absolutely continuous on every bounded interval with \(F'=f\) a.e., and give an \(f\) for which \(F'(0)\) does not exist.
Hint
On \([a,b]\) , \(F(x)=F(a)+\int_a^xf\,d\lambda\) , so Theorem 10.10 applies. For the example take \(f=\mathbf 1_{[0,1]}\) : then \(F(x)=0\) for \(x\le0\) and \(F(x)=x\) for \(0\le x\le1\) , with left derivative \(0\) and right derivative \(1\) at the origin.