FACTOID # 46: Japan has 53 working nuclear reactors and is planning to build another 12.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

FACTS & STATISTICS    Simple view

  1. Select countries to view: (hold down Control key and click to select several)

     

     

    Compare:

     

     

  1. Select fact or statistic: (* = graphable)

     

     

     

  2. (OPTIONAL) Compare to statistic: (both need to be graphable)

     

     

     

  3. View result as:

     

       
(OR) SEARCH ALL encyclopedia, stats & forums:   

Encyclopedia > Fatou's lemma

In mathematics, Fatou's lemma establishes an inequality relating the integral (in the sense of Lebesgue) of the limit inferior of a sequence of functions to the limit inferior of integrals of these functions. The lemma is named after the French mathematician Pierre Fatou (1878 - 1929). For other meanings of mathematics or uses of math and maths, see Mathematics (disambiguation) and Math (disambiguation). ... This article is about inequalities in mathematics. ... This article is about the concept of integrals in calculus. ... The integral of a positive function can be interpreted as the area under a curve. ... In mathematics, the limit inferior and limit superior (also called infimum limit and supremum limit) of a sequence can be thought of as limiting bounds on the sequence. ... For other senses of this word, see sequence (disambiguation). ... Graph of example function, The mathematical concept of a function expresses the intuitive idea of deterministic dependence between two quantities, one of which is viewed as primary (the independent variable, argument of the function, or its input) and the other as secondary (the value of the function, or output). A... In mathematics, a lemma is a proven proposition which is used as a stepping stone to a larger result rather than an independent statement, in and of itself. ... Leonhard Euler, considered one of the greatest mathematicians of all time A mathematician is a person whose primary area of study and research is the field of mathematics. ... Pierre Fatou was the first to define the Mandelbrot set. ... 1878 (MDCCCLXXVIII) was a common year starting on Tuesday (see link for calendar). ... Year 1929 (MCMXXIX) was a common year starting on Tuesday (link will display the full calendar) of the Gregorian calendar. ...


Fatou's lemma can be used to prove the Fatou–Lebesgue theorem and Lebesgue's dominated convergence theorem. In mathematics, the Fatou–Lebesgue theorem establishes a chain of inequalities relating the integrals (in the sense of Lebesgue) of the limit inferior and the limit superior of a sequence of functions to the limit inferior and the limit superior of integrals of these functions. ... In mathematics, Lebesgues dominated convergence theorem states that if a sequence { fn : n = 1, 2, 3, ... } of real-valued measurable functions on a measure space S converges almost everywhere, and is dominated (explained below) by some nonnegative function g in , then It is proven using Fatous lemma. ...

Contents

Standard statement of Fatou's lemma

If f1, f2, . . . is a sequence of non-negative measurable functions defined on a measure space (S,Σ,μ), then A negative number is a number that is less than zero, such as −3. ... In mathematics, measurable functions are well-behaved functions between measurable spaces. ... In mathematics, a measure is a function that assigns a number, e. ...

 int_S liminf_{ntoinfty} f_n,dmu le liminf_{ntoinfty} int_S f_n,dmu,.

Note: On the left-hand side the limit inferior of the fn is taken pointwise. The functions are allowed to attain the value infinity and the integrals may also be infinite. Suppose { fn } is a sequence of functions sharing the same domain in common (for the moment, we defer making precise the nature of the values of these functions, but the reader may take them to be real numbers if that makes anyone feel good). ... For other uses, see Infinity (disambiguation). ...


Proof

Fatou's lemma is here proved using the monotone convergence theorem (it can be proved directly). Monotone convergence theorem, in mathematics, may refer to several theorems, all of which are concerned with a monotonic function in one way or another: Monotonic function refers to the convergence of an infinite series that is monotonic Dominated convergence theorem refers to Lebesgues monotone convergence theorem Categories: | | ...


Let f denote the limit inferior of the fn. For every natural number k define pointwise the function

g_k=inf_{nge k}f_n.

Then the sequence g1, g2, . . . is increasing and converges pointwise to f. For k ≤ n, we have gk ≤ fn, so that

