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 a∈A and b∈B we have a≥b. Then inf(A)≥sup(B).

Proof

Let a∈A and b∈B be arbitrary. We have by hypothesis a≥b. Thus, a is an upper bound of the set B, so taking the superemum over b we have a≥sup(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