From a Simple-Function Estimate to a General One
Many integral inequalities are easiest to verify when a function takes only finitely many values. For a nonnegative simple function, the integral is a finite sum, so estimates can be checked on its level sets. The challenge is to pass from that calculation to a general measurable function without assuming that the desired inequality already holds in the general case.
The standard route is to choose nonnegative simple functions increasing pointwise to the function of interest. If the two sides of the estimate are integrals that also increase along this approximation, the Monotone Convergence Theorem transfers the inequality to the limit. The direction of approximation matters: pointwise convergence on its own does not provide this conclusion.
Throughout, let \((X,\mathcal{M},\mu)\) be any measure space; it need not be finite, sigma-finite, or complete. Functions in this tutorial are measurable and take values in \([0,\infty]\). All pointwise statements are meant everywhere unless an almost-everywhere qualification is given. Integrals may equal \(+\infty\), so inequalities are interpreted in the extended order on \([0,\infty]\).
A simple function is a measurable function with finite range. It can be written as \(\varphi=\sum_{j=1}^r c_j\chi_{E_j}\), where \(c_j\geq0\) are finite constants and the measurable sets \(E_j\) are disjoint. Its integral is \(\int\varphi\,d\mu=\sum_{j=1}^r c_j\mu(E_j)\). We use the earlier result on simple-function approximation: for every measurable \(f:X\to[0,\infty]\), there are nonnegative simple functions \(\varphi_n\) with \(\varphi_n\uparrow f\) pointwise. One standard choice is \(\varphi_n=2^{-n}\lfloor 2^n\min(f,n)\rfloor\), with the value at \(f=\infty\) interpreted using \(\min(\infty,n)=n\). The Monotone Convergence Theorem says that if measurable \(u_n:X\to[0,\infty]\) increase pointwise to \(u\), then \(\int u_n\,d\mu\uparrow\int u\,d\mu\).
The Simple-Function Lifting Principle
Proof. Fix a measurable \(f:X\to[0,\infty]\) and choose nonnegative simple \(\varphi_n\uparrow f\). For each \(n\), the hypothesis applied to \(\varphi_n\) gives \(\int a\varphi_n\,d\mu\leq\int b\varphi_n\,d\mu\). We check that the Monotone Convergence Theorem applies to both sequences of products. At a point where \(a(x)<\infty\), \(\varphi_n(x)\uparrow f(x)\) implies \(a(x)\varphi_n(x)\uparrow a(x)f(x)\). At a point where \(a(x)=\infty\), use the convention \(0\cdot\infty=0\): if \(f(x)=0\), every \(\varphi_n(x)=0\) and the products remain zero; if \(f(x)>0\), some \(\varphi_n(x)>0\), after which the products equal \(+\infty\). Thus \(a\varphi_n\uparrow af\) everywhere. The same argument gives \(b\varphi_n\uparrow bf\). These products are measurable and nonnegative, so monotone convergence gives \[ \int a\varphi_n\,d\mu\uparrow\int af\,d\mu, \qquad \int b\varphi_n\,d\mu\uparrow\int bf\,d\mu. \] Taking limits in the inequalities for each \(n\) preserves the order, including when a limit is infinite. Hence \(\int af\,d\mu\leq\int bf\,d\mu\). \(\square\)
The condition on all simple functions can often be checked just on indicators. This is useful because an indicator tests the estimate on a single measurable set.
Proof. If the inequality holds for every simple function, take \(\varphi=\chi_E\). Since \(a\chi_E\) equals \(a\) on \(E\) and zero on \(E^c\), its integral is \(\int_Ea\,d\mu\); the corresponding identity holds for \(b\). This proves the set inequality. Conversely, suppose the set inequality holds for every measurable \(E\). Write a nonnegative simple function as \(\varphi=\sum_{j=1}^r c_j\chi_{E_j}\), with disjoint \(E_j\) and \(c_j\geq0\). Additivity of the nonnegative integral gives \[ \int a\varphi\,d\mu=\sum_{j=1}^r c_j\int_{E_j}a\,d\mu \leq\sum_{j=1}^r c_j\int_{E_j}b\,d\mu =\int b\varphi\,d\mu. \] Each sum has finitely many nonnegative terms, so the calculation remains valid if a term or sum is infinite. This proves the reverse implication. \(\square\)
Combining the proposition with the theorem gives a practical version: if the estimate is known on every measurable set, then it holds after multiplying both integrands by any nonnegative measurable \(f\). The key is that the set estimate first yields the simple-function estimate; increasing approximation and monotone convergence then handle \(f\).
Worked Applications
Worked Example: Restricting an Integral to a Measurable Set
Take \(X=[0,1]\), \(\mathcal{M}\) to be the Lebesgue sigma-algebra on \([0,1]\), and \(\mu\) to be Lebesgue measure. Let \(E=[0,\tfrac12]\), so \(a=\chi_E\) and \(b=1\). For a nonnegative simple \(\varphi=\sum_{j=1}^r c_j\chi_{E_j}\), the inequality \(\int_E\varphi\,dm\leq\int_{[0,1]}\varphi\,dm\) follows because each \(E_j\cap E\subseteq E_j\), and Lebesgue measure is monotone. The lifting theorem therefore gives \(\int_E f\,dm\leq\int_{[0,1]}f\,dm\) for every measurable \(f:[0,1]\to[0,\infty]\).
For a numerical check, set \(f(x)=x\). Its increasing simple approximants \(\varphi_n(x)=2^{-n}\lfloor2^nx\rfloor\) on \([0,1)\), with \(\varphi_n(1)=1\), satisfy \(\varphi_n\uparrow x\). There are \(2^n\) intervals of length \(2^{-n}\), on which the values are \(k/2^n\) for \(k=0,\ldots,2^n-1\). Thus \[ \int_{[0,1]}\varphi_n\,dm =\sum_{k=0}^{2^n-1}\frac{k}{2^n}\frac1{2^n} =\frac{(2^n-1)2^n}{2\cdot 2^{2n}} =\frac{2^n-1}{2^{n+1}} \longrightarrow \frac12. \] On \(E\), apart from the single endpoint \(1/2\), there are \(2^{n-1}\) intervals, with indices \(k=0,\ldots,2^{n-1}-1\). The endpoint has measure zero, so \[ \int_E\varphi_n\,dm =\sum_{k=0}^{2^{n-1}-1}\frac{k}{2^n}\frac1{2^n} =\frac{(2^{n-1}-1)2^{n-1}}{2\cdot2^{2n}} =\frac{2^{n-1}-1}{2^{n+2}} \longrightarrow\frac18. \] Monotone convergence gives \(\int_{[0,1]}x\,dm=\tfrac12\) and \(\int_E x\,dm=\tfrac18\). Check: direct integration gives \(\int_0^1x\,dx=\tfrac12\) and \(\int_0^{1/2}x\,dx=(1/2)^2/2=\tfrac18\); in particular, \(\tfrac18\leq\tfrac12\), as required.
Worked Example: Lifting a Weighted Bound
On \(X=[0,1]\) with Lebesgue measure, let \(w(x)=1+x\). Since \(1\leq w(x)\leq2\) at every \(x\in[0,1]\), each nonnegative simple \(\varphi\) satisfies \(\int w\varphi\,dm\leq2\int\varphi\,dm\). Indeed, \(w\varphi\leq2\varphi\) pointwise, and monotonicity of the nonnegative integral gives the displayed estimate. Apply the lifting theorem with \(a=w\) and \(b=2\): for every measurable \(f:[0,1]\to[0,\infty]\), \[ \int wf\,dm\leq2\int f\,dm. \] The measure space is finite, but the theorem itself did not require finiteness.
For \(f(x)=x\), the left side is \(\int_0^1(1+x)x\,dx\). Expanding gives \(\int_0^1x\,dx+\int_0^1x^2\,dx=\tfrac12+\tfrac13=\tfrac56\). The right side is \(2\int_0^1x\,dx=2\cdot\tfrac12=1\). Check: \(\tfrac56\leq1\), since \(1-\tfrac56=\tfrac16>0\). The calculation verifies the estimate for this particular function; the lifting argument is what establishes it for every nonnegative measurable \(f\).
Worked Example: Restricting a Series to Odd Indices
Let \(X=\mathbb{N}=\{1,2,\ldots\}\), let \(\mathcal{M}\) be the set of all subsets of \(\mathbb{N}\), and let \(\mu\) be counting measure. Define \(E=\{1,3,5,\ldots\}\), so \(a=\chi_E\) and \(b=1\). For every nonnegative simple \(\varphi\), \(\int_E\varphi\,d\mu\leq\int_{\mathbb{N}}\varphi\,d\mu\), because the sum over odd indices contains only terms from the full sum, and every term is nonnegative. The lifting theorem applies even though counting measure on \(\mathbb{N}\) is not finite.
Take \(f(n)=3^{-n}\). For counting measure, the integral of a nonnegative function is the sum of its values, so \[ \int_{\mathbb{N}}f\,d\mu =\sum_{n=1}^{\infty}3^{-n} =\frac{1/3}{1-1/3} =\frac12. \] The odd indices are exactly \(n=2j+1\) for integers \(j\geq0\). Hence \[ \int_Ef\,d\mu =\sum_{j=0}^{\infty}3^{-(2j+1)} =\frac13\sum_{j=0}^{\infty}\left(\frac19\right)^j =\frac{1/3}{1-1/9} =\frac38. \] Check: \(\tfrac12-\tfrac38=\tfrac18>0\). The even-index sum is \(\sum_{j=1}^{\infty}3^{-2j}=(1/9)/(1-1/9)=\tfrac18\), and \(\tfrac38+\tfrac18=\tfrac12\), independently verifying the total.
Why Increasing Approximation Is Essential
The lifting proof uses more than the fact that simple functions approach \(f\) pointwise. It needs them to increase, so that the products increase and the Monotone Convergence Theorem applies. The theorem permits infinite integrals and requires no integrable dominating function, but its monotonicity hypothesis cannot be discarded.
For example, on \((0,1)\) with Lebesgue measure, define \(f_n(x)=n\chi_{(0,1/n)}(x)\). For each fixed \(x\in(0,1)\), once \(n>1/x\), one has \(x\notin(0,1/n)\), so \(f_n(x)=0\) thereafter and \(f_n(x)\to0\). Nevertheless, \(\int_0^1f_n\,dm=n\cdot(1/n)=1\) for every \(n\), whereas \(\int_0^1\lim_n f_n\,dm=0\). This sequence is not increasing: for instance, at \(x=3/4\), \(f_1(x)=1\) and \(f_2(x)=0\). Thus pointwise convergence does not justify replacing an integral of a limit by a limit of integrals.
A second error is to pass to limits without checking what happens to each side of the inequality. In the lifting theorem, the check is explicit: the approximants increase, multiplication by each fixed nonnegative factor preserves that increase (including the zero and infinite cases), and monotone convergence identifies both limits with the desired integrals. Without those facts, an inequality at every finite stage need not give the claimed inequality for the target functions.
Check Your Understanding
For each question, identify the simple-function estimate and the limit argument that would be needed.
- Suppose \(\int_Ea\,d\mu\leq C\mu(E)\) for every \(E\in\mathcal{M}\), where \(C\geq0\) is finite. Explain why this implies \(\int af\,d\mu\leq C\int f\,d\mu\) for every measurable \(f:X\to[0,\infty]\).
- In the lifting theorem, why is it necessary to check that \(a\varphi_n\uparrow af\), rather than only that \(\varphi_n\uparrow f\)?
- On \(\mathbb{N}\) with counting measure, take \(E=\{2,4,6,\ldots\}\) and \(f(n)=2^{-n}\). Compute \(\int_E f\,d\mu\) and \(\int_{\mathbb{N}}f\,d\mu\), and verify the restriction inequality.
- For \(f_n=n\chi_{(0,1/n)}\) on \((0,1)\), compute the pointwise limit and every integral \(\int_0^1 f_n\,dm\). Which hypothesis of monotone convergence fails?
- State the role of the set estimate \(\int_Ea\,d\mu\leq\int_Eb\,d\mu\) in proving an inequality first for simple functions.