112
$\begingroup$

For a sequence of non-negative measurable functions $f_n$, Fatou's lemma is a statement about the inequality

$$\int \liminf_{n\rightarrow \infty} f_n \mathrm{d}\mu \leq \liminf_{n\rightarrow \infty}(\int f_n \mathrm{d} \mu)$$

or alternatively (for sequences of real functions dominated by some integrable function)

$$\limsup_{n\rightarrow \infty}(\int f_n \mathrm{d} \mu) \leq \int \limsup_{n\rightarrow \infty} f_n \mathrm{d}\mu$$

I keep forgetting the direction of these two inequalities. I know that using the concepts repeatedly is the best way to remember them.

But I am interested about learning intuitive tricks that people use to quickly remember them.

(For instance, to remember the direction of Jensen's inequality, I just picture a convex function and a line intersecting it.)

$\endgroup$
5
  • 2
    $\begingroup$ I remember it by thinking of how it's used. We have some function that is defined as the limit (or lim inf) of a sequence of functions, and we'd like to get a bound on its integral. $\endgroup$ Commented Nov 24, 2012 at 3:55
  • $\begingroup$ Thanks Nate for the clarification. I corrected it in the question. $\endgroup$
    – Learner
    Commented Nov 24, 2012 at 5:03
  • 1
    $\begingroup$ Just wanted to add this: "illllli" pronounced like illy. The integral of the lower limit is less than the lower limit of the integral. That's how my analysis TA taught me years ago... $\endgroup$
    – jdods
    Commented May 12, 2016 at 3:22
  • 2
    $\begingroup$ Shark eats limb (lim). $\endgroup$
    – The Count
    Commented Apr 18, 2017 at 0:34
  • 1
    $\begingroup$ We use the same one as The Count. Shark eats limb. $\endgroup$
    – kholli
    Commented Apr 18, 2017 at 0:47

9 Answers 9

172
$\begingroup$

I like to think of the following pictures. The first two are $\int f_1$ and $\int f_2$ respectively, but even the smaller of these is larger than the area in the third picture, which is $\int \inf f_n$. Of course, Fatou's lemma is more subtle since we're talking about the limit infimum rather than just the minimum, but for the purpose of intuition this helps to make sure the inequalities go the right way.

$\endgroup$
7
  • $\begingroup$ +1 for graphical explanation. I think nothing like what you did here could illustrate Fatou's lemme. $\endgroup$
    – Mikasa
    Commented Nov 23, 2012 at 17:41
  • 1
    $\begingroup$ awesome answer. i also kept forgetting fatou's lemma.but this illustration cleared my intuition $\endgroup$
    – Koushik
    Commented Dec 31, 2012 at 3:48
  • $\begingroup$ I used to have trouble remember the direction of the inequality until I saw this post. +1 $\endgroup$ Commented Oct 20, 2013 at 21:34
  • $\begingroup$ In the third picture, you want to represent $\int min\{f_1,f_2\}$? $\endgroup$
    – Groups
    Commented Nov 1, 2014 at 4:43
  • 22
    $\begingroup$ @uniquesolution This is a special case of Fatou's Lemma, where the functions $f_n$ alternate between $f_1$ and $f_2$. (That is, $f_n=f_1$ for all odd $n$ and $f_n=f_2$ for all even $n$.) Then each "lim inf" in Fatou's Lemma reduces to a simple "inf" (or "min"). Even though it's a very special case, it suffices for the OP's objective, namely remembering which way the inequality should go. $\endgroup$ Commented Apr 24, 2016 at 0:14
77
$\begingroup$

I like to remember this by example; specifically let $f_n = \chi_{[n,n+1]}$. Then $\lim \inf f_n = 0$, and $\lim \inf \int f_n = 1$.

$\endgroup$
1
  • 3
    $\begingroup$ I do the same except let fn be an indicator that x >= n so that lim inf of the integral is infinity. $\endgroup$
    – Dason
    Commented Nov 23, 2012 at 4:40
23
$\begingroup$

When you pass to the limit, you can lose mass (by pushing it off to infinity, as in Thomas Belulovich's example), but the inequality in Fatou's lemma says you cannot gain mass.

$\endgroup$
18
$\begingroup$

Here's the worst possible way to keep straight which direction the inequality goes: In a typical programming language strings are sorts alphabetically, so that for example "cat" < "dog", since "c" < "d". Observe that $$\text{IL < LI.}$$"Integral(limit) < Limit(integral)".

This is in my opinion extremely awful, because it has nothing to do with the math, just relies on a quirk of English spelling. However I have a great deal of respect for the person who pointed this out to me some years ago. He's a very smart guy and he says with a straight face that this is how he's always remembered it - so I thought I'd mention it for the benefit of anyone out there who happens to be like him.

$\endgroup$
1
  • $\begingroup$ Pretty nice! :) $\endgroup$
    – RFZ
    Commented May 26, 2016 at 11:15
10
$\begingroup$

I remember the chain of inequalities $$\int \liminf_{n\rightarrow \infty} f_n \mathrm{d}\mu \leq \liminf_{n\rightarrow \infty}\int f_n \mathrm{d} \mu \leq \limsup_{n\rightarrow \infty}\int f_n \mathrm{d} \mu \leq \int\limsup_{n\rightarrow \infty} f_n \mathrm{d} \mu $$ the middle of which is easy to remember and the rest can be easily deduced.

$\endgroup$
7
$\begingroup$

Hey the way I remember it is by visualizing it, here is how I do it:

Given a Measure Space $(X,\Sigma,m)$ and a sequence of positive measurable ( ͡° ͜ʖ ͡°). Let $E\in\Sigma$ be a measurable set, we have the Fatou's Lenny: $$ \int_E \liminf\text{( ͡° ͜ʖ ͡°)}\,dm\le \liminf\int_E\text{( ͡° ͜ʖ ͡°)}\,dm $$

$\endgroup$
1
  • 7
    $\begingroup$ I do not understand this. $\endgroup$
    – Emolga
    Commented Jan 6, 2020 at 16:42
6
$\begingroup$
  1. The application $f \mapsto \int f$ is lower semicontinuous (for the a.e. convergence of positive functions).

  2. Finding an upper bound for a $\liminf$ is not as useful as finding a lower bound for a $\liminf$.

$\endgroup$
6
$\begingroup$

A mnemonic which helps me to remember it is that integral behaves similarly as sum (see fore example here) and we have $$\liminf x_n + \liminf y_n \le \liminf (x_n+y_n)$$ and $$\sum\limits_{k=1}^n \liminf x^{(k)} \le \liminf \sum\limits_{k=1}^n x^{(k)},$$ where each $x^{(k)}$ is a sequence.

If we mechanically replace sequence by a function and sum by an integral, we get $$\int\liminf f_k \le \liminf \int f_k.$$


The above inequality is a part of the following chain of inequalities for $\limsup$ and $\liminf$ $$\liminf x_n+\liminf y_n \le \liminf (x_n+y_n) \le \liminf x_n + \limsup y_n \le \limsup (x_n+y_n) \le \limsup x_n+\limsup y_n$$ which I have encountered quite often, so I remember it.

See fore example this post and other questions shown there among linked questions.


I should point out that the two inequalities are of a different nature. (The inequality for the sum is not a special case of the inequality for the integral.) If I wrote the inequalities more precisely, the inequality for sums is $$\sum\limits_{k=1}^n \liminf_{j\to\infty} x^{(k)}_j \le \liminf_{j\to\infty} \sum\limits_{k=1}^n x^{(k)}_j,$$ whereas in Fatou's theorem we have $$\int\liminf_{k\to\infty} f_k \le \liminf_{k\to\infty} \int f_k.$$ So limit inferior is taken with respect to different variables. But as a mnemonic, this could still work.

$\endgroup$
3
$\begingroup$

Write the statement of the lemma on a credit-card sized piece of paper and carry it around for a month.

$\endgroup$
3
  • $\begingroup$ While this is a bit extreme, I tend to keep useful information at hand if I know I'll be needing it. $\endgroup$ Commented Nov 24, 2012 at 4:37
  • $\begingroup$ Have you actually done this for an important theorem? $\endgroup$
    – Potato
    Commented Mar 28, 2013 at 1:54
  • 9
    $\begingroup$ Of course not :-) Not even for an unimportant one! $\endgroup$ Commented Mar 28, 2013 at 2:06

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .