Jump to content

Monotone convergence theorem: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
fixed some spelling
Line 1: Line 1:
In [[mathematics]], the '''monotone convergence theorem''' is any of several theorems. Some major examples are presented here.
In [[mathematics]], the'' 'monotone convergence Theorem''' are some of the few theorems. Examples of major expansion here.


== Convergence of a monotone sequence of real numbers ==
== Convergence of a monotone sequence of real numbers ==
===Theorem===
Theorem === ===
If <math>\{ a_n \}</math> is a monotone [[sequence]] of [[real number]]s (i.e., if ''a''<sub>''n''</sub>&nbsp;&nbsp;''a''<sub>''n''+1</sub> or ''a''<sub>''n''</sub>&nbsp;&nbsp;''a''<sub>''n''+1</sub> for every n ≥ 1), then this sequence has a [[finite]] limit if and only if the sequence is [[bounded sequence|bounded]].<ref>A generalisation of this theorem was given by John Bibby (1974) “Axiomatisations of the average and a further generalisation of monotonic sequences, Glasgow Mathematical Journal, vol. 15, pp. 63–65.</ref>
If <math> \ {a_n \} </ math> is a monotone [[sequence]] of [[real number]] s (for example, if a'''''' <sub> n'' </ sub> a <sub>'''''''' n +1 </ sub> or a'''''''' <sub> n </ sub> <sub>'' a'''''' n +1 </ sub> for every n ≥ 1), then this sequence a [[block]] limit if and only if the line side is [[bounded sequence | survival]]. <ref> A generalization of this Theorem given by John Bibby (1974) "Axiomatisations the average and a further generalization of monotonic sequences," Glasgow mathematical Journal, vol. 15, pp. 63-65. </ Ref>


===Proof===
Proof === ===
We prove that if an increasing sequence <math>\{ a_n \}</math> is bounded above, then it is convergent and the limit is <math>\sup\limits_n \{a_n\}</math>.
We prove that an increase <math> sequence \ {a_n \} </ math> is bounded above, then it is convergent and is opposed <math> \ sup \ limits_n \ {a_n \} </ math>.


Since <math>\{ a_n \}</math> is non-empty and by assumption, it is bounded above, then, by the [[Least upper bound property]] of real numbers, <math>c = \sup_n \{a_n\}</math> exists and is finite. Now for every <math>\varepsilon > 0</math>, there exists <math>a_N</math> such that <math>a_N > c - \varepsilon </math>, since otherwise <math>c - \varepsilon </math> is an upper bound of <math>\{ a_n \}</math>, which contradicts to <math>c</math> being <math>\sup_n \{a_n\}</math>. Then since <math>\{ a_n \}</math> is increasing, <math>\forall n > N , |c - a_n| = c - a_n \leq c - a_N < \varepsilon </math>, hence by definition, the limit of <math>\{ a_n \}</math> is <math>\sup_n \{a_n\}.</math>
Since <math> \ {a_n \} </ math> is non-empty and the like, it is bounded above, then, from the [[at least Upper bound property]] by phone at real, <math> c = \ sup_n \ {a_n \} </ math> and government intervention. Now all <math> \ varepsilon> 0 </ math>, there exists <math> a_N </ math> such that <math> a_N> c - \ varepsilon </ math>, since otherwise < Math> c - \ varepsilon </ math> is a Upper bound of <math> \ {a_n \} </ math>, which contradicts the <math> c </ math> do <math> \ sup_n \ {a_n \} </ math>. Then since <math> \ {a_n \} </ math> is increased, <math> \ forall n> N, | c - a_n | = c - a_n \ leq c - a_N <\ varepsilon </ math>, hence by definition, the limit of <math> \ {a_n \} </ math> is <math> \ sup_n \ {a_n \}. </ Math>


===Remark===
Remark === ===
If a sequence of real numbers is decreasing and bounded below, then its [[infimum]] is the limit.
If a sequence of real numbers and reduced survival below, then [[infimum]] is forbidden.


