Monotone convergence theorem

Theorems on the convergence of bounded monotonic sequences

In the mathematical field of real analysis, the monotone convergence theorem is any of a number of related theorems proving the convergence of monotonic sequences (sequences that are decreasing or increasing) that are also bounded. Informally, the theorems state that if a sequence is increasing and bounded above by a supremum, then the sequence will converge to the supremum; in the same way, if a sequence is decreasing and is bounded below by an infimum, it will converge to the infimum.

Convergence of a monotone sequence of real numbers

Lemma 1

If a sequence of real numbers is increasing and bounded above, then its supremum is the limit.

Proof

Let ( a n ) n N {\displaystyle (a_{n})_{n\in \mathbb {N} }} be such a sequence, and let { a n } {\displaystyle \{a_{n}\}} be the set of terms of ( a n ) n N {\displaystyle (a_{n})_{n\in \mathbb {N} }} . By assumption, { a n } {\displaystyle \{a_{n}\}} is non-empty and bounded above. By the least-upper-bound property of real numbers, c = sup n { a n } {\textstyle c=\sup _{n}\{a_{n}\}} exists and is finite. Now, for every ε > 0 {\displaystyle \varepsilon >0} , there exists N {\displaystyle N} such that a N > c ε {\displaystyle a_{N}>c-\varepsilon } , since otherwise c ε {\displaystyle c-\varepsilon } is an upper bound of { a n } {\displaystyle \{a_{n}\}} , which contradicts the definition of c {\displaystyle c} . Then since ( a n ) n N {\displaystyle (a_{n})_{n\in \mathbb {N} }} is increasing, and c {\displaystyle c} is its upper bound, for every n > N {\displaystyle n>N} , we have | c a n | | c a N | < ε {\displaystyle |c-a_{n}|\leq |c-a_{N}|<\varepsilon } . Hence, by definition, the limit of ( a n ) n N {\displaystyle (a_{n})_{n\in \mathbb {N} }} is sup n { a n } . {\textstyle \sup _{n}\{a_{n}\}.}

Lemma 2

If a sequence of real numbers is decreasing and bounded below, then its infimum is the limit.

Proof

The proof is similar to the proof for the case when the sequence is increasing and bounded above.

Theorem

If ( a n ) n N {\displaystyle (a_{n})_{n\in \mathbb {N} }} is a monotone sequence of real numbers (i.e., if an ≤ an+1 for every n ≥ 1 or an ≥ an+1 for every n ≥ 1), then this sequence has a finite limit if and only if the sequence is bounded.[1]

Proof

  • "If"-direction: The proof follows directly from the lemmas.
  • "Only If"-direction: By (ε, δ)-definition of limit, every sequence ( a n ) n N {\displaystyle (a_{n})_{n\in \mathbb {N} }} with a finite limit L {\displaystyle L} is necessarily bounded.

Convergence of a monotone series

Theorem

If for all natural numbers j and k, aj,k is a non-negative real number and aj,k ≤ aj+1,k, then[2]: 168 

lim j k a j , k = k lim j a j , k . {\displaystyle \lim _{j\to \infty }\sum _{k}a_{j,k}=\sum _{k}\lim _{j\to \infty }a_{j,k}.}

The theorem states that if you have an infinite matrix of non-negative real numbers such that

  1. the columns are weakly increasing and bounded, and
  2. for each row, the series whose terms are given by this row has a convergent sum,

then the limit of the sums of the rows is equal to the sum of the series whose term k is given by the limit of column k (which is also its supremum). The series has a convergent sum if and only if the (weakly increasing) sequence of row sums is bounded and therefore convergent.

As an example, consider the infinite series of rows

( 1 + 1 n ) n = k = 0 n ( n k ) 1 n k = k = 0 n 1 k ! × n n × n 1 n × × n k + 1 n , {\displaystyle \left(1+{\frac {1}{n}}\right)^{n}=\sum _{k=0}^{n}{\binom {n}{k}}{\frac {1}{n^{k}}}=\sum _{k=0}^{n}{\frac {1}{k!}}\times {\frac {n}{n}}\times {\frac {n-1}{n}}\times \cdots \times {\frac {n-k+1}{n}},}

