Skip to content
Date: Oct 2, 2026
Builds on Chapter 2.

Riemann’s integral has a defect that no amount of care repairs. Enumerate the rationals of \([0,1]\) as \(q_1,q_2,\dots\) and let \(f_n\) be the indicator function of \(\{q_1,\dots,q_n\}\) . Each \(f_n\) is zero except at finitely many points, so it is Riemann integrable with integral \(0\) . The sequence increases, it is bounded by \(1\) , and it converges at every point. Its limit is the indicator of the rationals, which is not Riemann integrable: every subinterval contains points where it is \(1\) and points where it is \(0\) . The class of Riemann integrable functions is not closed under even the gentlest kind of limit.

Lebesgue’s remedy starts from a different way of slicing. To integrate \(f\) , do not cut the domain into intervals; cut the range into intervals, and ask how much of the domain is sent into each slice. That requires the sets \(\{x:a<f(x)\le b\}\) to have a measure. The functions for which they do are the measurable functions, and this chapter shows that they form a class closed under every countable operation of analysis, and that each of them is a limit of functions taking only finitely many values. On those two facts the integral of Chapter 4 is built.

3.1 Functions that pull measurable sets back

Definition 3.1 (measurable function). Let \((X,\mathcal A)\) and \((Y,\mathcal B)\) be measurable spaces. A map \(f:X\to Y\) is measurable if \(f^{-1}(B)\in\mathcal A\) for every \(B\in\mathcal B\) . A real-valued function on \(X\) is called measurable when it is measurable with respect to \(\mathcal A\) and the Borel \(\sigma\) -algebra \(\mathcal B(\mathbb R)\) . A function on \(\mathbb R\) is Borel measurable if \(\mathcal A=\mathcal B(\mathbb R)\) and Lebesgue measurable if \(\mathcal A=\mathcal L\) .

The definition has the same form as the definition of continuity by open sets, with “measurable” in place of “open”. As with continuity, it is the preimage that matters. For a real function \(f\) and a real number \(a\) we write \(\{f>a\}\) for \(\{x\in X:f(x)>a\}=f^{-1}((a,\infty))\) , and similarly \(\{f\le a\}\) , \(\{f=g\}\) , and so on.

Checking every Borel set would be hopeless. It is never necessary.

Proposition 3.2 (testing on generators). Let \(f:X\to Y\) , and suppose \(\mathcal B=\sigma(\mathcal E)\) . If \(f^{-1}(E)\in\mathcal A\) for every \(E\in\mathcal E\) , then \(f\) is measurable.

Proof. Let \(\mathcal G=\{B\subseteq Y:f^{-1}(B)\in\mathcal A\}\) . Preimages commute with complements and unions, \(f^{-1}(B^c)=f^{-1}(B)^c\) and \(f^{-1}(\bigcup_nB_n)=\bigcup_nf^{-1}(B_n)\) , and \(f^{-1}(Y)=X\) . So \(\mathcal G\) is a \(\sigma\) -algebra on \(Y\) . It contains \(\mathcal E\) by hypothesis, hence it contains \(\sigma(\mathcal E)=\mathcal B\) .

Corollary 3.3 (the level-set test). A function \(f:X\to\mathbb R\) is measurable if and only if \(\{f>a\}\in\mathcal A\) for every rational \(a\) . The same holds with \(\{f\ge a\}\) , \(\{f<a\}\) , or \(\{f\le a\}\) in place of \(\{f>a\}\) .

Proof. The rays \((a,\infty)\) with rational \(a\) generate \(\mathcal B(\mathbb R)\) by Proposition 1.7, so the first statement is Proposition 3.2. The others follow from \(\{f\ge a\}=\bigcap_n\{f>a-\tfrac1n\}\) , \(\{f<a\}=\{f\ge a\}^c\) , and \(\{f\le a\}=\{f>a\}^c\) , together with the reverse relations.

Three families of measurable functions come for free. A continuous function \(f:\mathbb R\to\mathbb R\) is Borel measurable, because \(\{f>a\}\) is open. A monotone function is Borel measurable, because \(\{f>a\}\) is an interval or a ray. And the indicator \(\mathbf 1_A\) is measurable exactly when \(A\in\mathcal A\) , because \(\{\mathbf 1_A>a\}\) is \(\emptyset\) , \(A\) , or \(X\) according as \(a\ge1\) , \(0\le a<1\) , or \(a<0\) .

It is convenient to allow the values \(\pm\infty\) . A function \(f:X\to[-\infty,\infty]\) is called measurable if \(\{f>a\}\in\mathcal A\) for all real \(a\) ; then \(\{f=\infty\}=\bigcap_n\{f>n\}\) and \(\{f=-\infty\}=\bigcap_n\{f\le-n\}\) are measurable too.

Proposition 3.4 (composition). If \(f:(X,\mathcal A)\to(Y,\mathcal B)\) and \(g:(Y,\mathcal B)\to(Z,\mathcal C)\) are measurable, so is \(g\circ f\) . In particular, if \(f:X\to\mathbb R\) is measurable and \(\varphi:\mathbb R\to\mathbb R\) is continuous or Borel measurable, then \(\varphi\circ f\) is measurable.

Proof. For \(C\in\mathcal C\) , \((g\circ f)^{-1}(C)=f^{-1}(g^{-1}(C))\) , and \(g^{-1}(C)\in\mathcal B\) .

