User:IssaRice/Taking inf and sup separately

From Machinelearning
Revision as of 22:30, 17 December 2018 by IssaRice (talk | contribs)

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).

Proof

Let aA and bB be arbitrary. We have by hypothesis ab. Thus, 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