where n approaches infinity (the limit of this series is e). Here the matrix entry in row n and column k is

( n k ) 1 n k = 1 k ! × n n × n 1 n × × n k + 1 n ; {\displaystyle {\binom {n}{k}}{\frac {1}{n^{k}}}={\frac {1}{k!}}\times {\frac {n}{n}}\times {\frac {n-1}{n}}\times \cdots \times {\frac {n-k+1}{n}};}

the columns (fixed k) are indeed weakly increasing with n and bounded (by 1/k!), while the rows only have finitely many nonzero terms, so condition 2 is satisfied; the theorem now says that you can compute the limit of the row sums ( 1 + 1 / n ) n {\displaystyle (1+1/n)^{n}} by taking the sum of the column limits, namely  1 k ! {\displaystyle {\frac {1}{k!}}} .

Beppo Levi's lemma

The following result is due to Beppo Levi, who proved a slight generalization in 1906 of an earlier result by Henri Lebesgue.[3] In what follows, B R 0 {\displaystyle \operatorname {\mathcal {B}} _{\mathbb {R} _{\geq 0}}} denotes the σ {\displaystyle \sigma } -algebra of Borel sets on [ 0 , + ] {\displaystyle [0,+\infty ]} . By definition, B R 0 {\displaystyle \operatorname {\mathcal {B}} _{\mathbb {R} _{\geq 0}}} contains the set { + } {\displaystyle \{+\infty \}} and all Borel subsets of R 0 . {\displaystyle \mathbb {R} _{\geq 0}.}

Theorem

Let ( Ω , Σ , μ ) {\displaystyle (\Omega ,\Sigma ,\mu )} be a measure space, and X Σ {\displaystyle X\in \Sigma } . Consider a pointwise non-decreasing sequence { f k } k = 1 {\displaystyle \{f_{k}\}_{k=1}^{\infty }} of ( Σ , B R 0 ) {\displaystyle (\Sigma ,\operatorname {\mathcal {B}} _{\mathbb {R} _{\geq 0}})} -measurable non-negative functions f k : X [ 0 , + ] {\displaystyle f_{k}:X\to [0,+\infty ]} , i.e., for every k 1 {\displaystyle {k\geq 1}} and every x X {\displaystyle {x\in X}} ,

0 f k ( x ) f k + 1 ( x ) . {\displaystyle 0\leq f_{k}(x)\leq f_{k+1}(x)\leq \infty .}

Set the pointwise limit of the sequence { f n } {\displaystyle \{f_{n}\}} to be f {\displaystyle f} . That is, for every x X {\displaystyle x\in X} ,

f ( x ) := lim k f k ( x ) . {\displaystyle f(x):=\lim _{k\to \infty }f_{k}(x).}

Then f {\displaystyle f} is ( Σ , B R 0 ) {\displaystyle (\Sigma ,\operatorname {\mathcal {B}} _{\mathbb {R} _{\geq 0}})} -measurable and

lim k X f k d μ = X f d μ . {\displaystyle \lim _{k\to \infty }\int _{X}f_{k}\,d\mu =\int _{X}f\,d\mu .}

Remark 1. The integrals may be finite or infinite.

Remark 2. The theorem remains true if its assumptions hold μ {\displaystyle \mu } -almost everywhere. In other words, it is enough that there is a null set N {\displaystyle N} such that the sequence { f n ( x ) } {\displaystyle \{f_{n}(x)\}} non-decreases for every x X N . {\displaystyle {x\in X\setminus N}.} To see why this is true, we start with an observation that allowing the sequence { f n } {\displaystyle \{f_{n}\}} to pointwise non-decrease almost everywhere causes its pointwise limit f {\displaystyle f} to be undefined on some null set N {\displaystyle N} . On that null set, f {\displaystyle f} may then be defined arbitrarily, e.g. as zero, or in any other way that preserves measurability. To see why this will not affect the outcome of the theorem, note that since μ ( N ) = 0 , {\displaystyle {\mu (N)=0},} we have, for every k , {\displaystyle k,}

X f k d μ = X N f k d μ {\displaystyle \int _{X}f_{k}\,d\mu =\int _{X\setminus N}f_{k}\,d\mu } and X f d μ = X N f d μ , {\displaystyle \int _{X}f\,d\mu =\int _{X\setminus N}f\,d\mu ,}

