Summary
This lesson studies Cauchy sequences, whose terms come as close to one another as desired from some index on, without the condition mentioning any limit. It proves that in the reals they are exactly the convergent sequences (the Cauchy criterion), with the Bolzano-Weierstrass theorem, and with this it presents the last face of the completeness axiom in this unit: in an Archimedean ordered field, the supremum axiom is equivalent to the convergence of every Cauchy sequence. The rationals, which are Archimedean and not complete, have Cauchy sequences with no rational limit. Finally, it proves that contractive sequences are Cauchy and, with this, the fixed-point theorem for contractive functions, with an error bound that is known before iterating; a bound on the derivative, through the mean value theorem, makes it possible to recognize a contraction and to approximate the solutions of equations that cannot be solved with algebraic operations.
Learning objectives
- Define Cauchy sequences, prove that in the reals they are exactly the convergent ones, and use the criterion to prove a convergence without knowing the limit.
- Prove that, in an Archimedean ordered field, the completeness axiom is equivalent to the convergence of Cauchy sequences, distinguishing what is assumed in each direction, and explain why the rationals do not satisfy it.
- Prove that contractive sequences are Cauchy, and the fixed-point theorem for contractive functions, with its two error bounds.
- Recognize a contraction through a bound on the derivative, with the mean value inequality, and choose the form of an equation whose iteration converges.
The Cauchy condition
To prove with the definition that , one must know in advance. The monotone convergence theorem, from the lesson on monotonic sequences and the number e, and the Bolzano-Weierstrass theorem, from the lesson on subsequences and the Bolzano-Weierstrass theorem, guarantee that a limit exists without computing it, but the first holds only for monotonic sequences, and the second gives the limit of some subsequence, not that of the sequence. If a sequence converges, its terms approach the limit and, therefore, approach one another; the following condition expresses the latter, which speaks only of the terms.
A sequence of real numbers is said to be Cauchy if for every there exists a natural number such that for all natural numbers and greater than or equal to :
As in the definition of the limit, is chosen after , and depends on it and on the sequence, but not on or on . Writing , the condition says that, for , the difference is less than for every natural number at once. It is not enough that each difference , with fixed, tend to : the solved problem “Differences that tend to zero without being Cauchy” shows a divergent sequence with that property.
If , the sequence is Cauchy. Two terms whose distance from is less than are at a distance less than from each other.
Proof
Let , and let be the response of the definition of the limit to the challenge . If and are greater than or equal to , the triangle inequality, from the lesson on the real line, with as an intermediate point, gives the Cauchy condition with the same .
If is Cauchy, there exists some such that for every natural number . From some index on, all the terms are close to one of them; before it, there are finitely many.
Proof
With the challenge , there exists a natural number such that for every ; for those , the triangle inequality bounds the term.
The terms of index less than are finitely many. The largest of the following numbers, which exists because there are finitely many of them, is greater than or equal to the absolute value of each term of index less than , and to , which bounds the others.
If is Cauchy and one of its subsequences converges to , then . A far-off term of the subsequence is close to , and all the terms beyond the Cauchy index are close to it.
Proof
Let . Let be the response of the Cauchy condition to the challenge , and that of the definition of the limit of the subsequence to the same challenge. Choose some greater than or equal to and to ; by the lemma on the indices of a subsequence, from the lesson on subsequences, .
If , the Cauchy condition applies to the indices and , and the triangle inequality, with as an intermediate point, gives the limit; the natural number depends only on and on the sequence.
A sequence of real numbers converges if and only if it is Cauchy. One direction is the proposition on convergent sequences; the other combines boundedness, the Bolzano-Weierstrass theorem and the preceding lemma.
Proof
If converges, it is Cauchy, by the proposition according to which every convergent sequence is Cauchy: for each there is some with the following condition.
If is Cauchy, it is bounded, by the preceding proposition. By the Bolzano-Weierstrass theorem, from the lesson on subsequences, it has a subsequence that converges to a number , and by the lemma, the whole sequence converges to .
The criterion proves that a sequence converges without naming its limit, like the monotone convergence theorem, but without requiring monotonicity. Its condition requires comparing all pairs of terms from on, and in practice it is verified with a bound , for every , with ; the last section obtains such a bound for contractive sequences. The lesson on numerical series and their convergence will apply the criterion to the sequence of partial sums of a series, whose limit is almost never known. The proposed problem “The Cauchy criterion in the plane” extends it to sequences of complex numbers.
Loading the content…
Completed
Sign in to save your progress