Serlo: EN: Unbounded sequences diverge

Aus testwiki
Zur Navigation springen Zur Suche springen

{{#invoke:Mathe für Nicht-Freaks/Seite|oben}}

In this chapter we will see that unbounded sequences must diverge. From this we can follow that convergent sequences must be bounded.

Unbounded sequences diverge

In the chapter „Konvergenz und Divergenz beweisen“ we have already seen that the sequence (2n)n diverges. We used the property that the sequence grows beyond any boundary. That is to say if we have a fixed, then there exists N with 2Na+1. Also for all n with nN we have 2na+1 and thus

Vorlage:Einrücken

Infinitely many members (2n)n lie outside of the ϵ-neighbourhood (a1;a+1). Therefore (2n)n cannot converge towards a. If that were the case almost all members (2n)n would have to be contained inside (a1;a+1), which is not the case. Because a was chosen arbitrary, the sequence (2n)n cannot have a limit and is therefore divergent.

We can extend this argument to any sequence that is unbounded, since we only used the property that (2n)n becomes arbitrary large. Remember the definition of an unbounded sequence:

Vorlage:-

We can use this property to prove the following theorem:

Mathe für Nicht-Freaks: Vorlage:Satz

Mathe für Nicht-Freaks: Vorlage:Beispiel

Convergent sequences are bounded

Proof by contraposition

The above theorem tells us that unbounded sequences are divergent. With the aid of logical contraposition, we can follow that convergent sequences must be bounded. The principle of contraposition is:

Vorlage:Einrücken

The theorem is the following implication

Vorlage:Einrücken

Using contraposition we obtain the equivalent statement:

Vorlage:Einrücken

But this means that

Vorlage:Einrücken

If you are not sure that contraposition works just make the truth table of (AB) and compare it to that of (¬B¬A). As an example: "If it rains (A), the ground is wet (B)." The contraposition is: "If the gound is not wet (¬B), it doesn't rain (¬A)." This two statements are logically equivalent.

So by contraposition the following theorem is true, which we will need to prove further results later on:

Mathe für Nicht-Freaks: Vorlage:Satz

Mathe für Nicht-Freaks: Vorlage:Hinweis

Alternative direct proof

We also want to show an alternative, direct way of proving that a convergent sequences is bounded. This proof is often given in other textbooks. It shows how one can use the ϵ-definition of the limit in a proof.

Mathe für Nicht-Freaks: Vorlage:Beweis


{{#invoke:Mathe für Nicht-Freaks/Seite|unten}}