TheoremBase

Proof

Step 0 (a consequence of comparability). For x,y∈Rx,y\in\mathbb{R}, if x<yx<y fails then y≤xy\le x. Indeed, suppose x<yx<y fails and y≤xy\le x also fails. By the comparability axiom of a total order, x≤yx\le y. If x=yx=y, then reflexivity gives y≤xy\le x, contrary to assumption; hence x≠yx\ne y, so x<yx<y, again contrary to assumption. Thus y≤xy\le x.

Step 1 (claim 1). Assume SS is bounded above and b<sup⁡Sb<\sup S, and suppose for contradiction that no s∈Ss\in S satisfies b<sb<s. Then for every s∈Ss\in S the relation b<sb<s fails, so s≤bs\le b by Step 0. Hence bb is an upper bound for SS in the sense of Upper Bound and Least Upper Bound. Since sup⁡S\sup S is a least upper bound, sup⁡S≤b\sup S\le b. Combining b<sup⁡Sb<\sup S with sup⁡S≤b\sup S\le b, the mixed transitivity in claim 2 of Elementary Order Arithmetic in an Ordered Field gives b<bb<b, that is b≠bb\ne b, which is false. This contradiction proves claim 1.

Step 2 (claim 2). Assume SS is bounded below and inf⁡S<b\inf S<b, and suppose for contradiction that no s∈Ss\in S satisfies s<bs<b. Then for every s∈Ss\in S the relation s<bs<b fails, so b≤sb\le s by Step 0. Hence bb is a lower bound for SS in the sense of Lower Bound and Greatest Lower Bound in a Totally Ordered Set. Since inf⁡S\inf S is a greatest lower bound, b≤inf⁡Sb\le\inf S. Combining inf⁡S<b\inf S<b with b≤inf⁡Sb\le\inf S, mixed transitivity gives inf⁡S<inf⁡S\inf S<\inf S, which is false. This proves claim 2.

Step 3 (claim 3). Assume SS is bounded above. Apply the strict compatibility with addition in claim 1 of Elementary Order Arithmetic in an Ordered Field to 0<ε0<\varepsilon with the element sup⁡S−ε\sup S-\varepsilon added on the right:

0+(sup⁡S−ε)<ε+(sup⁡S−ε).0+(\sup S-\varepsilon)<\varepsilon+(\sup S-\varepsilon).

By commutativity of addition and the additive identity axiom of a field, the left-hand side equals sup⁡S−ε\sup S-\varepsilon. By commutativity and associativity of addition together with the additive inverse and additive identity axioms,

ε+(sup⁡S+(−ε))=sup⁡S+(ε+(−ε))=sup⁡S+0=sup⁡S,\varepsilon+(\sup S+(-\varepsilon))=\sup S+(\varepsilon+(-\varepsilon))=\sup S+0=\sup S,

so the right-hand side equals sup⁡S\sup S. Hence sup⁡S−ε<sup⁡S\sup S-\varepsilon<\sup S, and claim 1 applied with b=sup⁡S−εb=\sup S-\varepsilon produces s∈Ss\in S with sup⁡S−ε<s\sup S-\varepsilon<s.

Step 4 (claim 4). Assume SS is bounded below. Apply claim 1 of Elementary Order Arithmetic in an Ordered Field to 0<ε0<\varepsilon with the element inf⁡S\inf S added on the right:

0+inf⁡S<ε+inf⁡S.0+\inf S<\varepsilon+\inf S.

By commutativity of addition and the additive identity axiom of a field, the left-hand side equals inf⁡S\inf S, and by commutativity the right-hand side equals inf⁡S+ε\inf S+\varepsilon. Hence inf⁡S<inf⁡S+ε\inf S<\inf S+\varepsilon, and claim 2 applied with b=inf⁡S+εb=\inf S+\varepsilon produces s∈Ss\in S with s<inf⁡S+εs<\inf S+\varepsilon.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…