provided that f {\displaystyle f} is ( Σ , B R 0 ) {\displaystyle (\Sigma ,\operatorname {\mathcal {B}} _{\mathbb {R} _{\geq 0}})} -measurable.[4]: section 21.38  (These equalities follow directly from the definition of the Lebesgue integral for a non-negative function).

Remark 3. Under the assumptions of the theorem,

  1. f ( x ) = lim inf k f k ( x ) = lim sup k f k ( x ) = sup k f k ( x ) {\displaystyle \textstyle f(x)=\liminf _{k}f_{k}(x)=\limsup _{k}f_{k}(x)=\sup _{k}f_{k}(x)}
  2. lim inf k X f k d μ = lim sup k X f k d μ = lim k X f k d μ = sup k X f k d μ {\displaystyle \textstyle \liminf _{k}\int _{X}f_{k}\,d\mu =\textstyle \limsup _{k}\int _{X}f_{k}\,d\mu =\lim _{k}\int _{X}f_{k}\,d\mu =\sup _{k}\int _{X}f_{k}\,d\mu }

(Note that the second chain of equalities follows from Remark 5).

Remark 4. The proof below does not use any properties of the Lebesgue integral except those established here. The theorem, thus, can be used to prove other basic properties, such as linearity, pertaining to Lebesgue integration.

Remark 5 (monotonicity of the Lebesgue integral). In the proof below, we apply the monotonic property of the Lebesgue integral to non-negative functions only. Specifically (see Remark 4), let the functions f , g : X [ 0 , + ] {\displaystyle f,g:X\to [0,+\infty ]} be ( Σ , B R 0 ) {\displaystyle (\Sigma ,\operatorname {\mathcal {B}} _{\mathbb {R} _{\geq 0}})} -measurable.

  • If f g {\displaystyle f\leq g} everywhere on X , {\displaystyle X,} then
X f d μ X g d μ . {\displaystyle \int _{X}f\,d\mu \leq \int _{X}g\,d\mu .}
  • If X 1 , X 2 Σ {\displaystyle X_{1},X_{2}\in \Sigma } and X 1 X 2 , {\displaystyle X_{1}\subseteq X_{2},} then
X 1 f d μ X 2 f d μ . {\displaystyle \int _{X_{1}}f\,d\mu \leq \int _{X_{2}}f\,d\mu .}

Proof. Denote by SF ( h ) {\displaystyle \operatorname {SF} (h)} the set of simple ( Σ , B R 0 ) {\displaystyle (\Sigma ,\operatorname {\mathcal {B}} _{\mathbb {R} _{\geq 0}})} -measurable functions s : X [ 0 , ) {\displaystyle s:X\to [0,\infty )} such that 0 s h {\displaystyle 0\leq s\leq h} everywhere on X . {\displaystyle X.}

1. Since f g , {\displaystyle f\leq g,} we have

SF ( f ) SF ( g ) . {\displaystyle \operatorname {SF} (f)\subseteq \operatorname {SF} (g).}

By definition of the Lebesgue integral and the properties of supremum,

X f d μ = sup s S F ( f ) X s d μ sup s S F ( g ) X s d μ = X g d μ . {\displaystyle \int _{X}f\,d\mu =\sup _{s\in {\rm {SF}}(f)}\int _{X}s\,d\mu \leq \sup _{s\in {\rm {SF}}(g)}\int _{X}s\,d\mu =\int _{X}g\,d\mu .}

2. Let 1 X 1 {\displaystyle {\mathbf {1} }_{X_{1}}} be the indicator function of the set X 1 . {\displaystyle X_{1}.} It can be deduced from the definition of the Lebesgue integral that

X 2 f 1 X 1 d μ = X 1 f d μ {\displaystyle \int _{X_{2}}f\cdot {\mathbf {1} }_{X_{1}}\,d\mu =\int _{X_{1}}f\,d\mu }

if we notice that, for every s S F ( f 1 X 1 ) , {\displaystyle s\in {\rm {SF}}(f\cdot {\mathbf {1} }_{X_{1}}),} s = 0 {\displaystyle s=0} outside of X 1 . {\displaystyle X_{1}.} Combined with the previous property, the inequality f 1 X 1 f {\displaystyle f\cdot {\mathbf {1} }_{X_{1}}\leq f} implies