The order of the hypotheses matters. If \(\varphi\) is only Lebesgue measurable, then \(\varphi^{-1}(B)\) is a Lebesgue measurable set that may fail to be Borel, and \(f^{-1}\) of such a set need not be measurable; so \(\varphi\circ f\) can fail to be Lebesgue measurable even when \(f\) is continuous. The standard counterexample uses the Cantor function of Example 10.4 to carry a non-measurable set into the Cantor set by a homeomorphism. For that reason “measurable” for a function on \(\mathbb R\) with values in \(\mathbb R\) always means: Borel sets in the target.

Example 3.1: Measurable means constant on atoms

Let \(X=\{1,2,3,4,5,6\}\) with the \(\sigma\) -algebra \(\mathcal A\) whose atoms are \(\{1,2\}\) , \(\{3\}\) , \(\{4,5,6\}\) . Consider

\[ f(x)=x \bmod 3,\qquad g(x)=\begin{cases}1,&x\le2,\\5,&x=3,\\0,&x\ge4.\end{cases} \]

The function \(g\) is measurable: \(\{g>a\}\) is one of \(\emptyset\) , \(\{3\}\) , \(\{1,2,3\}\) , \(X\) , each a union of atoms. The function \(f\) takes the values \(1,2,0,1,2,0\) at the six points, and \(\{f>1\}=\{2,5\}\) is not a union of atoms. So \(f\) is not measurable. The obstruction is that \(f\) separates the points \(1\) and \(2\) , which \(\mathcal A\) cannot tell apart.

In general a function on this space is measurable exactly when it is constant on each atom. Among the \(2^6=64\) functions from \(X\) to \(\{0,1\}\) , the measurable ones are the indicators of the \(2^3=8\) measurable sets. A coarser \(\sigma\) -algebra means fewer measurable functions: measurability with respect to \(\mathcal A\) says that the function can be computed from the information \(\mathcal A\) records.

3.2 Arithmetic and lattice operations

Proposition 3.5 (algebra of measurable functions). Let \(f,g:X\to\mathbb R\) be measurable and \(c\in\mathbb R\) . Then \(cf\) , \(f+g\) , \(fg\) , \(\max(f,g)\) , \(\min(f,g)\) , and \(\lvert f\rvert\) are measurable. So are the positive part \(f^+=\max(f,0)\) and the negative part \(f^-=\max(-f,0)\) , and \(f=f^+-f^-\) , \(\lvert f\rvert=f^++f^-\) .

Proof. Sum. Fix \(a\) . If \(f(x)+g(x)>a\) , then \(f(x)>a-g(x)\) and there is a rational \(q\) with \(f(x)>q>a-g(x)\) . Conversely, if such a \(q\) exists then \(f(x)+g(x)>a\) . Hence

\[ \{f+g>a\}=\bigcup_{q\in\mathbb Q}\bigl(\{f>q\}\cap\{g>a-q\}\bigr), \]

a countable union of measurable sets.

Scalar multiple. For \(c>0\) , \(\{cf>a\}=\{f>a/c\}\) ; for \(c<0\) , \(\{cf>a\}=\{f<a/c\}\) ; for \(c=0\) the function is constant.

Product. The square is measurable: \(\{f^2>a\}=X\) for \(a<0\) and \(\{f^2>a\}=\{f>\sqrt a\}\cup\{f<-\sqrt a\}\) for \(a\ge0\) . Then \(fg=\tfrac14\bigl((f+g)^2-(f-g)^2\bigr)\) .

Maximum and minimum. \(\{\max(f,g)>a\}=\{f>a\}\cup\{g>a\}\) and \(\{\min(f,g)>a\}=\{f>a\}\cap\{g>a\}\) . The rest are special cases: \(\lvert f\rvert=\max(f,-f)\) .

In the proof for the sum, the set \(\{f+g>a\}\) is naturally an uncountable union over all real thresholds, and the density of the rationals reduces it to a countable one. The same device will recur whenever a condition involving a real parameter has to be made countable.

3.3 Limits of sequences

This is the property that the Riemann theory lacks and that everything afterwards depends on.

Theorem 3.6 (limits of measurable functions). Let \(f_1,f_2,\dots\) be measurable functions from \(X\) to \([-\infty,\infty]\) . Then \(\sup_nf_n\) , \(\inf_nf_n\) , \(\limsup_nf_n\) , and \(\liminf_nf_n\) are measurable. The set of points where \(\lim_nf_n\) exists is measurable, and if \(f_n\to f\) pointwise on \(X\) , then \(f\) is measurable.

Proof. A supremum exceeds \(a\) exactly when one of the terms does:

\[ \bigl\{\sup_nf_n>a\bigr\}=\bigcup_n\{f_n>a\}. \]

So \(\sup_nf_n\) is measurable, and \(\inf_nf_n=-\sup_n(-f_n)\) is measurable. Then \(\limsup_nf_n=\inf_n\sup_{k\ge n}f_k\) and \(\liminf_nf_n=\sup_n\inf_{k\ge n}f_k\) are measurable as well.

For measurable \(g,h\) with values in \([-\infty,\infty]\) , the set \(\{g<h\}=\bigcup_{q\in\mathbb Q}\bigl(\{g<q\}\cap\{q<h\}\bigr)\) is measurable, and so is \(\{g=h\}=X\setminus(\{g<h\}\cup\{h<g\})\) . The limit exists exactly on \(\{\limsup_nf_n=\liminf_nf_n\}\) . If \(f_n\to f\) everywhere, then \(f=\limsup_nf_n\) .

The word “sequence” cannot be removed. Let \(V\) be the non-measurable set of Theorem 2.15 and for each \(t\in V\) let \(f_t=\mathbf 1_{\{t\}}\) . Each \(f_t\) is Borel measurable, yet \(\sup_{t\in V}f_t=\mathbf 1_V\) is not Lebesgue measurable. Countable operations preserve measurability; uncountable ones need a separate argument.

