1 Monotone Sequences and the Completeness of the Real Numbers
1.1 Monotone Sequence (Definition 2.9.1)
Let \((a_n)_{n=1}^\infty\) be a sequence.
- We say that \((a_n)_{n=1}^\infty\) is strictly increasing if \(a_1 < a_2 < a_3 < ...\cdot\)
- We say that \((a_n)_{n=1}^\infty\) is weakly increasing if \(a_1 \leq a_2 \leq a_3 \leq ...\cdot\)
- We say that \((a_n)_{n=1}^\infty\) is strictly decreasing if \(a_1 > a_2 > a_3 > ...\cdot\)
- We say that \((a_n)_{n=1}^\infty\) is weakly decreasing if \(a_1 \geq a_2 \geq a_3 \geq ...\cdot\)
If a sequence has any of these four properties, then we say that it is monotone
1.2 Upper and Lower bound (Definition 2.9.3)
Suppose \(A\) is a set of numbers. We say that a number \(b\) is an upper bound for \(A\) if for every \(x \in A, x \leq b\). Similarly, b is a lower bound for \(A\) if for every \(x \in A, x \geq b\).
1.3 Completeness of the Real Numbers (Theorem 2.9.4)
Suppose that \(A\) is a nonempty set of real numbers. That is, \(A\) is a set of numbers that has at least one element.
- If \(A\) has an upper bound, then it has a least lower bound.
- If \(A\) has an lower bound, then it has a greatest lower bound.
1.4 Theorem 2.9.5
Suppose \((a_n)_{n=1}^\infty\) is a sequence, and let \(A\) be a set whose elements are the terms of the sequence.
- If \((a_n)_{n=1}^\infty\) is weakly increasing and \(A\) has an upper bound, then \((a_n)_{n=1}^\infty\) converges to the least upper bound of \(A\).
- If \((a_n)_{n=1}^\infty\) is weakly increasing and \(A\) does not have an upper bound, then \(lim_{n \to \infty} a_n = \infty\)
- If \((a_n)_{n=1}^\infty\) is weakly decreasing and \(A\) has a lower bound, then \((a_n)_{n=1}^\infty\) converges to the greatest lower bound of \(A\).
- If \((a_n)_{n=1}^\infty\) is weakly decreasing and \(A\) does not have a lower bound, then \(\lim_{n \to \infty} a_n = -\infty\)
1.5 Lemma 2.9.8
Suppose \(u < v\), \(u\) is not an upper bound for \(A\), and \(v\) is an upper bound for \(A\). Then there are numbers \(u'\) and \(v'\) such that \(u \leq u' < v' \leq v\), \(v' - u' = (v-u)/2\), \(u'\) is not an upper bound for \(A\), and \(v'\) is an upper bound for \(A\).