TheoremBase

Checks the defining properties of suprema and infima directly, and proves the scaling criterion by cases, choosing c = (α + a)/(2a) when α < a are real.

Proof

Greatest elements. Let PP, ⪯\preceq, AA and gg be as in (i). As v⪯gv\preceq g for every v∈Av\in A and g∈A⊆Pg\in A\subseteq P, gg is an upper bound of AA, so g∈Ub⁡(A)g\in\operatorname{Ub}(A) (Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order (i)). If b∈Ub⁡(A)b\in\operatorname{Ub}(A), then g⪯bg\preceq b because g∈Ag\in A. Thus gg is a least element of Ub⁡(A)\operatorname{Ub}(A) (Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order (iii)), that is, a supremum of AA (Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order (iv)). By Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order (iv), AA has at most one supremum and sup⁡A\sup A denotes it; hence sup⁡A=g\sup A=g.

In the remaining clauses, ≤\le is a partial order on [−∞,∞][-\infty,\infty], by Order and Suprema in the Extended Real Line (i), so Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order applies with [−∞,∞][-\infty,\infty] and ≤\le.

Nested sets. Let A⊆B⊆[−∞,∞]A\subseteq B\subseteq[-\infty,\infty]. The supremum sup⁡B\sup B and the infimum inf⁡B\inf B exist by Order and Suprema in the Extended Real Line (iii), as do sup⁡A\sup A and inf⁡A\inf A. By Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order (iv) and Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order (i), v≤sup⁡Bv\le\sup B and inf⁡B≤v\inf B\le v for every v∈Bv\in B, hence for every v∈Av\in A; so sup⁡B\sup B is an upper bound and inf⁡B\inf B a lower bound of AA. As sup⁡A\sup A is the least element of Ub⁡(A)\operatorname{Ub}(A) and inf⁡A\inf A the greatest element of Lb⁡(A)\operatorname{Lb}(A) (Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order (iv), Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order (iii)), sup⁡A≤sup⁡B\sup A\le\sup B and inf⁡B≤inf⁡A\inf B\le\inf A.

Scaling. Let a,α∈[0,∞]a,\alpha\in[0,\infty] with c⋅a≤αc\cdot a\le\alpha for every c∈Rc\in\mathbb{R} with 0<c<10<c<1. Each such cc lies in [0,∞][0,\infty] by The Extended Real Line, Its Order, and [0,∞] (ii), so c⋅ac\cdot a is defined by Addition and Multiplication on [0,∞] (ii). By The Extended Real Line, Its Order, and [0,∞] (ii), each of aa and α\alpha is either real and nonnegative or equal to ∞\infty.

If α=∞\alpha=\infty, then a≤αa\le\alpha by The Extended Real Line, Its Order, and [0,∞] (iii). Let now α∈R\alpha\in\mathbb{R}.

Suppose a=∞a=\infty. Take c=1/2c=1/2, so 0<c<10<c<1. Then c≠0c\ne0, a≠0a\ne0 and a∉Ra\notin\mathbb{R} (The Extended Real Line, Its Order, and [0,∞] (i)), so c⋅a=∞c\cdot a=\infty by Addition and Multiplication on [0,∞] (ii). Hence ∞≤α\infty\le\alpha, so α=∞\alpha=\infty by Order and Suprema in the Extended Real Line (ii), contrary to α∈R\alpha\in\mathbb{R} and ∞∉R\infty\notin\mathbb{R} (The Extended Real Line, Its Order, and [0,∞] (i)). So a∈Ra\in\mathbb{R}.

Thus a,α∈Ra,\alpha\in\mathbb{R} with 0≤a0\le a and 0≤α0\le\alpha, and for real numbers the order of [−∞,∞][-\infty,\infty] and its strict relation agree with those of R\mathbb{R}, by Order and Suprema in the Extended Real Line (i). Suppose a≤αa\le\alpha fails. As ≤\le is total on R\mathbb{R}, α<a\alpha<a, so 0<a0<a and 0<α+a0<\alpha+a. Let c=(α+a)/(2a)∈Rc=(\alpha+a)/(2a)\in\mathbb{R}. Then 0<c0<c, and c<1c<1 because α+a<2a\alpha+a<2a. As cc and aa are real, c⋅ac\cdot a is their real product by Addition and Multiplication on [0,∞] (ii), so c⋅a=(α+a)/2c\cdot a=(\alpha+a)/2, and α<(α+a)/2\alpha<(\alpha+a)/2 because α<a\alpha<a. This contradicts c⋅a≤αc\cdot a\le\alpha. Hence a≤αa\le\alpha.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…