Example 3.2: The indicator of the rationals as a double limit

For \(x\in\mathbb R\) and \(m,n\in\mathbb N\) let \(f_{m,n}(x)=\cos(m!\,\pi x)^{2n}\) . Each \(f_{m,n}\) is continuous.

If \(x=p/q\) is rational, then for \(m\ge q\) the number \(m!\,x\) is an integer, \(\cos(m!\,\pi x)=\pm1\) , and \(f_{m,n}(x)=1\) for every \(n\) . For instance, with \(x=\tfrac37\) and \(m=7\) , \(m!\,x=5040\cdot\tfrac37=2160\) .

If \(x\) is irrational, \(m!\,x\) is never an integer, so \(\lvert\cos(m!\,\pi x)\rvert<1\) and \(f_{m,n}(x)\to0\) as \(n\to\infty\) , for every \(m\) . For instance, with \(x=\sqrt2\) and \(m=5\) , \(\cos(120\pi\sqrt2)\approx0.602\) , and already at \(n=50\) the value \(f_{5,50}(\sqrt2)\) is below \(10^{-20}\) .

Therefore

\[ \mathbf 1_{\mathbb Q}(x)=\lim_{m\to\infty}\lim_{n\to\infty}\cos(m!\,\pi x)^{2n}\qquad\text{for every } x\in\mathbb R . \]

Two applications of Theorem 3.6 show that \(\mathbf 1_{\mathbb Q}\) is Borel measurable, which of course also follows from the fact that \(\mathbb Q\) is a Borel set. The point is the route. Starting from continuous functions, one pointwise limit already leaves the continuous functions and a second leaves the Riemann integrable functions, but no number of limits leaves the measurable functions.

Limits in analysis usually hold only almost everywhere, and then a small complication arises: the limit function is determined only off a null set. Completeness disposes of it.

Proposition 3.7 (almost everywhere and completeness). Let \((X,\mathcal A,\mu)\) be a complete measure space.

(a) If \(f\) is measurable and \(g=f\) a.e., then \(g\) is measurable.

(b) If \(f_n\) are measurable and \(f_n\to f\) a.e., then \(f\) is measurable.

Proof. (a) The set \(D=\{f\ne g\}\) is a subset of a null set, hence measurable and null, and so is each of its subsets. For any \(a\) ,

\[ \{g>a\}=\bigl(\{f>a\}\setminus D\bigr)\cup\bigl(\{g>a\}\cap D\bigr), \]

where the first set is measurable and the second is a subset of \(D\) .

(b) Let \(N\) be a null set off which \(f_n\to f\) . The functions \(f_n\mathbf 1_{N^c}\) are measurable and converge at every point to \(f\mathbf 1_{N^c}\) , which is therefore measurable by Theorem 3.6. Since \(f=f\mathbf 1_{N^c}\) a.e., part (a) applies.

On an incomplete space, such as the Borel sets with Lebesgue measure, the conclusions can fail for trivial reasons, but the damage is confined to a null set: an a.e. limit of measurable functions agrees a.e. with a measurable function. Since integrals will not see null sets, either reading serves, and from now on a function defined only almost everywhere is treated as a function.

3.4 Simple functions and approximation from below

Definition 3.8 (simple function). A simple function on \((X,\mathcal A)\) is a measurable function \(\varphi:X\to\mathbb R\) that takes only finitely many values. If its distinct values are \(a_1,\dots,a_m\) and \(A_j=\{\varphi=a_j\}\) , then

\[ \varphi=\sum_{j=1}^ma_j\mathbf 1_{A_j}, \]

where the sets \(A_j\) are measurable, pairwise disjoint, and cover \(X\) . This is the standard representation of \(\varphi\) .

Simple functions are the finite linear combinations of indicators of measurable sets, and sums and products of simple functions are simple. They are to Lebesgue’s integral what step functions are to Riemann’s, with one decisive difference: the sets \(A_j\) need not be intervals. The indicator of the rationals is a simple function.

Theorem 3.9 (approximation by simple functions). Let \(f:X\to[0,\infty]\) be measurable, and for \(n\in\mathbb N\) define

\[ \varphi_n=\sum_{k=0}^{n2^n-1}\frac{k}{2^n}\,\mathbf 1_{\{k2^{-n}\le f<(k+1)2^{-n}\}}+n\,\mathbf 1_{\{f\ge n\}} . \]

Then each \(\varphi_n\) is a simple function, \(0\le\varphi_1\le\varphi_2\le\cdots\le f\) , and \(\varphi_n(x)\to f(x)\) for every \(x\in X\) . Moreover \(0\le f-\varphi_n<2^{-n}\) on the set \(\{f<n\}\) , so the convergence is uniform on every set on which \(f\) is bounded.

Proof. The sets appearing in the formula are preimages of intervals under \(f\) , so they are measurable, and \(\varphi_n\) takes at most \(n2^n+1\) values. In words, \(\varphi_n(x)\) is \(f(x)\) rounded down to a multiple of \(2^{-n}\) , and then cut off at height \(n\) :

\[ \varphi_n(x)=\min\bigl(2^{-n}\lfloor2^nf(x)\rfloor,\ n\bigr), \]

with the value \(n\) where \(f(x)=\infty\) . Rounding down and cutting off cannot increase a number, so \(\varphi_n\le f\) .

Monotonicity. For a real number \(t\ge0\) , the integer \(2\lfloor2^nt\rfloor\) is at most \(2^{n+1}t\) , so it is at most \(\lfloor2^{n+1}t\rfloor\) . Dividing by \(2^{n+1}\) , the rounded value at level \(n\) is at most the rounded value at level \(n+1\) . The cut-off height also increases with \(n\) . Hence \(\varphi_n\le\varphi_{n+1}\) .

