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 and be bounded subsets of the real line. Suppose that for every and we have . Then .

Proof

Let and be arbitrary. We have by hypothesis . Thus, is an upper bound of the set , so taking the superemum over we have (remember, is the least upper bound, whereas is just another upper bound). Since was arbitrary, we see that is a lower bound of the set . Taking the infimum over , we have , as required.

Applications