X 1 f d μ = X 2 f 1 X 1 d μ X 2 f d μ . {\displaystyle \int _{X_{1}}f\,d\mu =\int _{X_{2}}f\cdot {\mathbf {1} }_{X_{1}}\,d\mu \leq \int _{X_{2}}f\,d\mu .}

Proof

This proof does not rely on Fatou's lemma; however, we do explain how that lemma might be used. Those not interested in this independency of the proof may skip the intermediate results below.

Intermediate results

Lebesgue integral as measure

Lemma 1. Let ( Ω , Σ , μ ) {\displaystyle (\Omega ,\Sigma ,\mu )} be a measurable space. Consider a simple ( Σ , B R 0 ) {\displaystyle (\Sigma ,\operatorname {\mathcal {B}} _{\mathbb {R} _{\geq 0}})} -measurable non-negative function s : Ω R 0 {\displaystyle s:\Omega \to {\mathbb {R} _{\geq 0}}} . For a subset S Ω {\displaystyle S\subseteq \Omega } , define

ν ( S ) = S s d μ . {\displaystyle \nu (S)=\int _{S}s\,d\mu .}

Then ν {\displaystyle \nu } is a measure on Ω {\displaystyle \Omega } .

Proof

Monotonicity follows from Remark 5. Here, we will only prove countable additivity, leaving the rest up to the reader. Let S = i = 1 S i {\displaystyle S=\bigcup _{i=1}^{\infty }S_{i}} , where all the sets S i {\displaystyle S_{i}} are pairwise disjoint. Due to simplicity,

s = i = 1 n c i 1 A i , {\displaystyle s=\sum _{i=1}^{n}c_{i}\cdot {\mathbf {1} }_{A_{i}},}

for some finite non-negative constants c i R 0 {\displaystyle c_{i}\in {\mathbb {R} }_{\geq 0}} and pairwise disjoint sets A i Σ {\displaystyle A_{i}\in \Sigma } such that i = 1 n A i = Ω {\displaystyle \bigcup _{i=1}^{n}A_{i}=\Omega } . By definition of the Lebesgue integral,

ν ( S ) = i = 1 n c i μ ( S A i ) = i = 1 n c i μ ( ( j = 1 S j ) A i ) = i = 1 n c i μ ( j = 1 ( S j A i ) ) {\displaystyle {\begin{aligned}\nu (S)&=\sum _{i=1}^{n}c_{i}\cdot \mu (S\cap A_{i})\\&=\sum _{i=1}^{n}c_{i}\cdot \mu \left(\left(\bigcup _{j=1}^{\infty }S_{j}\right)\cap A_{i}\right)\\&=\sum _{i=1}^{n}c_{i}\cdot \mu \left(\bigcup _{j=1}^{\infty }(S_{j}\cap A_{i})\right)\end{aligned}}}

Since all the sets S j A i {\displaystyle S_{j}\cap A_{i}} are pairwise disjoint, the countable additivity of μ {\displaystyle \mu } gives us

i = 1 n c i μ ( j = 1 ( S j A i ) ) = i = 1 n c i j = 1 μ ( S j A i ) . {\displaystyle \sum _{i=1}^{n}c_{i}\cdot \mu \left(\bigcup _{j=1}^{\infty }(S_{j}\cap A_{i})\right)=\sum _{i=1}^{n}c_{i}\cdot \sum _{j=1}^{\infty }\mu (S_{j}\cap A_{i}).}

Since all the summands are non-negative, the sum of the series, whether this sum is finite or infinite, cannot change if summation order does. For that reason,

i = 1 n c i j = 1 μ ( S j A i ) = j = 1 i = 1 n c i μ ( S j A i ) = j = 1 S j s d μ = j = 1 ν ( S j ) , {\displaystyle {\begin{aligned}\sum _{i=1}^{n}c_{i}\cdot \sum _{j=1}^{\infty }\mu (S_{j}\cap A_{i})&=\sum _{j=1}^{\infty }\sum _{i=1}^{n}c_{i}\cdot \mu (S_{j}\cap A_{i})\\&=\sum _{j=1}^{\infty }\int _{S_{j}}s\,d\mu \\&=\sum _{j=1}^{\infty }\nu (S_{j}),\end{aligned}}}