Convergence. If \(f(x)<\infty\) , then for every \(n>f(x)\) the cut-off is inactive and \(f(x)-2^{-n}<\varphi_n(x)\le f(x)\) . If \(f(x)=\infty\) , then \(\varphi_n(x)=n\to\infty\) . The estimate on \(\{f<n\}\) is the same inequality.

Two separate errors are being controlled. The quantization error is less than the mesh \(2^{-n}\) wherever the cut-off is inactive. The truncation error, the amount by which \(f\) exceeds \(n\) , is eliminated at each point once \(n\) passes \(f(x)\) , but not uniformly unless \(f\) is bounded. The mesh is dyadic so that each grid refines the previous one, and that is what makes the sequence increase.

Corollary 3.10 (signed functions). If \(f:X\to\mathbb R\) is measurable, there are simple functions \(\psi_n\) with \(\psi_n\to f\) pointwise and \(\lvert\psi_n\rvert\le\lvert\psi_{n+1}\rvert\le\lvert f\rvert\) for all \(n\) .

Proof. Apply the theorem to \(f^+\) and to \(f^-\) , obtaining \(\varphi_n^{+}\uparrow f^+\) and \(\varphi_n^{-}\uparrow f^-\) , and put \(\psi_n=\varphi_n^+-\varphi_n^-\) . At each point one of \(f^+\) , \(f^-\) vanishes, so one of \(\varphi_n^{\pm}\) vanishes, and \(\lvert\psi_n\rvert=\varphi_n^++\varphi_n^-\) increases to \(f^++f^-=\lvert f\rvert\) .

Example 3.3: Dyadic approximants of a linear function

Let \(f(x)=3x\) on \([0,1]\) with Lebesgue measure. Since \(f\) is increasing, the level set \(\{k2^{-n}\le f<(k+1)2^{-n}\}\) is the interval \([\tfrac{k}{3\cdot2^n},\tfrac{k+1}{3\cdot2^n})\) , of length \(\tfrac1{3\cdot2^n}\) .

Level one. The mesh is \(\tfrac12\) and the cut-off is \(1\) . So \(\varphi_1=0\) on \([0,\tfrac16)\) , \(\varphi_1=\tfrac12\) on \([\tfrac16,\tfrac13)\) , and \(\varphi_1=1\) on \([\tfrac13,1]\) , where \(f\ge1\) . Weighting each value by the length of its level set,

\[ 0\cdot\tfrac16+\tfrac12\cdot\tfrac16+1\cdot\tfrac23=\tfrac34 . \]

Level two. The mesh is \(\tfrac14\) and the cut-off is \(2\) . Now \(\varphi_2=\tfrac k4\) on \([\tfrac k{12},\tfrac{k+1}{12})\) for \(k=0,\dots,7\) , and \(\varphi_2=2\) on \([\tfrac23,1]\) . The weighted sum is

\[ \frac1{12}\cdot\frac{0+1+\dots+7}{4}+2\cdot\frac13=\frac7{12}+\frac23=\frac54 . \]

Level three. The mesh is \(\tfrac18\) and the cut-off \(3\) is reached only at the single point \(x=1\) . So \(\varphi_3=\tfrac k8\) on \([\tfrac k{24},\tfrac{k+1}{24})\) for \(k=0,\dots,23\) , and the weighted sum is \(\tfrac1{24}\cdot\tfrac{0+1+\dots+23}{8}=\tfrac{23}{16}\) .

The three numbers \(\tfrac34\) , \(\tfrac54\) , \(\tfrac{23}{16}\) increase towards \(\tfrac32\) , the area under the graph. At levels one and two most of the shortfall comes from truncation; from level three on only the quantization error remains, and it is \(\tfrac1{16}\) , half the mesh. Figure 3.1 shows the three approximants. Chapter 4 will define the integral of \(f\) as the limit of such weighted sums.

Three panels, each showing the line y equals 3x on the unit interval and a shaded staircase below it. Level 1 has steps at heights one half and one and is flat at height 1 from x equals one third on. Level 2 has steps of height one quarter and is flat at height 2 from x equals two thirds on. Level 3 has 24 small steps reaching up to the line.
Figure 3.1. The dyadic approximants of Theorem 3.9 lie below the function and increase with the level. The flat tops at levels 1 and 2 are the truncation at height n; the small steps are the quantization to the mesh. The shaded areas are 3/4, 5/4, and 23/16.

Theorem 3.9 is the source of a method of proof used so often that it has no need of a name. To show that a statement holds for all nonnegative measurable functions: prove it for indicator functions; extend it to simple functions by linearity; extend it to all nonnegative measurable functions by taking increasing limits. Each stage requires that the statement be preserved under the corresponding operation, and Chapter 4 supplies the theorem that handles the third.

3.5 Almost uniform convergence

Pointwise convergence and uniform convergence look far apart. On a space of finite measure they are separated only by sets of arbitrarily small measure.

Theorem 3.11 (Egorov). Let \((X,\mathcal A,\mu)\) be a measure space with \(\mu(X)<\infty\) , and let \(f_n,f\) be measurable real-valued functions with \(f_n\to f\) a.e. Then for every \(\varepsilon>0\) there is a measurable set \(E\) with \(\mu(X\setminus E)<\varepsilon\) such that \(f_n\to f\) uniformly on \(E\) .

Proof. For \(m,n\in\mathbb N\) let

\[ E_{m,n}=\bigcap_{k\ge n}\bigl\{\lvert f_k-f\rvert<\tfrac1m\bigr\}. \]

