Cauchy criterion – Serlo

Aus Wikibooks
Zur Navigation springen Zur Suche springen

In the section about limits we have seen that the Cauchy criterion provides an alternative characterization of convergence. A sequence is convergent if and only if is a Cauchy sequence. The convergence of a series is defined over the convergence of the sequence of its partial sums. Since the convergence of series traces back to the convergence of sequences, we can also use the Cauchy criterion for series, and that way prove the convergence or divergence of a series.

The Cauchy criterion is named after the French mathematician Augustin Louis Cauchy, because he was the first to introduce this convergence criterion in his textbook „Cours d'Analyse“ (1821). [1].

Derivation of the Cauchy criterion[Bearbeiten]

Repetition of required terminology[Bearbeiten]

Cauchy sequences are sequences, where the members will get arbitrary close to each other. If we have a Cauchy sequence for every maximum distance there is a minimal index , so that starting from that index for two later members and the distance is smaller than . Thus for a Cauchy sequence we have:

For the derivation we also need to define the convergence of series: A series is convergent if and only if the sequence of its partial sums

is convergent.

Derivation[Bearbeiten]

Let be te -th partial sum, so the sum of the first summands:

We assume that the series is convergent. From definition the sequence converges, therefore it also satisfies the Cauchy criterion. We can plug into the above Cauchy criterion for sequences:

The distance becomes arbitrary small, and this part of the formula can be further broken down. Assume that . Then:

We observe: If a series is convergent, then the sum of the subsequent summands with arbitrary but fixed length will get arbitrary small with increasing start-index. Thus with the convergence of a series we have:

Here we require instead of , because above we have only considered cases with .

Beautification of the formula[Bearbeiten]

To make the above formula more beautiful, we set . Thus becomes . Also becomes the inequality . We get:

If we now set :

We rename und and obtain:

The above formula is thus true, if the series converges. It is called Cauchy criterion of series.

Proof of the converse[Bearbeiten]

We have shown that a convergent series satisfies the Cauchy criterion. Conversely a series that satisfies the Cauchy criterion is convergent, i.e. if becomes arbitrary small. So let us assume that

is true, and convince ourself that the series must be convergent. In the above derivation we have seen that is the distance for (after we renamed the variables). From the Cauchy criterion for series we can follow the Cauchy condition for the sequence of the partial sums with . But we lack the Cauchy condition for the case . Here we need to prove once more that becomes smaller than any . We have

Again we have the absolute value of a sum of subsequent summands. We know from the Cauchy criterion for series that this value will become arbitrary small with increasing starting index and in particular it will be smaller than any if we choose a large enough starting index. So from the Cauchy criterion for series we have followed the Cauchy condition for the sequence of the partial sums , which by definition means convergence of the series.

Definition of Cauchy Criterion[Bearbeiten]

Definition (Cauchy criterion for series)

A series satisfies the Cauchy criterion for series, if the following is true:

With annotations:

In the derivation we have also shown the following theorem:

Theorem (Cauchy criterion is equivalent to convergence)

A convergent series satisfies the Cauchy criterion, and conversely every real-valued series, that satisfies the Cauchy criterion, has a real values limit.

Question: Why do some textbooks define the Cauchy criterion with instead of ?

The two definitions are not in contradiction with each other: is equivalent to . After renaming we obtain our known definition with . The only difference between the definitions is whether we allow bzw. or not, the statement about convergence remains the same.

In practice the Cauchy criterion is not often used to determine the convergence of a given series. There are better convergence criteria to work with. But you will see the Cauchy criterion often used in proofs. For instance we can show that the Term test is correct, by using the Cauchy criterion. We can further show that any absolutely convergent series is also convergent in the normal way.

In the derivation we have also seen that the Cauchy criterion for series is analogue to the Cauchy criterion for sequences, but we apply it to the sequence of partial sums.

Conclusion: Modifying finitely many summands has no influence on convergence[Bearbeiten]

