TheoremBase

The bound on the absolute values bounds every tail, completeness supplies the tail suprema and infima, inclusion of later tails in earlier ones gives their monotonicity, and the monotone convergence theorem gives the limits.

Proof

Each result cited is universally quantified over the data in its own statement.

Clause tails. By Bounded Sequences of Real Numbers §bounded there is M∈RM\in\mathbb{R} with ∣an∣≤M|a_{n}|\le M for every n∈Nn\in\mathbb{N}, so −M≤an≤M-M\le a_{n}\le M for every n∈Nn\in\mathbb{N} by the ordered-field rules. Fix k∈Nk\in\mathbb{N}. Then MM is an upper bound and −M-M a lower bound of TkT_{k} as in Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order §bounds, so TkT_{k} is bounded by Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order §bounded; and ak∈Tka_{k}\in T_{k} because k≤kk\le k by Arithmetic and Order of the Natural Numbers §partial-order, so TkT_{k} is nonempty. By The Real Numbers, with the Natural Numbers, Integers and Rationals Identified with Subsets of the Reals, and Completeness §supremum and The Real Numbers, with the Natural Numbers, Integers and Rationals Identified with Subsets of the Reals, and Completeness §infimum, TkT_{k} has a supremum and an infimum, each unique by Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order §supremum; so a‾k=sup⁡Tk\overline{a}_{k}=\sup T_{k} and a‾k=inf⁡Tk\underline{a}_{k}=\inf T_{k} are defined.

Clause sandwich. Let k∈Nk\in\mathbb{N}. By Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order §supremum and Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order §least, a‾k\overline{a}_{k} is an upper bound of TkT_{k} that is ≤\le every upper bound of TkT_{k}, and a‾k\underline{a}_{k} is a lower bound of TkT_{k} that is ≥\ge every lower bound of TkT_{k}; call this (E). As ak∈Tka_{k}\in T_{k} by the proof of clause tails above, (E) gives a‾k≤ak≤a‾k\underline{a}_{k}\le a_{k}\le\overline{a}_{k}.

Clause monotone. Let MM be as in the proof of clause tails and let k∈Nk\in\mathbb{N}. By clause sandwich above, −M≤ak≤a‾k-M\le a_{k}\le\overline{a}_{k} and a‾k≤ak≤M\underline{a}_{k}\le a_{k}\le M. Every m∈Nm\in\mathbb{N} with m≥k+1m\ge k+1 satisfies m≥km\ge k, because k<k+1k<k+1 by Arithmetic and Order of the Natural Numbers §successor and the order is transitive by Arithmetic and Order of the Natural Numbers §partial-order; so Tk+1⊆TkT_{k+1}\subseteq T_{k}. Hence a‾k\overline{a}_{k} is an upper bound and a‾k\underline{a}_{k} a lower bound of Tk+1T_{k+1}, and (E) for Tk+1T_{k+1} gives a‾k+1≤a‾k\overline{a}_{k+1}\le\overline{a}_{k} and a‾k≤a‾k+1\underline{a}_{k}\le\underline{a}_{k+1}. As kk was arbitrary, (a‾k)(\overline{a}_{k}) is nonincreasing and (a‾k)(\underline{a}_{k}) is nondecreasing by Monotone Sequences §monotone; and −M-M is a lower bound of {a‾k:k∈N}\{\overline{a}_{k}:k\in\mathbb{N}\} and MM an upper bound of {a‾k:k∈N}\{\underline{a}_{k}:k\in\mathbb{N}\}, so by Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order §bounded and Bounded Sequences of Real Numbers §bounded the sequence (a‾k)(\overline{a}_{k}) is bounded below and (a‾k)(\underline{a}_{k}) is bounded above.

Clause limits. The set {a‾k:k∈N}\{\overline{a}_{k}:k\in\mathbb{N}\} is nonempty, as it contains a‾1\overline{a}_{1}, and it is bounded below by clause monotone above and Bounded Sequences of Real Numbers §bounded; so its infimum exists by The Real Numbers, with the Natural Numbers, Integers and Rationals Identified with Subsets of the Reals, and Completeness §infimum. Dually, {a‾k:k∈N}\{\underline{a}_{k}:k\in\mathbb{N}\} is nonempty and bounded above, so its supremum exists by The Real Numbers, with the Natural Numbers, Integers and Rationals Identified with Subsets of the Reals, and Completeness §supremum. By clause monotone above, (a‾k)(\overline{a}_{k}) is nonincreasing and bounded below, so a‾k→inf⁡{a‾k:k∈N}\overline{a}_{k}\to\inf\{\overline{a}_{k}:k\in\mathbb{N}\} by the second half of Completeness of the Real Numbers for Sequences: Monotone Convergence, the Bolzano-Weierstrass Theorem and Cauchy Sequences §monotone; and (a‾k)(\underline{a}_{k}) is nondecreasing and bounded above, so a‾k→sup⁡{a‾k:k∈N}\underline{a}_{k}\to\sup\{\underline{a}_{k}:k\in\mathbb{N}\} by its first half.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…