User:IssaRice/Taking inf and sup separately: Difference between revisions

From Machinelearning
Line 12: Line 12:


==Applications==
==Applications==
===liminf vs limsup===
Let <math>(a_n)_{n=m}^\infty</math> be a sequence of real numbers. Let <math>L^- := \liminf_{n\to\infty} a_n</math> and let <math>L^+ := \limsup_{n\to\infty} a_n</math>. Then we have <math>L^- \leq L^+</math>.

Revision as of 22:39, 17 December 2018

This page describes a trick that is sometimes helpful in analysis.

Satement

Let A and B be bounded subsets of the real line. Suppose that for every aA and bB we have ab. Then inf(A)sup(B).

Actually, do A and B have to be bounded? I think they can even be empty!

Proof

Let aA and bB be arbitrary. We have by hypothesis ab. Since b is arbitrary, we have that a is an upper bound of the set B, so taking the superemum over b we have asup(B) (remember, sup(B) is the least upper bound, whereas a is just another upper bound). Since a was arbitrary, we see that sup(B) is a lower bound of the set A. Taking the infimum over a, we have inf(A)sup(B), as required.

Applications

liminf vs limsup

Let (an)n=m be a sequence of real numbers. Let L:=lim infnan and let L+:=lim supnan. Then we have LL+.