Bei dieser Namensähnlichkeit, muss man fast so ein Banner machen :)

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

Aus VoWi
Zur Navigation springen Zur Suche springen

Man zeige, dass die Folge an konvergiert, indem man zu beliebigem ϵ>0 ein N(ϵ) angebe.

an=ln(n)n,n1

Anleitung: Zeigen Sie, dass aus ln(x)<x2 die Ungleichung ln(n)<n folgt. Die erste Ungleichung darf ohne Beweis verwendet werden.

Dieses Beispiel hat einen unbekannten Lösungsstatus. Bitte editiere diese Seite und schreibe den dir bekannten Status ins Beispiel. Die möglichen Werte sind hier: Vorlage:Beispiel dokumentiert. Führe folgende Änderung durch:
{{Beispiel|1=
Angabetext
}}

oder

{{Beispiel|
Angabetext
}}

zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)

{{Beispiel|status=solved|1=
Angabetext
}}


EDIT: Regel von l Hospital darf nur bei Funktionen genutzt werden. Daher hat diese Regel beim Brechnen von Grenzwerten von Folgen nichts zu suchen!

Regel_von_l'Hospital
Regel von l'Hospital[Bearbeiten, Wikipedia, 5.35 Satz]

Sind die Funktionen f und g in einer Umgebung von x0

  • differenzierbar und
  • gilt f(x0)=g(x0)=0 und
  • existiert limxx0(f(x)g(x)),

so gilt: limxx0f(x)g(x)=limxx0f(x)g(x). Eine analoge Aussage gilt für x, oder auch falls limxx0f(x)=limxx0g(x)=.

Wenn man x=n setzt. Dann gilt:

ln(x)<x2

ln(n)<n2

ln(n12)<n2

12ln(n)<n2

ln(n)<n

Grenzwert mit Hospital

[Bearbeiten | Quelltext bearbeiten]

Der Grenzwert von: an=ln(n)n ist nicht ganz so leicht zu berechnen, da sowohl die obere Teilfunktion als auch die untere gegen streben.

Das heißt hier ist die Regel von de l'Hospital anzuwenden.

Praktischer Weise ist unser Fall im Buch "Mathematik für Informatik" bereits angeführt. (Auflage 3, Seite 203, Beispiel 5.36 (Anwendung der Regel von de l'Hospital), Punkt (d) )

Durch dieses Beispiel, wissen wir dass der Logarithmus für x schwächer wächst als jede positive Potenz von x.

Dadurch gilt:

limnln(n)n=0

Jetzt weiter wie Beispiel 9 und 10 (SS14)

ln(n)na<ϵ

ln(n)n<ϵ

Nachdem ln(n)<n

nnn<ϵ

1n<ϵ

1) multipliziere mit n

2) dividiere durch ϵ

3) potentiere mit 2

1ϵ2<n

Lösung: N(ϵ)=1ϵ2