as required.

"Continuity from below"

The following property is a direct consequence of the definition of measure.

Lemma 2. Let μ {\displaystyle \mu } be a measure, and S = i = 1 S i {\displaystyle S=\bigcup _{i=1}^{\infty }S_{i}} , where

S 1 S i S i + 1 S {\displaystyle S_{1}\subseteq \cdots \subseteq S_{i}\subseteq S_{i+1}\subseteq \cdots \subseteq S}

is a non-decreasing chain with all its sets μ {\displaystyle \mu } -measurable. Then

μ ( S ) = lim i μ ( S i ) . {\displaystyle \mu (S)=\lim _{i}\mu (S_{i}).}

Proof of theorem

Step 1. We begin by showing that f {\displaystyle f} is ( Σ , B R 0 ) {\displaystyle (\Sigma ,\operatorname {\mathcal {B}} _{\mathbb {R} _{\geq 0}})} –measurable.[4]: section 21.3 

Note. If we were using Fatou's lemma, the measurability would follow easily from Remark 3(a).

To do this without using Fatou's lemma, it is sufficient to show that the inverse image of an interval [ 0 , t ] {\displaystyle [0,t]} under f {\displaystyle f} is an element of the sigma-algebra Σ {\displaystyle \Sigma } on X {\displaystyle X} , because (closed) intervals generate the Borel sigma algebra on the reals. Since [ 0 , t ] {\displaystyle [0,t]} is a closed interval, and, for every k {\displaystyle k} , 0 f k ( x ) f ( x ) {\displaystyle 0\leq f_{k}(x)\leq f(x)} ,

0 f ( x ) t [ k 0 f k ( x ) t ] . {\displaystyle 0\leq f(x)\leq t\quad \Leftrightarrow \quad {\Bigl [}\forall k\quad 0\leq f_{k}(x)\leq t{\Bigr ]}.}

Thus,

{ x X 0 f ( x ) t } = k { x X 0 f k ( x ) t } . {\displaystyle \{x\in X\mid 0\leq f(x)\leq t\}=\bigcap _{k}\{x\in X\mid 0\leq f_{k}(x)\leq t\}.}

Being the inverse image of a Borel set under a ( Σ , B R 0 ) {\displaystyle (\Sigma ,\operatorname {\mathcal {B}} _{\mathbb {R} _{\geq 0}})} -measurable function f k {\displaystyle f_{k}} , each set in the countable intersection is an element of Σ {\displaystyle \Sigma } . Since σ {\displaystyle \sigma } -algebras are, by definition, closed under countable intersections, this shows that f {\displaystyle f} is ( Σ , B R 0 ) {\displaystyle (\Sigma ,\operatorname {\mathcal {B}} _{\mathbb {R} _{\geq 0}})} -measurable, and the integral X f d μ {\displaystyle \textstyle \int _{X}f\,d\mu } is well-defined (and possibly infinite).

Step 2. We will first show that X f d μ lim k X f k d μ . {\displaystyle \textstyle \int _{X}f\,d\mu \geq \lim _{k}\int _{X}f_{k}\,d\mu .}

The definition of f {\displaystyle f} and monotonicity of { f k } {\displaystyle \{f_{k}\}} imply that f ( x ) f k ( x ) {\displaystyle f(x)\geq f_{k}(x)} , for every k {\displaystyle k} and every x X {\displaystyle x\in X} . By monotonicity (or, more precisely, its narrower version established in Remark 5; see also Remark 4) of the Lebesgue integral,

X f d μ X f k d μ , {\displaystyle \int _{X}f\,d\mu \geq \int _{X}f_{k}\,d\mu ,}

and

X f d μ lim k X f k d μ . {\displaystyle \int _{X}f\,d\mu \geq \lim _{k}\int _{X}f_{k}\,d\mu .}

Note that the limit on the right exists (finite or infinite) because, due to monotonicity (see Remark 5 and Remark 4), the sequence is non-decreasing.

End of Step 2.

We now prove the reverse inequality. We seek to show that

