TheoremBase

Proof

Let LL be the set of all lower bounds of SS in the sense of Lower Bound and Greatest Lower Bound in a Totally Ordered Set, that is,

L={ℓ∈R: ℓ≤s for every s∈S}.L=\{\ell\in\mathbb{R}:\ \ell\le s\ \text{for every}\ s\in S\}.

Step 1: LL is nonempty. By hypothesis SS is bounded below, so some lower bound of SS exists, and that element lies in LL.

Step 2: every element of SS is an upper bound for LL, and LL is bounded above. Let s∈Ss\in S and ℓ∈L\ell\in L. By the definition of LL we have ℓ≤s\ell\le s. Since ℓ∈L\ell\in L was arbitrary, ss is an upper bound for LL in the sense of Upper Bound and Least Upper Bound. As SS is nonempty there is at least one such ss, so LL is bounded above.

Step 3: LL has a least upper bound. By Steps 1 and 2, LL is a nonempty subset of R\mathbb{R} that is bounded above, so by the least upper bound property in The Real Numbers it has a least upper bound in R\mathbb{R}; call it mm.

Step 4: mm is a lower bound for SS. Let s∈Ss\in S. By Step 2, ss is an upper bound for LL. Since mm is a least upper bound for LL, it satisfies m≤bm\le b for every upper bound bb of LL; taking b=sb=s gives m≤sm\le s. As s∈Ss\in S was arbitrary, mm is a lower bound for SS.

Step 5: mm is a greatest lower bound for SS. Let ℓ\ell be any lower bound of SS. Then ℓ∈L\ell\in L by the definition of LL, and mm is an upper bound for LL, so ℓ≤m\ell\le m.

By Steps 4 and 5 and Lower Bound and Greatest Lower Bound in a Totally Ordered Set, mm is a greatest lower bound of SS in R\mathbb{R}. Since ≤\le is a total order on R\mathbb{R}, Uniqueness of the Supremum and of the Infimum shows mm is the only one, so writing inf⁡S=m\inf S=m is unambiguous.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…