Fix \(m\) . The sets \(E_{m,n}\) increase with \(n\) , and every point at which \(f_k\to f\) belongs to \(E_{m,n}\) for large \(n\) . So the complements \(X\setminus E_{m,n}\) decrease, as \(n\to\infty\) , to a subset of the null set where convergence fails. Since \(\mu(X)<\infty\) , continuity from above gives \(\mu(X\setminus E_{m,n})\to0\) . Choose \(n_m\) with \(\mu(X\setminus E_{m,n_m})<\varepsilon2^{-m}\) , and put \(E=\bigcap_mE_{m,n_m}\) . Then

\[ \mu(X\setminus E)\le\sum_m\mu(X\setminus E_{m,n_m})<\varepsilon . \]

On \(E\) , for each \(m\) and all \(k\ge n_m\) we have \(\lvert f_k-f\rvert<1/m\) at every point. That is uniform convergence on \(E\) .

The hypothesis of finite measure enters at exactly one point, the appeal to continuity from above, and Example 1.3 has already shown what happens to that when the measure is infinite.

Example 3.4: Powers on the unit interval, and a sliding block

On \([0,1]\) let \(f_n(x)=x^n\) . Then \(f_n\to0\) at every point of \([0,1)\) , hence a.e. The convergence is not uniform on \([0,1)\) , since \(\sup_{0\le x<1}x^n=1\) for every \(n\) . Egorov’s theorem promises uniform convergence after removing a set of small measure, and here the set to remove is evident: on \(E=[0,1-\delta]\) ,

\[ \sup_{x\in E}\lvert f_n(x)\rvert=(1-\delta)^n\longrightarrow0 . \]

With \(\delta=0.05\) , the supremum falls below \(0.01\) as soon as \(n\ge90\) , because \(0.95^{89}\approx0.0104\) and \(0.95^{90}\approx0.0099\) . A smaller \(\delta\) needs a larger \(n\) , and no single \(n\) works for all \(\delta\) ; that is the difference between almost uniform and uniform convergence.

On \(\mathbb R\) with Lebesgue measure let \(g_n=\mathbf 1_{[n,n+1]}\) . Then \(g_n\to0\) at every point. Let \(E\) be any measurable set with \(\lambda(\mathbb R\setminus E)<1\) . Each interval \([n,n+1]\) has measure \(1\) , so it is not contained in the complement of \(E\) , and \(E\) contains a point of it. Hence \(\sup_E\lvert g_n\rvert=1\) for every \(n\) , and the convergence is not uniform on \(E\) . Egorov’s conclusion fails, and the only hypothesis that fails is \(\mu(X)<\infty\) .

Example 3.5: Preimages and images behave differently

Let \(X=\{1,2,3\}\) and let \(\mathcal A=\{\emptyset,\{1\},\{2,3\},X\}\) .

The identity map from \((X,\mathcal A)\) to \((X,\mathcal P(X))\) sends every measurable set to a measurable set, since every subset of the target is measurable. It is not a measurable map: the preimage of \(\{2\}\) is \(\{2\}\) , which is not in \(\mathcal A\) . Of the \(8\) sets in the target \(\sigma\) -algebra, only \(4\) have a preimage in \(\mathcal A\) .

The constant map \(c(x)=2\) from \((X,\mathcal P(X))\) to \((X,\mathcal A)\) is measurable: each preimage is \(\emptyset\) or \(X\) . Yet the image of the measurable set \(X\) is \(\{2\}\) , which is not in \(\mathcal A\) .

So “images of measurable sets are measurable” neither implies nor is implied by measurability.

Common mistake. Testing measurability on images \(f(A)\) . The definition is about preimages because preimages respect unions, intersections, and complements, and images do not: in general \(f(A\cap B)\ne f(A)\cap f(B)\) . Even for a continuous function on the line, the image of a Lebesgue measurable set can fail to be measurable. When a measurability question arises, write the set in question as \(f^{-1}\) of something.

Measurable functions are now a closed world with a dense supply of simple members. If the integral of a simple function is to be the weighted sum of Example 3.3, how should the integral of a general measurable function be defined so that increasing limits pass through it?

