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

Aus VoWi
Zur Navigation springen Zur Suche springen

Zeigen Sie:

(a) an=O(1)⟺(an) ist beschränkt.

(b) an=o(1)⟺(an) ist eine Nullfolge.

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
}}


Landau-Symbole

Seien (an)n≥0 und (bn)n≥0 Folgen. Dann schreibt man für n→∞:

  1. (i) an=O(bn), falls es eine Konstante C>0 gibt, so dass |anbn|≤C für fast alle n∈ℕ gilt.
  2. (ii) an=o(bn), falls limn→∞anbn=0 gilt.
  3. (iii) an∼bn, falls limn→∞anbn=1 gilt.

  (Definition 4.62)

Lösungsvorschlag von Manül

[Bearbeiten | Quelltext bearbeiten]

(a) Definition: |anbn|≤C⇒an=O(bn)

⇒|an1|≤C = beschränkt mit C

(b) Definition: limn→∞anbn→0⇒an=o(bn)

⇒limn→∞an1→0 = Nullfolge

Manül 13:39, 17. Jun 2008 (CEST)