Asymptotik von Reihen zeigen?
Hallo,
ich habe ein Problem bei den folgenden zwei Aufgaben und weiß nicht wie man beim Lösen dieser vorgehen muss, ich soll die Asymptotik für n gegen unendlich zeigen:
1 Antwort
Da kannst Du diese Tabelle zu Hilfe nehmen (Formel in der rechten, äußeren Spalte).
Für die erste Behauptung müssen wir nachweisen, dass
Da
(bis auf einen konstanten Faktor, den wir bei der asymptotischen Betrachtung vernachlässigen dürfen), ist
und
Also ist
Kannst Du mit diesem Wissen die zweite Aufgabe lösen?
@MrPotatoman
Ups bin zumüde war ne dumm Frage, ja die aufgabe 2 hat geklappt danke nochmal
Danke für die Antwort, ich setz mich später mal dran und probiere es !
Wie genau bist du auf das n quadrat gekommen?