X f d μ lim k X f k d μ {\displaystyle \int _{X}f\,d\mu \leq \lim _{k}\int _{X}f_{k}\,d\mu } .

Proof using Fatou's lemma. Per Remark 3, the inequality we want to prove is equivalent to

X lim inf k f k ( x ) d μ lim inf k X f k d μ . {\displaystyle \int _{X}\liminf _{k}f_{k}(x)\,d\mu \leq \liminf _{k}\int _{X}f_{k}\,d\mu .}

But the latter follows immediately from Fatou's lemma, and the proof is complete.

Independent proof. To prove the inequality without using Fatou's lemma, we need some extra machinery. Denote by SF ( f ) {\displaystyle \operatorname {SF} (f)} the set of simple ( Σ , B R 0 ) {\displaystyle (\Sigma ,\operatorname {\mathcal {B}} _{\mathbb {R} _{\geq 0}})} -measurable functions s : X [ 0 , ) {\displaystyle s:X\to [0,\infty )} such that 0 s f {\displaystyle 0\leq s\leq f} on X {\displaystyle X} .

Step 3. Given a simple function s SF ( f ) {\displaystyle s\in \operatorname {SF} (f)} and a real number t ( 0 , 1 ) {\displaystyle t\in (0,1)} , define

B k s , t = { x X t s ( x ) f k ( x ) } X . {\displaystyle B_{k}^{s,t}=\{x\in X\mid t\cdot s(x)\leq f_{k}(x)\}\subseteq X.}

Then B k s , t Σ {\displaystyle B_{k}^{s,t}\in \Sigma } , B k s , t B k + 1 s , t {\displaystyle B_{k}^{s,t}\subseteq B_{k+1}^{s,t}} , and X = k B k s , t {\displaystyle \textstyle X=\bigcup _{k}B_{k}^{s,t}} .

Step 3a. To prove the first claim, let s = i = 1 m c i 1 A i {\displaystyle \textstyle s=\sum _{i=1}^{m}c_{i}\cdot {\mathbf {1} }_{A_{i}}} , for some finite collection of pairwise disjoint measurable sets A i Σ {\displaystyle A_{i}\in \Sigma } such that X = i = 1 m A i {\displaystyle \textstyle X=\cup _{i=1}^{m}A_{i}} , some (finite) non-negative constants c i R 0 {\displaystyle c_{i}\in {\mathbb {R} }_{\geq 0}} , and 1 A i {\displaystyle {\mathbf {1} }_{A_{i}}} denoting the indicator function of the set A i {\displaystyle A_{i}} .

For every x A i , {\displaystyle x\in A_{i},} t s ( x ) f k ( x ) {\displaystyle t\cdot s(x)\leq f_{k}(x)} holds if and only if f k ( x ) [ t c i , + ] . {\displaystyle f_{k}(x)\in [t\cdot c_{i},+\infty ].} Given that the sets A i {\displaystyle A_{i}} are pairwise disjoint,

B k s , t = i = 1 m ( f k 1 ( [ t c i , + ] ) A i ) . {\displaystyle B_{k}^{s,t}=\bigcup _{i=1}^{m}{\Bigl (}f_{k}^{-1}{\Bigl (}[t\cdot c_{i},+\infty ]{\Bigr )}\cap A_{i}{\Bigr )}.}

Since the pre-image f k 1 ( [ t c i , + ] ) {\displaystyle f_{k}^{-1}{\Bigl (}[t\cdot c_{i},+\infty ]{\Bigr )}} of the Borel set [ t c i , + ] {\displaystyle [t\cdot c_{i},+\infty ]} under the measurable function f k {\displaystyle f_{k}} is measurable, and σ {\displaystyle \sigma } -algebras, by definition, are closed under finite intersection and unions, the first claim follows.

Step 3b. To prove the second claim, note that, for each k {\displaystyle k} and every x X {\displaystyle x\in X} , f k ( x ) f k + 1 ( x ) . {\displaystyle f_{k}(x)\leq f_{k+1}(x).}

Step 3c. To prove the third claim, we show that X k B k s , t {\displaystyle \textstyle X\subseteq \bigcup _{k}B_{k}^{s,t}} .