int_S g_k,dmuleint_S f_n,dmu,

hence

 int_S g_k,dmu leinf_{nge k}int_S f_n,dmu.

Using the monotone convergence theorem, the last inequality, and the definition of the limit inferior, it follows that

 int_S liminf_{ntoinfty} f_n,dmu =lim_{ktoinfty}int_S g_k,dmu lelim_{ktoinfty} inf_{nge k}int_S f_n,dmu =liminf_{ntoinfty} int_S f_n,dmu,.

Examples for strict inequality

Equip the space S with the Borel σ-algebra and the Lebesgue measure. In mathematics, the Borel algebra (or Borel σ-algebra) on a topological space X is a σ-algebra of subsets of X associated to the topology of X. In the mathematics literature, there are at least two inequivalent definitions of this σ-algebra: The minimal σ-algebra containing the open sets. ... In mathematics, the Lebesgue measure is the standard way of assigning a length, area or volume to subsets of Euclidean space. ...

 f_n(x)=begin{cases}n&text{for }xin (0,1/n), 0&text{otherwise.} end{cases}
 f_n(x)=begin{cases}frac1n&text{for }xin [0,n], 0&text{otherwise.} end{cases}

These sequences (f_n)_{ninN} converge on S pointwise (respectively uniform) to the zero function (with zero integral), but every fn has integral one. In mathematics, the definition of the probability space is the foundation of probability theory. ... In mathematics, the unit interval is the interval [0,1], that is the set of all real numbers x such that zero is less than or equal to x and x is less than or equal to one. ... In mathematics, a natural number can mean either an element of the set {1, 2, 3, ...} (i. ... In the mathematical field of analysis, uniform convergence is a type of convergence stronger than pointwise convergence. ... In mathematics, the real numbers may be described informally as numbers that can be given by an infinite decimal representation, such as 2. ... Zero redirects here. ...


Reverse Fatou lemma

Let f1, f2, . . . be a sequence of extended real-valued measurable functions defined on a measure space (S,Σ,μ). If there exists a non-negative integrable function g on S such that fn ≤ g for all n, then The extended real number line is obtained from the real number line R by adding two elements: +∞ and −∞ (which are not considered to be real numbers). ...

 int_Slimsup_{ntoinfty}f_n,dmu gelimsup_{ntoinfty}int_Sf_n,dmu.

Note: Here g integrable means that g is measurable and that textstyleint_S g,dmu<infty.


Proof

Apply Fatou's lemma to the non-negative sequence given by g – fn.


Extensions and variations of Fatou's lemma

Integrable lower bound

Let f1, f2, . . . be a sequence of extended real-valued measurable functions defined on a measure space (S,Σ,μ). If there exists a non-negative integrable function g on S such that fn ≥ −g for all n, then

 int_S liminf_{ntoinfty} f_n,dmu le liminf_{ntoinfty} int_S f_n,dmu,.

Proof

Apply Fatou's lemma to the non-negative sequence given by fn + g.


Pointwise convergence

If in the previous setting the sequence f1, f2, . . . converges pointwise to a function f μ-almost everywhere on S, then Suppose { fn } is a sequence of functions sharing the same domain in common (for the moment, we defer making precise the nature of the values of these functions, but the reader may take them to be real numbers if that makes anyone feel good). ... In measure theory (a branch of mathematical analysis), one says that a property holds almost everywhere if the set of elements for which the property does not hold is a null set, i. ...

int_S f,dmu le liminf_{ntoinfty} int_S f_n,dmu,.

Proof

Note that f has to agree with the limit inferior of the functions fn almost everywhere, and that the values of the integrand on a set of measure zero have no influence on the value of the integral.


Convergence in measure

The last assertion also holds, if the sequence f1, f2, . . . converges in measure to a function f. In mathematics, particularly in measure theory, convergence in measure is a weak notion of convergence of measurable functions. ...


Proof

There exists a subsequence such that

lim_{ktoinfty} int_S f_{n_k},dmu=liminf_{ntoinfty} int_S f_n,dmu,.

Since this subsequence also converges in measure to f, there exists a further subsequence, which converges pointwise to f almost everywhere, hence the previous variation of Fatou's lemma is applicable to this subsubsequence.


Fatou's lemma for conditional expectations

In probability theory, by a change of notation, the above versions of Fatou's lemma are applicable to sequences of random variables X1, X2, . . . defined on a probability space scriptstyle(Omega,,mathcal F,,mathbb P); the integrals turn into expectations. In addition, there is also a version for conditional expectations: Probability theory is the branch of mathematics concerned with analysis of random phenomena. ... A random variable can be thought of as the numeric result of operating a non-deterministic mechanism or performing a non-deterministic experiment to generate a random result. ... In mathematics, the definition of the probability space is the foundation of probability theory. ... In probability theory the expected value (or mathematical expectation) of a random variable is the sum of the probability of each possible outcome of the experiment multiplied by its payoff (value). Thus, it represents the average amount one expects as the outcome of the random trial when identical odds are... In probability theory, a conditional expectation is the expected value of a real random variable with respect to a conditional probability distribution. ...


Let X1, X2, . . . be a sequence of non-negative random variables on a probability space scriptstyle(Omega,mathcal F,mathbb P) and let scriptstyle mathcal G,subset,mathcal F be a sub-σ-algebra. Then In mathematics, a σ-algebra (pronounced sigma-algebra) or σ-field over a set X is a collection Σ of subsets of X that is closed under countable set operations, meaning that the union or the intersection of countably many members of the algebra is also a member. ...

mathbb{E}Bigl[liminf_{ntoinfty}X_n,Big|,mathcal GBigr]leliminf_{ntoinfty},mathbb{E}[X_n|mathcal G]   almost surely.


Note: Conditional expectation for non-negative random variables is always well defined, finite expectation is not needed. In probability theory, an event happens almost surely (a. ...


Proof

Besides a change of notation, the proof is very similar to the one for the standard version of Fatou's lemma above, however the monotone convergence theorem for conditional expectations has to be applied. Monotone convergence theorem, in mathematics, may refer to several theorems, all of which are concerned with a monotonic function in one way or another: Monotonic function refers to the convergence of an infinite series that is monotonic Dominated convergence theorem refers to Lebesgues monotone convergence theorem Categories: | | ...


Let X denote the limit inferior of the Xn. For every natural number k define pointwise the random variable

Y_k=inf_{nge k}X_n.

Then the sequence Y1, Y2, . . . is increasing and converges pointwise to X. For k ≤ n, we have Yk ≤ Xn, so that

mathbb{E}[Y_k|mathcal G]lemathbb{E}[X_n|mathcal G]   almost surely

by the monotonicity of conditional expectation, hence In probability theory, a conditional expectation is the expected value of a real random variable with respect to a conditional probability distribution. ...

mathbb{E}[Y_k|mathcal G]leinf_{nge k}mathbb{E}[X_n|mathcal G]   almost surely,

because the countable union of the exceptional sets of probability zero is again a null set. Using the definition of X, its representation as pointwise limit of the Yk, the monotone convergence theorem for conditional expectations, the last inequality, and the definition of the limit inferior, it follows that almost surely In measure theory, a null set is a set that is negligible for the purposes of the measure in question. ...

 begin{align} mathbb{E}Bigl[liminf_{ntoinfty}X_n,Big|,mathcal GBigr] &=mathbb{E}[X|mathcal G] =mathbb{E}Bigl[lim_{ktoinfty}Y_k,Big|,mathcal GBigr] =lim_{ktoinfty}mathbb{E}[Y_k|mathcal G] &lelim_{ktoinfty} inf_{nge k}mathbb{E}[X_n|mathcal G] =liminf_{ntoinfty},mathbb{E}[X_n|mathcal G]. end{align}

External links

PlanetMath is a free, collaborative, online mathematics encyclopedia. ...

References

  • H.L. Royden, "Real Analysis", Prentice Hall, 1988.


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.