== Convergence of a monotone series ==
== Convergence of a monotone series ==
===Theorem===
Theorem === ===
If for all natural numbers ''j'' and ''k'', ''a''<sub>''j'',''k''</sub> is a non-negative real number and ''a''<sub>''j'',''k''</sub>&nbsp; ''a''<sub>''j''+1,''k''</sub>, then (see for instance <ref>{{cite book|author=J Yeh|title=Real analysis. Theory of measure and integration|year=2006}}</ref> page 168)
If all the natural numbers'' j'' and'' k'','''''''' a <sub> j, k'''' </ sub> is a non- -not real number and a'''''''' <sub> j, k'''' </ sub> ≤'''''''' <sub> a j +1, '' k'' </ sub>, then (see for example <ref> {{Cite book | author = J Yeh | title = real test. theory of measure and integration | year = 2006} } </ ref> page 168)
:<math>\lim_{j\to\infty} \sum_k a_{j,k} = \sum_k \lim_{j\to\infty} a_{j,k}.</math>
: <math> \ Lim_ {j \ to \ infty} \ sum_k Ã_ {j, k} = \ sum_k \ lim_ {j \ to \ infty} Ã_ {j, k}. </ Mathematics>


The theorem states that if you have an infinite matrix of non-negative real numbers such that
The Theorem that if you have an infinite matrix of non-negative real numbers such that
#the columns are weakly increasing and bounded, and
# The line is weakly increasing and bounded, and
#for each row, the [[series (mathematics)|series]] whose terms are given by this row has a convergent sum,
# For each line, the [[series (mathematics) | series]] whose language be here together 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.
the limit of the sums of columns is equal to the sum of the series of time'' k'' is the limit of the box'' k'' (which is also his [[supremum]]) . The series has a convergent sum if and only if the (weakly increasing) sequence of line sums is bounded and therefore convergent.


As an example, consider the infinite series of rows
As an example, consider the infinite series of line


::<math>(1+1/n)^n=\sum_{k=0}^{n}\binom nk/n^k=\sum_{k=0}^{n}\frac1{k!}\times\frac nn\times\frac{n-1}n\times\cdots\times\frac{n-k+1}n,</math>
<math> :: (1 +1 / n) ^ n = \ sum_ {k = 0} ^ {n} \ binom nk / n ^ k = \ sum_ {k = 0} ^ {n} \ {k frac1! } \ Times \ frac nn \ times \ frac {n-1} n \ times \ cdots \ times \ frac {nk +1} n </ math>


where ''n'' approaches infinity (the limit of this series is [[e (mathematical constant)|e]]). Here the matrix entry in row ''n'' and column ''k'' is
where'' n'' approaches maximal (the limit of this series is [[e (mathematical constant) | e]]). Here is the matrix entry in line'' n'' and'' column'' is k