Indeed, if, to the contrary, X k B k s , t {\displaystyle \textstyle X\not \subseteq \bigcup _{k}B_{k}^{s,t}} , then an element

x 0 X k B k s , t = k ( X B k s , t ) {\displaystyle \textstyle x_{0}\in X\setminus \bigcup _{k}B_{k}^{s,t}=\bigcap _{k}(X\setminus B_{k}^{s,t})}

exists such that f k ( x 0 ) < t s ( x 0 ) {\displaystyle f_{k}(x_{0})<t\cdot s(x_{0})} , for every k {\displaystyle k} . Taking the limit as k {\displaystyle k\to \infty } , we get

f ( x 0 ) t s ( x 0 ) < s ( x 0 ) . {\displaystyle f(x_{0})\leq t\cdot s(x_{0})<s(x_{0}).}

But by initial assumption, s f {\displaystyle s\leq f} . This is a contradiction.

Step 4. For every simple ( Σ , B R 0 ) {\displaystyle (\Sigma ,\operatorname {\mathcal {B}} _{\mathbb {R} _{\geq 0}})} -measurable non-negative function s 2 {\displaystyle s_{2}} ,

lim n B n s , t s 2 d μ = X s 2 d μ . {\displaystyle \lim _{n}\int _{B_{n}^{s,t}}s_{2}\,d\mu =\int _{X}s_{2}\,d\mu .}

To prove this, define ν ( S ) = S s 2 d μ {\displaystyle \textstyle \nu (S)=\int _{S}s_{2}\,d\mu } . By Lemma 1, ν ( S ) {\displaystyle \nu (S)} is a measure on Ω {\displaystyle \Omega } . By "continuity from below" (Lemma 2),

lim n B n s , t s 2 d μ = lim n ν ( B n s , t ) = ν ( X ) = X s 2 d μ , {\displaystyle \lim _{n}\int _{B_{n}^{s,t}}s_{2}\,d\mu =\lim _{n}\nu (B_{n}^{s,t})=\nu (X)=\int _{X}s_{2}\,d\mu ,}

as required.

Step 5. We now prove that, for every s SF ( f ) {\displaystyle s\in \operatorname {SF} (f)} ,

X s d μ lim k X f k d μ . {\displaystyle \int _{X}s\,d\mu \leq \lim _{k}\int _{X}f_{k}\,d\mu .}

Indeed, using the definition of B k s , t {\displaystyle B_{k}^{s,t}} , the non-negativity of f k {\displaystyle f_{k}} , and the monotonicity of the Lebesgue integral (see Remark 5 and Remark 4), we have

B k s , t t s d μ B k s , t f k d μ X f k d μ , {\displaystyle \int _{B_{k}^{s,t}}t\cdot s\,d\mu \leq \int _{B_{k}^{s,t}}f_{k}\,d\mu \leq \int _{X}f_{k}\,d\mu ,}

for every k 1 {\displaystyle k\geq 1} . In accordance with Step 4, as k {\displaystyle k\to \infty } , the inequality becomes

t X s d μ lim k X f k d μ . {\displaystyle t\int _{X}s\,d\mu \leq \lim _{k}\int _{X}f_{k}\,d\mu .}

Taking the limit as t 1 {\displaystyle t\uparrow 1} yields

X s d μ lim k X f k d μ , {\displaystyle \int _{X}s\,d\mu \leq \lim _{k}\int _{X}f_{k}\,d\mu ,}

as required.

Step 6. We are now able to prove the reverse inequality, i.e.

X f d μ lim k X f k d μ . {\displaystyle \int _{X}f\,d\mu \leq \lim _{k}\int _{X}f_{k}\,d\mu .}

Indeed, by non-negativity, f + = f {\displaystyle f_{+}=f} and f = 0. {\displaystyle f_{-}=0.} For the calculation below, the non-negativity of f {\displaystyle f} is essential. Applying the definition of the Lebesgue integral and the inequality established in Step 5, we have

X f d μ = sup s SF ( f ) X s d μ lim k X f k d μ . {\displaystyle \int _{X}f\,d\mu =\sup _{s\in \operatorname {SF} (f)}\int _{X}s\,d\mu \leq \lim _{k}\int _{X}f_{k}\,d\mu .}

The proof is complete.