Exercises

  1. Let \(X=\{1,2,3,4\}\) carry the \(\sigma\) -algebra with atoms \(\{1,2\}\) and \(\{3,4\}\) . Decide which of \(f(x)=x\) , \(g(x)=\lceil x/2\rceil\) , and \(h(x)=(x-\tfrac52)^2\) are measurable, giving a level set that fails when the answer is no.

    Answer

    Only \(g\) is measurable: it equals \(1\) on \(\{1,2\}\) and \(2\) on \(\{3,4\}\) , so it is constant on atoms. For \(f\) , the level set \(\{f>1\}=\{2,3,4\}\) is not a union of atoms. For \(h\) , the values at \(1,2,3,4\) are \(\tfrac94,\tfrac14,\tfrac14,\tfrac94\) , and \(\{h>1\}=\{1,4\}\) is not a union of atoms.

  2. Prove directly from Proposition 3.2 that \(f:X\to\mathbb R\) is measurable if and only if \(\{f\le a\}\) is measurable for every rational \(a\) , naming the generating family you use.

    Hint

    The rays \((-\infty,a]\) with rational \(a\) generate \(\mathcal B(\mathbb R)\) by Proposition 1.7, and \(\{f\le a\}=f^{-1}((-\infty,a])\) . Proposition 3.2 gives one direction; the other is the definition of measurability applied to a Borel set.

  3. (a) Prove that a monotone function \(f:\mathbb R\to\mathbb R\) is Borel measurable. (b) Prove that the derivative of an everywhere differentiable function \(F:\mathbb R\to\mathbb R\) is Borel measurable, although it need not be continuous.

    Solution

    (a) Suppose \(f\) is nondecreasing; the other case follows by considering \(-f\) . Fix \(a\) and let \(S=\{f>a\}\) . If \(x\in S\) and \(y>x\) , then \(f(y)\ge f(x)>a\) , so \(y\in S\) . A subset of \(\mathbb R\) that contains every point to the right of each of its points is \(\emptyset\) , \(\mathbb R\) , or a ray \((c,\infty)\) or \([c,\infty)\) with \(c=\inf S\) . Each of these is a Borel set, so \(f\) is Borel measurable by Corollary 3.3.

    (b) Since \(F\) is differentiable it is continuous. For each \(n\) the function

    \[ g_n(x)=n\bigl(F(x+\tfrac1n)-F(x)\bigr) \]

    is continuous, hence Borel measurable. By the definition of the derivative, \(g_n(x)\to F'(x)\) for every \(x\) , since \(g_n(x)\) is the difference quotient with increment \(\tfrac1n\) . A pointwise limit of a sequence of measurable functions is measurable by Theorem 3.6, so \(F'\) is Borel measurable. Continuity of \(F'\) was neither needed nor available: the function equal to \(x^2\sin(1/x)\) for \(x\ne0\) and to \(0\) at \(0\) is differentiable everywhere, with a derivative that is discontinuous at \(0\) .

  4. Let \(f,g:X\to\mathbb R\) be measurable. Prove that \(\{f<g\}\) and \(\{f=g\}\) are measurable, and that the function equal to \(f\) on \(\{f<g\}\) and to \(g\) elsewhere is measurable.

    Solution

    For each \(x\) with \(f(x)<g(x)\) there is a rational \(q\) with \(f(x)<q<g(x)\) , and conversely. Hence

    \[ \{f<g\}=\bigcup_{q\in\mathbb Q}\bigl(\{f<q\}\cap\{g>q\}\bigr), \]

    a countable union of intersections of measurable sets. By symmetry \(\{g<f\}\) is measurable, and \(\{f=g\}\) is the complement of \(\{f<g\}\cup\{g<f\}\) . (Alternatively, \(g-f\) is measurable by Proposition 3.5 and the sets in question are \(\{g-f>0\}\) and \(\{g-f=0\}\) .)

    Let \(E=\{f<g\}\) and let \(h\) equal \(f\) on \(E\) and \(g\) on \(E^c\) . Then \(h=f\mathbf 1_E+g\mathbf 1_{E^c}\) . The indicators are measurable because \(E\) is, and products and sums of measurable functions are measurable by Proposition 3.5. In fact \(h=\min(f,g)\) , which gives a second proof, but the argument just given works for any measurable \(E\) and shows that measurable functions can be glued along measurable sets.

  5. For \(f(x)=x^2\) on \([0,2]\) with Lebesgue measure, find the level sets of the dyadic approximants \(\varphi_1\) and \(\varphi_2\) of Theorem 3.9 and compute the two weighted sums of values times lengths, to four decimal places.

    Solution

    Level one. The mesh is \(\tfrac12\) and the cut-off is \(1\) . Since \(x^2\) is increasing on \([0,2]\) , the level sets are intervals: \(\varphi_1=0\) on \([0,\tfrac1{\sqrt2})\) , \(\varphi_1=\tfrac12\) on \([\tfrac1{\sqrt2},1)\) , and \(\varphi_1=1\) on \([1,2]\) , where \(x^2\ge1\) . The weighted sum is

    \[ \tfrac12\Bigl(1-\tfrac1{\sqrt2}\Bigr)+1\cdot1=\tfrac32-\tfrac1{2\sqrt2}\approx1.1464 . \]

    Level two. The mesh is \(\tfrac14\) and the cut-off is \(2\) . For \(k=0,\dots,7\) , \(\varphi_2=\tfrac k4\) on \([\tfrac{\sqrt k}2,\tfrac{\sqrt{k+1}}2)\) , an interval of length \(\tfrac12(\sqrt{k+1}-\sqrt k)\) , and \(\varphi_2=2\) on \([\sqrt2,2]\) . The weighted sum is

    \[ \sum_{k=0}^7\frac k4\cdot\frac{\sqrt{k+1}-\sqrt k}{2}+2(2-\sqrt2)\approx0.7902+1.1716=1.9617 . \]

    Both lie below \(\int_0^2x^2\,dx=\tfrac83\approx2.6667\) , and the shortfall is mostly truncation: at level two the function exceeds the cut-off on \([\sqrt2,2]\) , more than a quarter of the domain. The cut-off becomes inactive only at level four, since the maximum of \(f\) is \(4\) .

  6. Let \(f:X\to\mathbb R\) be measurable. Prove that the function equal to \(1/f\) on \(\{f\ne0\}\) and to \(0\) on \(\{f=0\}\) is measurable, by computing its level sets.

    Hint

    Call the function \(g\) . For \(a>0\) , \(\{g>a\}=\{0<f<1/a\}\) . For \(a=0\) , \(\{g>0\}=\{f>0\}\) . For \(a<0\) , \(\{g>a\}=\{f\ge0\}\cup\{f<1/a\}\) . Each is built from level sets of \(f\) .

  7. Give an example of a function \(f:\mathbb R\to\mathbb R\) that is not Lebesgue measurable although \(\lvert f\rvert\) and \(f^2\) are both constant, and say which part of Proposition 3.5 this shows cannot be reversed.

    Answer

    Let \(V\) be a non-measurable set and \(f=\mathbf 1_V-\mathbf 1_{V^c}\) . Then \(\lvert f\rvert=f^2=1\) everywhere, but \(\{f>0\}=V\) is not measurable. Measurability of \(f\) implies that of \(\lvert f\rvert\) and \(f^2\) , not conversely.

  8. On \([0,1]\) let \(f_n(x)=nx/(1+nx)\) . Find the pointwise limit, show that convergence is not uniform on \((0,1]\) , and find the smallest \(n\) for which \(\lvert f_n-1\rvert<0.01\) on all of \([0.02,1]\) .

    Solution

    For \(x=0\) every \(f_n(0)=0\) . For \(x>0\) , \(f_n(x)=1-\frac1{1+nx}\to1\) . So the limit is \(f=\mathbf 1_{(0,1]}\) .

    On \((0,1]\) the error is \(\lvert f_n(x)-1\rvert=\frac1{1+nx}\) , which tends to \(1\) as \(x\to0\) for fixed \(n\) . Hence \(\sup_{(0,1]}\lvert f_n-1\rvert=1\) for every \(n\) and the convergence is not uniform there. (One can also see this without computing: each \(f_n\) is continuous on \([0,1]\) and the limit is not, so the convergence cannot be uniform on \([0,1]\) .)

    On \([\delta,1]\) the error \(\frac1{1+nx}\) is decreasing in \(x\) , so its maximum is \(\frac1{1+n\delta}\) . With \(\delta=0.02\) the requirement \(\frac1{1+0.02n}<0.01\) is \(1+0.02n>100\) , that is \(n>4950\) . The smallest such \(n\) is \(n=4951\) . This is Egorov’s theorem made explicit: after deleting the set \([0,0.02)\) of measure \(0.02\) , convergence is uniform, at a rate that deteriorates as the deleted set shrinks.

  9. On \(\mathbb N\) with counting measure let \(f_n=\mathbf 1_{\{n,n+1,\dots\}}\) . Show that \(f_n\to0\) pointwise but not uniformly on any set whose complement has measure less than \(1\) , and explain which step of the proof of Theorem 3.11 fails.

    Hint

    A set whose complement has counting measure less than \(1\) has empty complement, so it is all of \(\mathbb N\) , and \(\sup_{\mathbb N}f_n=1\) . In the proof, with \(m=2\) the sets \(X\setminus E_{2,n}=\{n,n+1,\dots\}\) decrease to \(\emptyset\) but all have infinite measure, so continuity from above is unavailable; this is the tail computation of Example 1.3.

  10. A student writes: “If \(f:\mathbb R\to\mathbb R\) is measurable then \(f^{-1}(B)\) is measurable for Borel \(B\) ; applying this to the function \(f^{-1}\) shows that \(f(A)\) is measurable for every Borel \(A\) .” Identify two distinct errors and give a counterexample on a finite space.

    Solution

    First error. The symbol \(f^{-1}(B)\) denotes the preimage of a set, which exists for every function. It does not presuppose an inverse function \(f^{-1}\) . A measurable function need not be injective or surjective, so “the function \(f^{-1}\) ” may not exist.

    Second error. Even when \(f\) is a bijection, measurability of \(f\) says nothing about measurability of its inverse. To apply the definition to the inverse map one would need to know that the inverse is measurable, which is exactly the statement that \(f\) sends measurable sets to measurable sets, the thing to be proved. The argument is circular.

    Counterexample. Take \(X=\{1,2,3\}\) with \(\mathcal A=\{\emptyset,\{1\},\{2,3\},X\}\) , as in Example 3.5, and let \(f\) be the identity from \((X,\mathcal P(X))\) to \((X,\mathcal A)\) . It is a measurable bijection, because every preimage is a subset of \(X\) and all subsets of the domain are measurable. Its inverse, the identity from \((X,\mathcal A)\) to \((X,\mathcal P(X))\) , is not measurable, and the image under \(f\) of the measurable set \(\{2\}\) is \(\{2\}\) , which is not in \(\mathcal A\) .

  11. Let \(\{f_t\}_{t\in T}\) be an arbitrary family of continuous functions on \(\mathbb R\) , possibly uncountable, with \(\sup_tf_t(x)<\infty\) for every \(x\) . Prove that \(\sup_tf_t\) is Borel measurable, and explain why this does not contradict the example following Theorem 3.6.

    Solution

    Let \(g=\sup_{t\in T}f_t\) , which is real-valued by hypothesis. For any real \(a\) , \(g(x)>a\) holds exactly when \(f_t(x)>a\) for at least one \(t\) , so

    \[ \{g>a\}=\bigcup_{t\in T}\{f_t>a\}. \]

    Each \(\{f_t>a\}\) is open because \(f_t\) is continuous, and an arbitrary union of open sets is open. So \(\{g>a\}\) is open, hence a Borel set, for every \(a\) , and \(g\) is Borel measurable by Corollary 3.3. The union is uncountable, but openness, unlike measurability, survives uncountable unions.

    There is no conflict with the example after Theorem 3.6. There the functions were indicators of single points, whose level sets \(\{f_t>a\}\) are closed, not open; an uncountable union of closed sets can be any set whatever. The lesson is that an uncountable supremum of measurable functions is measurable only when some additional structure, here continuity, takes over the work that countability does in the theorem.

  12. Prove that every measurable \(f:X\to[0,\infty]\) can be written as \(f=\sum_{k=1}^\infty c_k\mathbf 1_{E_k}\) with constants \(c_k>0\) and measurable sets \(E_k\) , not necessarily disjoint.

    Hint

    With \(\varphi_n\) as in Theorem 3.9 and \(\varphi_0=0\) , write \(f=\sum_{n\ge1}(\varphi_n-\varphi_{n-1})\) . Each difference is a nonnegative simple function, hence a finite sum of positive constants times indicators. List all the terms in a single sequence.

  13. For measurable real functions \(f_n\) , show that the set of points where the sequence \(f_n(x)\) converges to a finite limit equals \(\bigcap_m\bigcup_n\bigcap_{j,k\ge n}\{\lvert f_j-f_k\rvert<\tfrac1m\}\) , and conclude that it is measurable.

    Hint

    A real sequence converges to a finite limit exactly when it is a Cauchy sequence (math.real-analysis.cauchy-completeness). Translate “for every \(m\) there is an \(n\) such that for all \(j,k\ge n\) ” into an intersection, a union, and an intersection, all countable.

  14. Let \(f:\mathbb R\to\mathbb R\) be Lebesgue measurable. Use Theorem 2.10 and Corollary 3.10 to prove that there is a Borel measurable \(g\) with \(g=f\) almost everywhere with respect to \(\lambda\) .

    Hint

    First let \(f=\mathbf 1_E\) with \(E\in\mathcal L\) : by Theorem 2.10, \(E\) contains a Borel set \(H\) with \(\lambda(E\setminus H)=0\) , and \(g=\mathbf 1_H\) works. Extend to simple functions. For general \(f\) take simple \(\psi_n\to f\) from Corollary 3.10, Borel simple \(g_n=\psi_n\) off a null set \(N_n\) , and a Borel null set \(N\supseteq\bigcup_nN_n\) ; let \(g=\lim g_n\mathbf 1_{N^c}\) .

  15. For \(f(x)=3x\) on \([0,1]\) as in Example 3.3, prove that for every \(n\ge3\) the weighted sum of \(\varphi_n\) equals \(\tfrac32-2^{-n-1}\) , and identify which of the two errors, truncation or quantization, this difference measures.

    Solution

    Let \(n\ge3\) . The cut-off \(n\) is at least the maximum value \(3\) of \(f\) , so \(\{f\ge n\}\) is empty for \(n>3\) and is the single point \(\{1\}\) , of measure zero, for \(n=3\) . Hence the weighted sum involves only the quantized levels. The level set \(\{k2^{-n}\le3x<(k+1)2^{-n}\}\) is an interval of length \(\frac1{3\cdot2^n}\) for \(k=0,1,\dots,3\cdot2^n-1\) , and these intervals fill \([0,1)\) . Writing \(M=3\cdot2^n\) , the weighted sum is

    \[ \sum_{k=0}^{M-1}\frac{k}{2^n}\cdot\frac1M=\frac{1}{2^nM}\cdot\frac{(M-1)M}{2}=\frac{M-1}{2^{n+1}}=\frac{3\cdot2^n-1}{2^{n+1}}=\frac32-2^{-n-1}. \]

    For \(n=3\) this is \(\tfrac32-\tfrac1{16}=\tfrac{23}{16}\) , in agreement with Example 3.3.

    The difference from \(\tfrac32\) is pure quantization error, since truncation is inactive. On each level set the function \(f-\varphi_n\) rises linearly from \(0\) to \(2^{-n}\) , so its average is half the mesh, \(2^{-n-1}\) , and the total length is \(1\) .

  16. Let \(g:X\to\mathbb R\) be any function and let \(\mathcal A_g=\{g^{-1}(B):B\in\mathcal B(\mathbb R)\}\) , a \(\sigma\) -algebra by Exercise 1.2. Prove that if \(f:X\to\mathbb R\) is \(\mathcal A_g\) -measurable then \(f=h\circ g\) for some function \(h\) defined on \(g(X)\) .

    Solution

    Suppose \(x,y\in X\) satisfy \(g(x)=g(y)\) ; we show \(f(x)=f(y)\) . The singleton \(\{f(x)\}\) is a Borel set, so \(S=f^{-1}(\{f(x)\})\) belongs to \(\mathcal A_g\) by measurability of \(f\) . By the definition of \(\mathcal A_g\) there is a Borel set \(B\) with \(S=g^{-1}(B)\) . Since \(x\in S\) , we have \(g(x)\in B\) . Then \(g(y)=g(x)\in B\) , so \(y\in g^{-1}(B)=S\) , which says \(f(y)=f(x)\) .

    Now define \(h\) on \(g(X)\) by \(h(g(x))=f(x)\) . The previous paragraph shows that this does not depend on the choice of \(x\) with a given value \(g(x)\) , so \(h\) is a well-defined function, and \(f=h\circ g\) by construction. In words: a function measurable with respect to the \(\sigma\) -algebra generated by \(g\) can use only the information contained in the value of \(g\) . Example 3.1 is the finite case, where the atoms are the sets on which \(g\) is constant.

  17. For subsets \(A_1,A_2,\dots\) of \(X\) show that \(\limsup_n\mathbf 1_{A_n}=\mathbf 1_{\limsup_nA_n}\) and \(\liminf_n\mathbf 1_{A_n}=\mathbf 1_{\liminf_nA_n}\) , and deduce the measurability of the two limit sets from Theorem 3.6.

    Answer

    \(\limsup_n\mathbf 1_{A_n}(x)=1\) exactly when \(\mathbf 1_{A_n}(x)=1\) for infinitely many \(n\) , that is, when \(x\in\limsup_nA_n\) ; otherwise it is \(0\) . Likewise \(\liminf_n\mathbf 1_{A_n}(x)=1\) exactly when \(x\in A_n\) for all large \(n\) . The indicators \(\mathbf 1_{A_n}\) are measurable, so their limsup and liminf are, and an indicator is measurable only if its set is.

Search knowledge base

Explore

On this page

Note