:<math>\binom nk/n^k=\frac1{k!}\times\frac nn\times\frac{n-1}n\times\cdots\times\frac{n-k+1}n;</math>
: <math> \ Binom nk / n ^ k = \ frac1 {k!} \ Time \ frac nn \ times \ frac {n-1} n \ times \ cdots \ times \ frac { nk +1} n; </ math>


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 <math>(1+1/n)^n</math> by taking the sum of the column limits, namely&nbsp;<math>\frac1{k!}</math>.
the line ('' security'' k) that is weakly increasing with'' n'' and bounded (by 1 /'''' k), when the line only finitely many nonzero terms, so pain is enough 2 for;'s Theorem now you include limits of line sums <math> (1 +1 / n) ^ n </ math> by taking the sum of the other restrictions, which <math> \ frac1 {k!} </ math>.


== Lebesgue's monotone convergence theorem ==
== Lebesgue's monotone convergence Theorem ==


This theorem generalizes the previous one, and is probably the most important monotone convergence theorem. It is also known as [[Beppo Levi]]'s theorem.
This generalizes Theorem past one, and is probably the most important monotone convergence Theorem. It also called [[Beppo Levi]] 's Theorem.


===Theorem===
Theorem === ===
Let (''X'',&nbsp;Σ,&nbsp;''μ'') be a [[measure (mathematics)|measure space]]. Let <math> f_1, f_2, \ldots</math>&nbsp; be a pointwise non-decreasing sequence of [0,&nbsp;∞]-valued Σ&ndash;[[Measurable function|measurable]] functions, ''i.e.'' for every ''k''&nbsp;&nbsp;1 and every ''x''&nbsp;in&nbsp;''X'',
Let ('''' X, Σ, μ'''') will have a [[measure (mathematics) | measurement location]]. Let <math> f_1, f_2, \ ldots </ math> be a pointwise non-Reduced sequence of [0, ∞]-valued Σ-[[Measurable Function | Measurable]] functions, eg '''' all'''' k 1 and all'' x'' in'' X'',


:<math> 0 \leq f_k(x) \leq f_{k+1}(x). \, </math>
: <math> 0 \ leq f_k (x) \ leq f_ {k +1} (x). \, </ Mathematics>


Next, set the pointwise limit of the sequence <math>(f_{n})</math> to be ''f''. That is, for every ''x''&nbsp;in ''X'',
Next, the pointwise limit of sequence <math> (f_ {n}) </ math> be'' f''. That is, for every'' x'' in'' X'',


:<math> f(x):= \lim_{k\to\infty} f_k(x). \, </math>
: <math> F (x): = \ lim_ {k \ to \ infty} f_k (x). \, </ Mathematics>


Then ''f'' is Σ&ndash;[[Measurable function|measurable]] and
Then'' f'' is Σ-[[Measurable Function | Measurable]] and


:<math>\lim_{k\to\infty} \int f_k \, \mathrm{d}\mu = \int f \, \mathrm{d}\mu. </math>
: <math> \ Lim_ {k \ to \ infty} \ int f_k \, \ mathrm {d} \ mu = \ int f \, \ mathrm {d} \ mu. </ Mathematics>


'''Remark.''' If the sequence <math>(f_k)</math> satisfies the assumptions ''μ''&ndash;almost everywhere, one can find a set ''N''&nbsp;&nbsp;Σ with ''μ''(''N'')&nbsp;= 0 such that the sequence <math>(f_k(x))</math> is non-decreasing for every <math>x \notin N</math>. The result remains true because for every ''k'',
'' 'Remark.''' If the sequence <math> (f_k) </ math> satisfies the estimate'''' μ-almost everywhere, one can find some'' '' N'' Σ with μ'' ('' N'') = 0 such that the sequence <math> (f_k (x)) </ math> is non-Reduce all <math> x \ notin N </ math>. The advantage is that because all'' k'',


:<math> \int f_k \, \mathrm{d}\mu = \int_{X \backslash N} f_k \, \mathrm{d}\mu, \ \text{and} \ \int f \, \mathrm{d}\mu = \int_{X \backslash N} f \, \mathrm{d}\mu, </math>
: <math> \ Int f_k \, \ mathrm {d} \ mu = \ int_ {X \ backslash f_k N} \, \ mathrm {d} \ mu, \ \ text {and} \ \ int f \, \ mathrm {d} \ mu = \ int_ {X \ backslash N} f \, \ mathrm {d} \ mu </ math>


provided that f is Σ&ndash;measurable (see for instance <ref name="SCHECHTER1997">{{cite book|author=Erik Schechter|title=Analysis and Its Foundations|year=1997}}</ref> section 21.38).
provided that f is Σ-Measurable (see example <ref name="SCHECHTER1997"> {{Cite book | author = Erik Schechter | title = Analysis and Its origins | year = 1997}} </ ref> section 21.38).


===Proof===
Proof === ===
We will first show that ''f'' is Σ&ndash;[[Measurable function|measurable]] (see for instance <ref name="SCHECHTER1997"/> section 21.3). To do this, it is sufficient to show that the inverse image of an interval [0,&nbsp;''t''] under ''f'' is an element of the [[Sigma-algebra|sigma algebra]] Σ on ''X'', because (closed) intervals generate the [[Borel sigma algebra]] on the reals. Let ''I''&nbsp;= [0,&nbsp;''t''] be such a subinterval of [0,&nbsp;∞]. Let
We first show that the'' f'' is Σ-[[Measurable Function | Measurable]] (see Example <ref name="SCHECHTER1997"/> section 21.3). Do this, it is enough to show that the inverse image of an interval [0, t''''] in'' f'' is the element of [[Sigma-algebra | Sigma algebra]] Σ on'' X'', because the (closed) intervals to the [[Borel Sigma algebra]] for reals. I'''' = [0, t''''] be such a subinterval of [0, ∞]. Storage


:<math> f^{-1}(I) = \{x\in X \,|\, f(x)\in I \}. </math>
: <math> F ^ {-1} (I) = \ {x \ in X \, | \, f (x) \ in I \}. </ Mathematics>


Since ''I'' is a closed interval and <math>\forall k, f_k(x) \le f(x)</math>,
Since I'''' is a prolonged and close <math> \ forall k, f_k (x) \ Le f (x) </ math>,


:<math>f(x)\in I \Leftrightarrow f_k(x)\in I, ~ \forall k\in \mathbb{N}.</math>
: <math> F (x) \ in I \ Leftrightarrow f_k (x) \ in I, \ forall k \ in \ mathbb {N}. </ Mathematics>


Therefore,
Thus,


:<math>\{x\in X \,|\, f(x)\in I\} = \bigcap_{k\in \mathbb{N}} \{x\in X \,|\, f_k(x)\in I\}.</math>
: <math> \ {X \ in X \, | \, f (x) \ in I \} = \ bigcap_ {k \ in \ mathbb {N}} \ {x \ in X \, | \, f_k (x) \ in I \}. </ Math>


Note that each set in the countable intersection is an element of Σ because it is the inverse image of a [[Borel subset]] under a Σ-[[Measurable function|measurable]] function <math> f_k </math>. Since sigma algebras are, by definition, closed under countable intersections, this shows that ''f'' is Σ-measurable. In general, the supremum of any countable family of measurable functions is also measurable.
Note that each set in the countable intersection is a element of Σ because it is the inverse image of a [[Borel subset]] in a Σ-[[Measurable Function | Measurable ]] Function <math> f_k </ math>. Since Sigma algebras is, by definition, closed in countable intersection, this indicates that'' f'' is Σ-Measurable. In general, the supremum of the countable family of functions is also Measurable Measurable.


Now we will prove the rest of the monotone convergence theorem. The fact that ''f'' is Σ-measurable implies that the expression <math> \int f \, \mathrm{d}\mu </math> is well defined.
Now we will prove the rest of the monotone convergence Theorem. The fact that'' f'' is Σ-Measurable implies that information <math> \ int f \, \ mathrm {d} \ mu </ math> is well defined.


We will start by showing that <math> \int f \, \mathrm{d} \mu \geq \lim_k \int f_k \, \mathrm{d} \mu. </math>
We begin by showing that <math> \ int f \, \ mathrm {d} \ mu \ geq \ lim_k \ int f_k \, \ mathrm {d} \ mu. </ Mathematics>


By the definition of the [[Lebesgue integration|Lebesgue integral]],
By means of the [[Lebesgue integration | Lebesgue integral]],


:<math> \int f \, \mathrm{d} \mu = \sup \{\int g \, \mathrm{d} \mu \,|\, g \in SF, \ g\leq f \}, </math>
: <math> \ Int f \, \ mathrm {d} \ mu = \ sup \ {\ int g \, \ mathrm {d} \ mu \, | \, g \ in SF, \ g \ leq f \} </ math>


where SF is the set of Σ-measurable [[Simple function|simple functions ]] on ''X''. Since <math>f_k(x)\leq f(x)</math> at every ''x''&nbsp;∈ ''X'', we have that
where SF is co-Measurable Σ [[simple Function | simple functions]] on'' X''. Since <math> f_k (x) \ leq f (x) </ math> of every'' x'' '' X'', we have that


:<math>\left\{\int g \, \mathrm{d} \mu \,|\, g \in SF, \ g\leq f_k \right\}\subseteq \left\{\int g \, \mathrm{d} \mu \,|\, g \in SF, \ g\leq f \right\}.</math>
: <math> \ Left \ {\ int g \, \ mathrm {d} \ mu \, | \, g \ in SF, \ g \ leq f_k \ right \} \ subseteq \ left \ {\ int g \, \ mathrm {d} \ mu \, | \, g \ in SF, \ g \ leq f \ right \}. </ Math>


Hence, since the supremum of a subset cannot be larger than that of the whole set, we have that:
Hence, since the supremum of a subset can not be serious than all set, we have that:


:<math> \int f \, \mathrm{d} \mu \geq \lim_k \int f_k \, \mathrm{d} \mu,</math>
: <math> \ Int f \, \ mathrm {d} \ mu \ geq \ lim_k \ int f_k \, \ mathrm {d} \ mu </ math>


and the limit on the right exists, since the sequence is monotonic.
and restrictions on political rights, since the sequence is monotonic.


We now prove the inequality in the other direction (which also follows from [[Fatou's lemma]]), that is we seek to show that
We now prove the inequality in the other direction (which also follows from [[Fatou's Lemma]]), if we find that


:<math> \int f \, \mathrm{d} \mu \leq \lim_k \int f_k \, \mathrm{d} \mu. </math>
: <math> \ Int f \, \ mathrm {d} \ mu \ leq \ lim_k \ int f_k \, \ mathrm {d} \ mu. </ Mathematics>


It follows from the definition of integral, that there is a non-decreasing sequence (''g''<sub>''k''</sub>) of non-negative simple functions such that ''g''<sub>''k''</sub>&nbsp;≤ ''f'' and such that
It follows from the definition of the integral, with a non-Decreasing sequence (g <sub>'''''''' k </ sub>) of non-not easy eight functions such that'' g'' <sub>'' k'' </ sub> '' f'' and such that


:<math> \lim_k \int g_k \, \mathrm{d} \mu = \int f \, \mathrm{d} \mu. </math>
: <math> \ Lim_k \ int g_k \, \ mathrm {d} \ mu = \ int f \, \ mathrm {d} \ mu. </ Mathematics>


It suffices to prove that for each <math>k\in \mathbb{N} </math>,
It suffices to prove that for all <math> k \ in \ mathbb {N} </ math>,


:<math> \int g_k \, \mathrm{d}\mu \leq \lim_j \int f_j \, \mathrm{d}\mu</math>
: <math> \ Int g_k \, \ mathrm {d} \ mu \ leq \ lim_j \ int f_j \, \ mathrm {d} \ mu </ math>


because if this is true for each ''k'', then the limit of the left-hand side will also be less than or equal to the right-hand side.
because if this is true for all'' k'', then the limit of the left-hand side will be less than or equal to the right-hand side.


We will show that if ''g''<sub>''k''</sub> is a simple function and
We will show that if g'''''''' <sub> k </ sub> is a simple and Function


:<math> \lim_j f_j(x) \geq g_k(x) \, </math>
: <math> \ Lim_j f_j (x) \ geq g_k (x) \, </ math>


for every ''x'', then
for every'' x'', then


:<math> \lim_j \int f_j \, \mathrm{d} \mu \geq \int g_k \, \mathrm{d} \mu.</math>
: <math> \ Lim_j \ int f_j \, \ mathrm {d} \ mu \ geq \ int g_k \, \ mathrm {d} \ mu. </ Mathematics>


Since the integral is linear, we may break up the function <math>g_k</math> into its constant value parts, reducing to the case in which <math>g_k</math> is the indicator function of an element ''B'' of the sigma algebra&nbsp;Σ. In this case, we assume that <math>f_j</math> is a sequence of measurable functions whose supremum at every point of ''B'' is greater than or equal to one.
Since the integral is linear, we may violate the Function <math> g_k </ math> in the constant value, reduce to the case in which <Math > g_k </ math> is the illustration of a Function element'' B'' of Sigma algebra Σ. In this case, we assume that <math> f_j </ math> is a sequence of functions which Measurable supremum of each point of'' B'' is more than or equal to a a.
To prove this result, fix ''ε''&nbsp;> 0 and define the sequence of measurable sets


To prove this result,'' fix'' ε> 0 and denote the sequence of Measurable hours
:<math> B_n = \{x \in B: f_n(x) \geq 1 - \epsilon \}. \, </math>


: <math> B_n = \ {x \ in B: f_n (x) \ geq 1 - \ epsilon \}. \, </ Mathematics>
By monotonicity of the integral, it follows that for any <math>n\in \mathbb{N}</math>,


:<math> \mu(B_n) (1 - \epsilon) = \int (1 - \epsilon) 1_{B_n} \, \mathrm{d} \mu \leq \int f_n \, \mathrm{d} \mu </math>
By monotonicity of the integral, it says the following areas <math> n \ in \ mathbb {N} </ math>,


: <math> \ Mu (B_n) (1 - \ epsilon) = \ int (1 - \ epsilon) 1_ {B_n} \, \ mathrm {d} \ mu \ leq \ int f_n \, \ mathrm {d} \ mu </ math>
By the assumption that <math> \lim_j f_j(x) \geq g_k(x) </math>, any ''x'' in ''B'' will be in <math>B_n</math> for sufficiently high values of ''n'', and therefore


From that <math> \ lim_j f_j (x) \ geq g_k (x) </ math>, the'' x'' in'' B'' in <math> B_n </ math> enough for high value of'' n'', and therefore
:<math> \bigcup_n B_n = B.</math>


: <math> \ Bigcup_n B_n = B. </ Math>
Thus, we have that


Therefore, we have that
:<math> \int g_k \, \mathrm{d} \mu =\int 1_B \, \mathrm{d}\mu = \mu(B) = \mu\left(\bigcup_n B_n\right) .</math>


: <math> \ Int g_k \, \ mathrm {d} \ mu = \ int 1_B \, \ mathrm {d} \ mu = \ mu (B) = \ mu \ left (\ bigcup_n B_n \ right) . </ Math>
Using the monotonicity property of measures, we can continue the above equalities as follows:
:<math>\mu\left(\bigcup_n B_n\right)=\lim_n \mu(B_n) \leq \lim_n (1 - \epsilon)^{-1} \int f_n \, \mathrm{d}\mu. </math>


Using the monotonicity property of the measure, we can continue the above equalities as follows:
Taking ''k''&nbsp;&nbsp;∞, and using the fact that this is true for any positive&nbsp;''ε'', the result follows.
: <math> \ Mu \ left (\ bigcup_n B_n \ right) = \ lim_n \ mu (B_n) \ leq \ lim_n (1 - \ epsilon) ^ {-1} \ int f_n \, \ mathrm {d } \ mu. </ Mathematics>


Take'''' k ∞, and the fact that this is true for any ε'''', the result follows.
==See also==
*[[Infinite series]]
*[[Dominated convergence theorem]]


==Notes==
See also == ==
* [[Infinite series]]
{{reflist}}
* [[The convergence Theorem]]


Note == ==
[[Category:Articles containing proofs]]
{{Reflist}}


[[Category:Theorems in calculus]]
[[Category: Articles evidence]]
[[Category:Sequences and series]]
[[Category:Theorems in real analysis]]
[[Category:Theorems in measure theory]]


[[Category: Theorems in the Calculus]]
[[it:Passaggio al limite sotto segno di integrale#Integrale di Lebesgue]]
[[Category: Rainbow and series]]
[[Category: Theorems in real analysis]]
[[Category: in measure theory Theorems]]

[[It: Passaggio al limite di sotto segno integrale di # Integrale Lebesgue]]

Revision as of 11:13, 19 May 2013

In mathematics, the 'monotone convergence Theorem' are some of the few theorems. Examples of major expansion here.

Convergence of a monotone sequence of real numbers

Theorem === === If <math> \ {a_n \} </ math> is a monotone sequence of real number s (for example, if a' n </ sub> ≤ a ''' n +1 </ sub> or a''' n </ sub> ≥ a' n +1 </ sub> for every n ≥ 1), then this sequence a block limit if and only if the line side is survival. <ref> A generalization of this Theorem given by John Bibby (1974) "Axiomatisations the average and a further generalization of monotonic sequences," Glasgow mathematical Journal, vol. 15, pp. 63-65. </ Ref>

Proof === === We prove that an increase <math> sequence \ {a_n \} </ math> is bounded above, then it is convergent and is opposed <math> \ sup \ limits_n \ {a_n \} </ math>.

Since <math> \ {a_n \} </ math> is non-empty and the like, it is bounded above, then, from the at least Upper bound property by phone at real, <math> c = \ sup_n \ {a_n \} </ math> and government intervention. Now all <math> \ varepsilon> 0 </ math>, there exists <math> a_N </ math> such that <math> a_N> c - \ varepsilon </ math>, since otherwise < Math> c - \ varepsilon </ math> is a Upper bound of <math> \ {a_n \} </ math>, which contradicts the <math> c </ math> do <math> \ sup_n \ {a_n \} </ math>. Then since <math> \ {a_n \} </ math> is increased, <math> \ forall n> N, | c - a_n | = c - a_n \ leq c - a_N <\ varepsilon </ math>, hence by definition, the limit of <math> \ {a_n \} </ math> is <math> \ sup_n \ {a_n \}. </ Math>

Remark === === If a sequence of real numbers and reduced survival below, then infimum is forbidden.

Convergence of a monotone series

Theorem === === If all the natural numbers j and k,''' a j, k'' </ sub> is a non- -not real number and a''' j, k' </ sub> ≤''' a j +1, k </ sub>, then (see for example <ref> J Yeh (2006} } </ ref> page 168)