Relaxing the monotonicity assumption

Under similar hypotheses to Beppo Levi's theorem, it is possible to relax the hypothesis of monotonicity.[5] As before, let ( Ω , Σ , μ ) {\displaystyle (\Omega ,\Sigma ,\mu )} be a measure space and X Σ {\displaystyle X\in \Sigma } . Again, { f k } k = 1 {\displaystyle \{f_{k}\}_{k=1}^{\infty }} will be a sequence of ( Σ , B R 0 ) {\displaystyle (\Sigma ,{\mathcal {B}}_{\mathbb {R} _{\geq 0}})} -measurable non-negative functions f k : X [ 0 , + ] {\displaystyle f_{k}:X\to [0,+\infty ]} . However, we do not assume they are pointwise non-decreasing. Instead, we assume that { f k ( x ) } k = 1 {\textstyle \{f_{k}(x)\}_{k=1}^{\infty }} converges for almost every x {\displaystyle x} , we define f {\displaystyle f} to be the pointwise limit of { f k } k = 1 {\displaystyle \{f_{k}\}_{k=1}^{\infty }} , and we assume additionally that f k f {\displaystyle f_{k}\leq f} pointwise almost everywhere for all k {\displaystyle k} . Then f {\displaystyle f} is ( Σ , B R 0 ) {\displaystyle (\Sigma ,{\mathcal {B}}_{\mathbb {R} _{\geq 0}})} -measurable, and lim k X f k d μ {\textstyle \lim _{k\to \infty }\int _{X}f_{k}\,d\mu } exists, and

lim k X f k d μ = X f d μ . {\displaystyle \lim _{k\to \infty }\int _{X}f_{k}\,d\mu =\int _{X}f\,d\mu .}

As before, measurability follows from the fact that f = sup k f k {\textstyle f=\sup _{k}f_{k}} almost everywhere. The interchange of limits and integrals is then an easy consequence of Fatou's lemma. One has

X f d μ = X lim inf k f k d μ lim inf X f k d μ {\displaystyle \int _{X}f\,d\mu =\int _{X}\liminf _{k}f_{k}\,d\mu \leq \liminf \int _{X}f_{k}\,d\mu }
by Fatou's lemma, and then, by standard properties of limits and monotonicity,
lim inf X f k d μ lim sup X f k d μ X f d μ . {\displaystyle \liminf \int _{X}f_{k}\,d\mu \leq \limsup \int _{X}f_{k}\,d\mu \leq \int _{X}f\,d\mu .}
Therefore lim inf X f k d μ = lim sup X f k d μ {\textstyle \liminf \int _{X}f_{k}\,d\mu =\limsup \int _{X}f_{k}\,d\mu } , and both are equal to X f d μ {\textstyle \int _{X}f\,d\mu } . It follows that lim k X f k d μ {\textstyle \lim _{k\to \infty }\int _{X}f_{k}\,d\mu } exists and equals X f d μ {\textstyle \int _{X}f\,d\mu } .

See also

Notes

  1. ^ A generalisation of this theorem was given by Bibby, John (1974). "Axiomatisations of the average and a further generalisation of monotonic sequences". Glasgow Mathematical Journal. 15 (1): 63–65. doi:10.1017/S0017089500002135.
  2. ^ See for instance Yeh, J. (2006). Real Analysis: Theory of Measure and Integration. Hackensack, NJ: World Scientific. ISBN 981-256-653-8.
  3. ^ Schappacher, Norbert; Schoof, René (1996), "Beppo Levi and the arithmetic of elliptic curves" (PDF), The Mathematical Intelligencer, 18 (1): 60, doi:10.1007/bf03024818, MR 1381581, S2CID 125072148, Zbl 0849.01036
  4. ^ a b See for instance Schechter, Erik (1997). Handbook of Analysis and Its Foundations. San Diego: Academic Press. ISBN 0-12-622760-8.
  5. ^ coudy (https://mathoverflow.net/users/6129/coudy), Do you know important theorems that remain unknown?, URL (version: 2018-06-05): https://mathoverflow.net/q/296540
  • v
  • t
  • e
Basic conceptsSetsTypes of MeasuresParticular measuresMapsMain resultsOther results
For Lebesgue measure
Applications & related