- Source: Dominated convergence theorem
In measure theory, Lebesgue's dominated convergence theorem gives a mild sufficient condition under which limits and integrals of a sequence of functions can be interchanged. More technically it says that if a sequence of functions is bounded in absolute value by an integrable function and is almost everywhere point wise convergent to a function then the sequence converges in
L
1
{\displaystyle L_{1}}
to its point wise limit, and in particular the integral of the limit is the limit of the integrals. Its power and utility are two of the primary theoretical advantages of Lebesgue integration over Riemann integration.
In addition to its frequent appearance in mathematical analysis and partial differential equations, it is widely used in probability theory, since it gives a sufficient condition for the convergence of expected values of random variables.
Statement
Lebesgue's dominated convergence theorem. Let
(
f
n
)
{\displaystyle (f_{n})}
be a sequence of complex-valued measurable functions on a measure space
(
S
,
Σ
,
μ
)
{\displaystyle (S,\Sigma ,\mu )}
. Suppose that the sequence converges pointwise to a function
f
{\displaystyle f}
i.e.
lim
n
→
∞
f
n
(
x
)
=
f
(
x
)
{\displaystyle \lim _{n\to \infty }f_{n}(x)=f(x)}
exists for every
x
∈
S
{\displaystyle x\in S}
. Assume moreover that the sequence
f
n
{\displaystyle f_{n}}
is dominated by some integrable function
g
{\displaystyle g}
in the sense that
|
f
n
(
x
)
|
≤
g
(
x
)
{\displaystyle |f_{n}(x)|\leq g(x)}
for all points
x
∈
S
{\displaystyle x\in S}
and all
n
{\displaystyle n}
in the index set.
Then
f
n
,
f
{\displaystyle f_{n},f}
are integrable (in the Lebesgue sense) and
lim
n
→
∞
∫
S
f
n
d
μ
=
∫
S
lim
n
→
∞
f
n
d
μ
=
∫
S
f
d
μ
{\displaystyle \lim _{n\to \infty }\int _{S}f_{n}\,d\mu =\int _{S}\lim _{n\to \infty }f_{n}d\mu =\int _{S}f\,d\mu }
.
In fact, we have the stronger statement
lim
n
→
∞
∫
S
|
f
n
−
f
|
d
μ
=
0.
{\displaystyle \lim _{n\to \infty }\int _{S}|f_{n}-f|\,d\mu =0.}
Remark 1. The statement "
g
{\displaystyle g}
is integrable" means that the measurable function
g
{\displaystyle g}
is Lebesgue integrable; i.e since
g
≥
0
{\displaystyle g\geq 0}
.
∫
S
g
d
μ
<
∞
.
{\displaystyle \int _{S}g\,d\mu <\infty .}
Remark 2. The convergence of the sequence and domination by
g
{\displaystyle g}
can be relaxed to hold only
μ
{\displaystyle \mu }
-almost everywhere i.e. except possibly on a measurable set
Z
{\displaystyle Z}
of
μ
{\displaystyle \mu }
-measure
0
{\displaystyle 0}
. In fact we can modify the functions
f
n
{\displaystyle f_{n}}
(hence its point wise limit
f
{\displaystyle f}
) to be 0 on
Z
{\displaystyle Z}
without changing the value of the integrals. (If we insist on e.g. defining
f
{\displaystyle f}
as the limit whenever it exists, we may end up with a non-measurable subset within
Z
{\displaystyle Z}
where convergence is violated if the measure space is non complete, and so
f
{\displaystyle f}
might not be measurable. However, there is no harm in ignoring the limit inside the null set
Z
{\displaystyle Z}
). We can thus consider the
f
n
{\displaystyle f_{n}}
and
f
{\displaystyle f}
as being defined except for a set of
μ
{\displaystyle \mu }
-measure 0.
Remark 3. If
μ
(
S
)
<
∞
{\displaystyle \mu (S)<\infty }
, the condition that there is a dominating integrable function
g
{\displaystyle g}
can be relaxed to uniform integrability of the sequence (fn), see Vitali convergence theorem.
Remark 4. While
f
{\displaystyle f}
is Lebesgue integrable, it is not in general Riemann integrable. For example, order the rationals in
[
0
,
1
]
{\displaystyle [0,1]}
, and let
f
n
{\displaystyle f_{n}}
be defined on
[
0
,
1
]
{\displaystyle [0,1]}
to take the value 1 on the first n rationals and 0 otherwise. Then
f
{\displaystyle f}
is the Dirichlet function on
[
0
,
1
]
{\displaystyle [0,1]}
, which is not Riemann integrable but is Lebesgue integrable.
Remark 5 The stronger version of the dominated convergence theorem can be reformulated as: if a sequence of measurable complex functions
f
n
{\displaystyle f_{n}}
is almost everywhere pointwise convergent to a function
f
{\displaystyle f}
and almost everywhere bounded in absolute value by an integrable function then
f
n
→
f
{\displaystyle f_{n}\to f}
in the Banach space
L
1
(
S
,
μ
)
{\displaystyle L_{1}(S,\mu )}
Proof
Without loss of generality, one can assume that f is real, because one can split f into its real and imaginary parts (remember that a sequence of complex numbers converges if and only if both its real and imaginary counterparts converge) and apply the triangle inequality at the end.
Lebesgue's dominated convergence theorem is a special case of the Fatou–Lebesgue theorem. Below, however, is a direct proof that uses Fatou’s lemma as the essential tool.
Since f is the pointwise limit of the sequence (fn) of measurable functions that are dominated by g, it is also measurable and dominated by g, hence it is integrable. Furthermore, (these will be needed later),
|
f
−
f
n
|
≤
|
f
|
+
|
f
n
|
≤
2
g
{\displaystyle |f-f_{n}|\leq |f|+|f_{n}|\leq 2g}
for all n and
lim sup
n
→
∞
|
f
−
f
n
|
=
0.
{\displaystyle \limsup _{n\to \infty }|f-f_{n}|=0.}
The second of these is trivially true (by the very definition of f). Using linearity and monotonicity of the Lebesgue integral,
|
∫
S
f
d
μ
−
∫
S
f
n
d
μ
|
=
|
∫
S
(
f
−
f
n
)
d
μ
|
≤
∫
S
|
f
−
f
n
|
d
μ
.
{\displaystyle \left|\int _{S}{f\,d\mu }-\int _{S}{f_{n}\,d\mu }\right|=\left|\int _{S}{(f-f_{n})\,d\mu }\right|\leq \int _{S}{|f-f_{n}|\,d\mu }.}
By the reverse Fatou lemma (it is here that we use the fact that |f−fn| is bounded above by an integrable function)
lim sup
n
→
∞
∫
S
|
f
−
f
n
|
d
μ
≤
∫
S
lim sup
n
→
∞
|
f
−
f
n
|
d
μ
=
0
,
{\displaystyle \limsup _{n\to \infty }\int _{S}|f-f_{n}|\,d\mu \leq \int _{S}\limsup _{n\to \infty }|f-f_{n}|\,d\mu =0,}
which implies that the limit exists and vanishes i.e.
lim
n
→
∞
∫
S
|
f
−
f
n
|
d
μ
=
0.
{\displaystyle \lim _{n\to \infty }\int _{S}|f-f_{n}|\,d\mu =0.}
Finally, since
lim
n
→
∞
|
∫
S
f
d
μ
−
∫
S
f
n
d
μ
|
≤
lim
n
→
∞
∫
S
|
f
−
f
n
|
d
μ
=
0.
{\displaystyle \lim _{n\to \infty }\left|\int _{S}fd\mu -\int _{S}f_{n}d\mu \right|\leq \lim _{n\to \infty }\int _{S}|f-f_{n}|\,d\mu =0.}
we have that
lim
n
→
∞
∫
S
f
n
d
μ
=
∫
S
f
d
μ
.
{\displaystyle \lim _{n\to \infty }\int _{S}f_{n}\,d\mu =\int _{S}f\,d\mu .}
The theorem now follows.
If the assumptions hold only μ-almost everywhere, then there exists a μ-null set N ∈ Σ such that the functions fn 1S \ N satisfy the assumptions everywhere on S. Then the function f(x) defined as the pointwise limit of fn(x) for x ∈ S \ N and by f(x) = 0 for x ∈ N, is measurable and is the pointwise limit of this modified function sequence. The values of these integrals are not influenced by these changes to the integrands on this μ-null set N, so the theorem continues to hold.
DCT holds even if fn converges to f in measure (finite measure) and the dominating function is non-negative almost everywhere.
Discussion of the assumptions
The assumption that the sequence is dominated by some integrable g cannot be dispensed with. This may be seen as follows: define fn(x) = n for x in the interval (0, 1/n] and fn(x) = 0 otherwise. Any g which dominates the sequence must also dominate the pointwise supremum h = supn fn. Observe that
∫
0
1
h
(
x
)
d
x
≥
∫
1
m
1
h
(
x
)
d
x
=
∑
n
=
1
m
−
1
∫
(
1
n
+
1
,
1
n
]
h
(
x
)
d
x
≥
∑
n
=
1
m
−
1
∫
(
1
n
+
1
,
1
n
]
n
d
x
=
∑
n
=
1
m
−
1
1
n
+
1
→
∞
as
m
→
∞
{\displaystyle \int _{0}^{1}h(x)\,dx\geq \int _{\frac {1}{m}}^{1}{h(x)\,dx}=\sum _{n=1}^{m-1}\int _{\left({\frac {1}{n+1}},{\frac {1}{n}}\right]}{h(x)\,dx}\geq \sum _{n=1}^{m-1}\int _{\left({\frac {1}{n+1}},{\frac {1}{n}}\right]}{n\,dx}=\sum _{n=1}^{m-1}{\frac {1}{n+1}}\to \infty \qquad {\text{as }}m\to \infty }
by the divergence of the harmonic series. Hence, the monotonicity of the Lebesgue integral tells us that there exists no integrable function which dominates the sequence on [0,1]. A direct calculation shows that integration and pointwise limit do not commute for this sequence:
∫
0
1
lim
n
→
∞
f
n
(
x
)
d
x
=
0
≠
1
=
lim
n
→
∞
∫
0
1
f
n
(
x
)
d
x
,
{\displaystyle \int _{0}^{1}\lim _{n\to \infty }f_{n}(x)\,dx=0\neq 1=\lim _{n\to \infty }\int _{0}^{1}f_{n}(x)\,dx,}
because the pointwise limit of the sequence is the zero function. Note that the sequence (fn) is not even uniformly integrable, hence also the Vitali convergence theorem is not applicable.
Bounded convergence theorem
One corollary to the dominated convergence theorem is the bounded convergence theorem, which states that if (fn) is a sequence of uniformly bounded complex-valued measurable functions which converges pointwise on a bounded measure space (S, Σ, μ) (i.e. one in which μ(S) is finite) to a function f, then the limit f is an integrable function and
lim
n
→
∞
∫
S
f
n
d
μ
=
∫
S
f
d
μ
.
{\displaystyle \lim _{n\to \infty }\int _{S}{f_{n}\,d\mu }=\int _{S}{f\,d\mu }.}
Remark: The pointwise convergence and uniform boundedness of the sequence can be relaxed to hold only μ-almost everywhere, provided the measure space (S, Σ, μ) is complete or f is chosen as a measurable function which agrees μ-almost everywhere with the μ-almost everywhere existing pointwise limit.
= Proof
=Since the sequence is uniformly bounded, there is a real number M such that |fn(x)| ≤ M for all x ∈ S and for all n. Define g(x) = M for all x ∈ S. Then the sequence is dominated by g. Furthermore, g is integrable since it is a constant function on a set of finite measure. Therefore, the result follows from the dominated convergence theorem.
If the assumptions hold only μ-almost everywhere, then there exists a μ-null set N ∈ Σ such that the functions fn1S\N satisfy the assumptions everywhere on S.
Dominated convergence in Lp-spaces (corollary)
Let
(
Ω
,
A
,
μ
)
{\displaystyle (\Omega ,{\mathcal {A}},\mu )}
be a measure space,
1
≤
p
<
∞
{\displaystyle 1\leq p<\infty }
a real number and
(
f
n
)
{\displaystyle (f_{n})}
a sequence of
A
{\displaystyle {\mathcal {A}}}
-measurable functions
f
n
:
Ω
→
C
∪
{
∞
}
{\displaystyle f_{n}:\Omega \to \mathbb {C} \cup \{\infty \}}
.
Assume the sequence
(
f
n
)
{\displaystyle (f_{n})}
converges
μ
{\displaystyle \mu }
-almost everywhere to an
A
{\displaystyle {\mathcal {A}}}
-measurable function
f
{\displaystyle f}
, and is dominated by a
g
∈
L
p
{\displaystyle g\in L^{p}}
(cf. Lp space), i.e., for every natural number
n
{\displaystyle n}
we have:
|
f
n
|
≤
g
{\displaystyle |f_{n}|\leq g}
, μ-almost everywhere.
Then all
f
n
{\displaystyle f_{n}}
as well as
f
{\displaystyle f}
are in
L
p
{\displaystyle L^{p}}
and the sequence
(
f
n
)
{\displaystyle (f_{n})}
converges to
f
{\displaystyle f}
in the sense of
L
p
{\displaystyle L^{p}}
, i.e.:
lim
n
→
∞
‖
f
n
−
f
‖
p
=
lim
n
→
∞
(
∫
Ω
|
f
n
−
f
|
p
d
μ
)
1
p
=
0.
{\displaystyle \lim _{n\to \infty }\|f_{n}-f\|_{p}=\lim _{n\to \infty }\left(\int _{\Omega }|f_{n}-f|^{p}\,d\mu \right)^{\frac {1}{p}}=0.}
Idea of the proof: Apply the original theorem to the function sequence
h
n
=
|
f
n
−
f
|
p
{\displaystyle h_{n}=|f_{n}-f|^{p}}
with the dominating function
(
2
g
)
p
{\displaystyle (2g)^{p}}
.
Extensions
The dominated convergence theorem applies also to measurable functions with values in a Banach space, with the dominating function still being non-negative and integrable as above. The assumption of convergence almost everywhere can be weakened to require only convergence in measure.
The dominated convergence theorem applies also to conditional expectations.
See also
Convergence of random variables, Convergence in mean
Monotone convergence theorem (does not require domination by an integrable function but assumes monotonicity of the sequence instead)
Scheffé's lemma
Uniform integrability
Vitali convergence theorem (a generalization of Lebesgue's dominated convergence theorem)
Notes
References
Bartle, R.G. (1995). The Elements of Integration and Lebesgue Measure. Wiley Interscience. ISBN 9780471042228.
Royden, H.L. (1988). Real Analysis. Prentice Hall. ISBN 9780024041517.
Weir, Alan J. (1973). "The Convergence Theorems". Lebesgue Integration and Measure. Cambridge: Cambridge University Press. pp. 93–118. ISBN 0-521-08728-7.
Williams, D. (1991). Probability with martingales. Cambridge University Press. ISBN 0-521-40605-6.
Zitkovic, Gordan (Fall 2013). "Lecture10: Conditional Expectation" (PDF). Retrieved December 25, 2020.
Kata Kunci Pencarian:
- Dominated convergence theorem
- Monotone convergence theorem
- Vitali convergence theorem
- Initial value theorem
- Convergence of random variables
- Bochner integral
- Fatou's lemma
- Interchange of limiting operations
- Lebesgue integral
- Integral test for convergence
