TU Wien:Analysis VU (diverse)/Übungen 2024S/Beispiel 48

Aus VoWi
Zur Navigation springen Zur Suche springen

Man untersuche die Folge ⟨an⟩n∈ℕ auf Konvergenz und bestimme gegebenenfalls den Grenzwert, indem man zwei geeignete Folgen ⟨bn⟩n∈ℕ, ⟨cn⟩n∈ℕ mit bn≤an≤cn finde:

an=1(n+1)2+1(n+2)2+⋅⋅⋅+1(n+n)2

Dieses Beispiel ist als solved markiert. Ist dies falsch oder ungenau? Aktualisiere den Lösungsstatus (Details: Vorlage:Beispiel)


Lösungsvorschlag von --W wallner

[Bearbeiten | Quelltext bearbeiten]

Der folgende Beweis wurde in der Übung am 24.01.08 durch den Tutor als korrekt bestätigt.

Die Werte von an beginnen bei 14 (für n=1) und fallen dann ziemlich schnell ab. Wenn man sich die Werte in einem Diagramm darstellen lässt, liegt der Verdacht nahe, dass die Folge gegen 0 konvergiert.

Ich habe folgende Folgen für den Beweis des Sandwich-Theorems gewählt:

bn=0

cn=1n

bn und cn konvergieren beide gegen 0, wobei bn<an und cn>an gilt. Die Auswahl der beiden Folgen ist willkürlich, d.h. der Beweis würde genau so gut mit anderen Folgen funktionieren, wenn diese Folgen die Kriterien erfüllen.

Begründung für bn: Wir suchen eine beliebige Folge die immer kleiner ist als an und gegen 0 konvergiert. Die einfachste Folge ist bn=0.

Begründung für cn:

Wir suchen eine uns bekannte (und möglichst einfache) Folge, die gegen 0 konvergiert, aber immer größer als an ist. Welche Folge wir dafür benutzen ist egal. Wir versuchen also die Folge an so zu vereinfachen, dass wir eine größere Folge erhalten. Wenn wir in an alle Ausdrücke wie (n+1), (n+2), (n+3), etc. durch (n+0) = (n) ersetzen, erhalten wir statt

an=1(n+1)2+1(n+2)2+⋅⋅⋅+1(n+n)2

diesen Ausdruck

cn=1(n)2+1(n)2+⋅⋅⋅+1(n)2

Dieser Ausdruck ist immer größer als der ursprüngliche, weil die Nenner immer kleiner sind. Jetzt muss nur noch gezeigt werden, dass er gegen 0 konvergiert. Wir vereinfachen daher:

cn=1n2+1n2+⋅⋅⋅+1n2=

cn=nn2=

cn=1n

Und dieser Ausdruck konvergiert gegen 0:

limn→∞1n=0

mfg, --W wallner

Anmerkung von loop
[Bearbeiten | Quelltext bearbeiten]

cn=1n2+1n2+⋅⋅⋅+1n2=

Wo konvergiert das gegen 0? Für mich ist das eine gleichbleibende Folge ohne Grenzwert, da verändert sich ja nichts.

Antwort von Blµb
[Bearbeiten | Quelltext bearbeiten]

bei n=5: cn=125+125+125+125+125=525=15

bei n=6 cn=6⋅136=636=16

somit ist das ergebnis wie oben bei jedem n: cn=1n und je höher n, desto näher ist das Ergebnis bei 0

limn→∞1n=0

Wikipedia-Artikel zum Sandwich-Theorem

Disskusion im Informatik Forum