<math> \ Lim_ {j \ to \ infty} \ sum_k Ã_ {j, k} = \ sum_k \ lim_ {j \ to \ infty} Ã_ {j, k}. </ Mathematics>

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

  1. The line is weakly increasing and bounded, and
  2. For each line, the series whose language be here together a convergent sum,

the limit of the sums of columns is equal to the sum of the series of time k is the limit of the box k (which is also his supremum) . The series has a convergent sum if and only if the (weakly increasing) sequence of line sums is bounded and therefore convergent.

As an example, consider the infinite series of line

<math> :: (1 +1 / n) ^ n = \ sum_ {k = 0} ^ {n} \ binom nk / n ^ k = \ sum_ {k = 0} ^ {n} \ {k frac1! } \ Times \ frac nn \ times \ frac {n-1} n \ times \ cdots \ times \ frac {nk +1} n </ math>

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

<math> \ Binom nk / n ^ k = \ frac1 {k!} \ Time \ frac nn \ times \ frac {n-1} n \ times \ cdots \ times \ frac { nk +1} n; </ math>

the line ( security k) that is weakly increasing with n and bounded (by 1 /' k), when the line only finitely many nonzero terms, so pain is enough 2 for;'s Theorem now you include limits of line sums <math> (1 +1 / n) ^ n </ math> by taking the sum of the other restrictions, which <math> \ frac1 {k!} </ math>.

Lebesgue's monotone convergence Theorem

This generalizes Theorem past one, and is probably the most important monotone convergence Theorem. It also called Beppo Levi 's Theorem.

Theorem === === Let (' X, Σ, μ') will have a measurement location. Let <math> f_1, f_2, \ ldots </ math> be a pointwise non-Reduced sequence of [0, ∞]-valued Σ- Measurable functions, eg ' all' k ≥ 1 and all x in X,

<math> 0 \ leq f_k (x) \ leq f_ {k +1} (x). \, </ Mathematics>

Next, the pointwise limit of sequence <math> (f_ {n}) </ math> be f. That is, for every x in X,

<math> F (x): = \ lim_ {k \ to \ infty} f_k (x). \, </ Mathematics>

Then f is Σ- Measurable and

<math> \ Lim_ {k \ to \ infty} \ int f_k \, \ mathrm {d} \ mu = \ int f \, \ mathrm {d} \ mu. </ Mathematics>

'Remark. If the sequence <math> (f_k) </ math> satisfies the estimate' μ-almost everywhere, one can find some N ∈ Σ with μ ( N) = 0 such that the sequence <math> (f_k (x)) </ math> is non-Reduce all <math> x \ notin N </ math>. The advantage is that because all k,

<math> \ Int f_k \, \ mathrm {d} \ mu = \ int_ {X \ backslash f_k N} \, \ mathrm {d} \ mu, \ \ text {and} \ \ int f \, \ mathrm {d} \ mu = \ int_ {X \ backslash N} f \, \ mathrm {d} \ mu </ math>

provided that f is Σ-Measurable (see example <ref name="SCHECHTER1997"> Erik Schechter (1997). Analysis and Its origins. </ ref> section 21.38).

Proof === === We first show that the f is Σ- Measurable (see Example [1] section 21.3). Do this, it is enough to show that the inverse image of an interval [0, t'] in f is the element of Sigma algebra Σ on X, because the (closed) intervals to the Borel Sigma algebra for reals. I' = [0, t'] be such a subinterval of [0, ∞]. Storage

<math> F ^ {-1} (I) = \ {x \ in X \,). real test. theory of measure and integration. {{cite book}}: Check date values in: |year= (help); Text "\, f (x) \ in I \}. </ Mathematics>

Since I' is a prolonged and close <math> \ forall k, f_k (x) \ Le f (x) </ math>,

<math> F (x) \ in I \ Leftrightarrow f_k (x) \ in I, \ forall k \ in \ mathbb {N}. </ Mathematics>

Therefore,

<math> \ {X \ in X \," ignored (help); line feed character in |year= at position 26 (help)CS1 maint: extra punctuation (link) CS1 maint: year (link) \ {x \ in X \, | \, f_k (x) \ in I \}. </ Math>

Note that each set in the countable intersection is a element of Σ because it is the inverse image of a Borel subset in a Σ- Measurable Function <math> f_k </ math>. Since Sigma algebras is, by definition, closed in countable intersection, this indicates that f is Σ-Measurable. In general, the supremum of the countable family of functions is also Measurable Measurable.

Now we will prove the rest of the monotone convergence Theorem. The fact that f is Σ-Measurable implies that information <math> \ int f \, \ mathrm {d} \ mu </ math> is well defined.

We begin by showing that <math> \ int f \, \ mathrm {d} \ mu \ geq \ lim_k \ int f_k \, \ mathrm {d} \ mu. </ Mathematics>

By means of the Lebesgue integral,

<math> \ Int f \, \ mathrm {d} \ mu = \ sup \ {\ int g \, \ mathrm {d} \ mu \, | \, g \ in SF, \ g \ leq f \} </ math>

where SF is co-Measurable Σ simple functions on X. Since <math> f_k (x) \ leq f (x) </ math> of every x X, we have that

<math> \ Left \ {\ int g \, \ mathrm {d} \ mu \, | \, g \ in SF, \ g \ leq f_k \ right \} \ subseteq \ left \ {\ int g \, \ mathrm {d} \ mu \, | \, g \ in SF, \ g \ leq f \ right \}. </ Math>

Hence, since the supremum of a subset can not be serious than all set, we have that:

<math> \ Int f \, \ mathrm {d} \ mu \ geq \ lim_k \ int f_k \, \ mathrm {d} \ mu </ math>

and restrictions on political rights, since the sequence is monotonic.

We now prove the inequality in the other direction (which also follows from Fatou's Lemma), if we find that

<math> \ Int f \, \ mathrm {d} \ mu \ leq \ lim_k \ int f_k \, \ mathrm {d} \ mu. </ Mathematics>

It follows from the definition of the integral, with a non-Decreasing sequence (g ''' k </ sub>) of non-not easy eight functions such that g k </ sub> ≤ f and such that

<math> \ Lim_k \ int g_k \, \ mathrm {d} \ mu = \ int f \, \ mathrm {d} \ mu. </ Mathematics>

It suffices to prove that for all <math> k \ in \ mathbb {N} </ math>,

<math> \ Int g_k \, \ mathrm {d} \ mu \ leq \ lim_j \ int f_j \, \ mathrm {d} \ mu </ math>

because if this is true for all k, then the limit of the left-hand side will be less than or equal to the right-hand side.

We will show that if g''' k </ sub> is a simple and Function

<math> \ Lim_j f_j (x) \ geq g_k (x) \, </ math>

for every x, then

<math> \ Lim_j \ int f_j \, \ mathrm {d} \ mu \ geq \ int g_k \, \ mathrm {d} \ mu. </ Mathematics>

Since the integral is linear, we may violate the Function <math> g_k </ math> in the constant value, reduce to the case in which <Math > g_k </ math> is the illustration of a Function element B of Sigma algebra Σ. In this case, we assume that <math> f_j </ math> is a sequence of functions which Measurable supremum of each point of B is more than or equal to a a.

To prove this result, fix ε> 0 and denote the sequence of Measurable hours

<math> B_n = \ {x \ in B: f_n (x) \ geq 1 - \ epsilon \}. \, </ Mathematics>

By monotonicity of the integral, it says the following areas <math> n \ in \ mathbb {N} </ math>,

<math> \ Mu (B_n) (1 - \ epsilon) = \ int (1 - \ epsilon) 1_ {B_n} \, \ mathrm {d} \ mu \ leq \ int f_n \, \ mathrm {d} \ mu </ math>

From that <math> \ lim_j f_j (x) \ geq g_k (x) </ math>, the x in B in <math> B_n </ math> enough for high value of n, and therefore

<math> \ Bigcup_n B_n = B. </ Math>

Therefore, we have that

<math> \ Int g_k \, \ mathrm {d} \ mu = \ int 1_B \, \ mathrm {d} \ mu = \ mu (B) = \ mu \ left (\ bigcup_n B_n \ right) . </ Math>

Using the monotonicity property of the measure, we can continue the above equalities as follows:

<math> \ Mu \ left (\ bigcup_n B_n \ right) = \ lim_n \ mu (B_n) \ leq \ lim_n (1 - \ epsilon) ^ {-1} \ int f_n \, \ mathrm {d } \ mu. </ Mathematics>

Take' k → ∞, and the fact that this is true for any ε', the result follows.

See also == ==

Note == ==

  1. ^ Cite error: The named reference SCHECHTER1997 was invoked but never defined (see the help page).