Summary
This lesson studies subsequences, which are formed by choosing infinitely many terms of a sequence in the order in which they appear, and with them a new face of the completeness axiom, after the supremum and monotone convergence: the Bolzano-Weierstrass theorem, according to which every bounded sequence has a convergent subsequence. It proves it on the real line, with a lemma that extracts a monotonic subsequence from any sequence, and in the plane of complex numbers, componentwise. It defines the limit superior and the limit inferior as limits of the suprema and of the infima of the tails of the sequence, characterizes them with and , proves that they are the largest and the smallest of the limits of the subsequences, and that a bounded sequence converges if and only if they coincide. Finally, it proves the fundamental theorem of algebra, which Algebra and Geometry had admitted: the modulus of a polynomial attains a minimum in the plane, and d’Alembert’s lemma prevents that minimum from being positive.
Learning objectives
- Recognize subsequences, prove that those of a convergent sequence have the same limit as the sequence, and use subsequences to prove that a sequence diverges.
- Prove the Bolzano-Weierstrass theorem on the real line and in the plane, and explain why boundedness cannot be omitted.
- Compute limits superior and inferior, characterize them with and , and relate them to the limits of subsequences and to convergence.
- Prove the fundamental theorem of algebra with the Bolzano-Weierstrass theorem in the plane and d’Alembert’s lemma.
Subsequences
To show that diverges, the lesson on sequences and their limit looked separately at its terms of even index, all equal to , and at those of odd index, equal to ; and the lesson on monotonic sequences and the number e studied the recurrence by separating the sequences and . In both cases infinitely many terms of the sequence are chosen, without altering their order, and a new sequence is formed with them.
Let be a sequence. If is a strictly increasing sequence of natural numbers, that is, , the sequence whose th term is is called a subsequence of and is written .
With the indices and , which are strictly increasing, the sequences and of the lesson on monotonic sequences are subsequences of : the one of the terms of odd index and the one of the terms of even index. So is, for a fixed natural number , the sequence , with the indices ; and every sequence is a subsequence of itself. On the other hand, is not a subsequence, because it repeats indices, nor is , which puts them out of order. The letter of the index is irrelevant; what matters is that the chosen indices increase strictly.
If is a strictly increasing sequence of natural numbers, then for every natural number . If, moreover, is another strictly increasing sequence of natural numbers, the indices are strictly increasing as well, so that a subsequence of a subsequence of is a subsequence of . The first claim is an induction: each index exceeds the one before it by at least one.
Proof
For , the natural number is at least . If , since is a natural number greater than , it is at least , because there are no others between two consecutive natural numbers.
Since is strictly increasing, whenever , by induction on : if , then . If , then , and therefore . The th term of the subsequence of with the indices is .
If , every subsequence of converges to . If , every subsequence tends to , and if , to . The natural number that responds for the sequence also responds for the subsequence, because .
Proof
Let , and let be the response of the definition of the limit for , which depends on and on the sequence. If , by the lemma on the indices, , and the term lies in the band.
If , the same argument, with the definition of sequences that tend to infinity, from the lesson on sequences and their limit, and a bound instead of the challenge , gives for ; the case of reduces to this one with the sequence .
If a sequence has two subsequences with different limits, or a divergent subsequence, then it diverges. If it converged to , all its subsequences would converge to .
Proof
If converged to a number , by the preceding theorem every subsequence would converge to . Two subsequences with limits and would give , by the uniqueness of the limit, and no subsequence would be divergent.
For , the subsequences of even index and of odd index tend to and to , and the corollary sums up the argument of the lesson on sequences and their limit. The sequence , which runs through , has constant subsequences with limits , and , with the indices , and , and diverges. In the opposite direction, if the subsequences of even index and of odd index tend to the same number , the sequence tends to , by the argument of the third move of the solved problem “A recurrence with a decreasing function” of the lesson on monotonic sequences, which merges the responses of the two subsequences into a single one; the proposed problem “The evens, the odds and the multiples of three” shows how to merge three subsequences.
Loading the content…
Completed
Sign in to save your progress