The Cauchy criterion for series tells us that changing the value of finitely many summands of the series will not affect the convergence behaviour. Take a series , and change finitely many summands. Let be the last summand that was changed. For all later the absolute value will not change. So if the series satisfies the Cauchy criterion, the same is true for the modified series and vice versa. Since the conformance to Cauchy criterion is equivalent to convergence, this means that the convergence behaviour of a series will not change if you modify a finite amount of summands (but the value of the series could change).

Structure of proofs[Bearbeiten]

Convergence proof[Bearbeiten]

The definition of the Cauchy criterion for a series is:

From this definition we can derive the structure of a convergence proof:

When writing a convergence proof, you can use the above structure for orientation.

Divergence proof[Bearbeiten]

For divergence we can also have a proof structure using the Cauchy criterion. The formal definition:

The structure for the proof is as follows:

Hint

In proofs like these sometimes certain claims are trivial. Then you don't have to proof them separately. For example in some divergence proofs you can set . You don't have to prove that exists, because it is clear that the number exists.

Finding a proof[Bearbeiten]

The search for a proof will vary depending on how the final proof is structured. This is also true for proofs that make use of the Cauchy criterion. In this section we are going to explain possible ways of finding proofs with the Cauchy criterion.

Convergence proof[Bearbeiten]

The core of a convergence proof that uses the Cauchy criterion is the inequality chain , i.e. no matter how small our is, we need to find a sufficiently large , so that for . To find this inequaltiy chain we often estimate an upper bound for . We will have an inequality chain of the following form:

The terms are dependent on and . The goal is to reduce or simplfy these terms using clever estimates or rearrangement. But pay attention not to estimate too generously. All of the terms has to be smaller than a chosen , if and are sufficently large. For our estimates we can define arbitrary conditions or , if this helps us. But unfortunately there are no general rules for those estimates. Sometimes you have to employ clever manipulations or (computational) tricks.

After we reduced the terms in the inequality chain enough, we should find that the last term is smaller than . We thus look at the inequality . Through equivalent reformulation of our condition we find and , so that the term is guaranteed to be smaller than .

As the last step we have to choose our . We do that by considering all conditions we found for and . We first can restate our condition as . Because of it follows from that also . If you have the conditions , up to , then we can set in our final proof. From it follows that is greater than any . For example, imagine that for your inequality chain you need the following conditions:

Then you can simply set in your proof.

Divergence proof[Bearbeiten]

To proof the divergence of a series through the Cauchy criterion we need to find a , that satisfies the inequality chain . In contrast to the convergence case our inequality must hold for all and for all . For that we expand the summands of and try to estimate a lower bound. We can make use of the free choice of which in relation to can be arbitrary large (only condition being ). In that way we can make so big, that no watter what we choose the value of will be bigger than any fixed positive real number. Set as the value of that number.

Again there are no general rules for the estimates and the choice . What works oftentimes though, is to set all summands to the smallest value, and set with respective .

Exercises[Bearbeiten]

Example for convergence [Bearbeiten]

Exercise

Show that the series is convergent using the Cauchy criterion[2].

How to get to the proof?

Here we employ two tricks. First, note that . Also we use the equation . So we obtain

The sum is a telescoping sum, thus we can resolve the sum:

Overall we can thus prove . The right term goes towards zero, if . That way we can show the Cauchy criterion.

Proof

Let be arbitrary. Choose , so that . This exists, because . Then, let be arbitrary. We have:

Thus the series satisfies the Cauchy criterion for series and is convergent.

Example for divergence[Bearbeiten]

Exercise

Show that the harmonic series is divergent using the Cauchy criterion.[3].

How to get to the proof?

Here again we use a trick. We first observe that

Thus we see

This shows that cannot become arbitrary small, so the Cauchy criterion cannot be satisfied.

Proof

Let arbitrary (e.g. ). Let be given. For we now have:

There cannot be any , so that is smaller than for . This shows that the series cannot satisfy the Cauchy criterion for series. So this means that this series is divergent.

For another example of a convergence case, take a look at the alternating harmonic series in the respective Exercise.