fand eine Schranke für eine rekursive Folge

Wenn C 0 , zeigen Sie diese Sequenz:

A 1 = C , A N = C 1 + A N 1
für jede N 2 . Ist monoton, begrenzt und berechnet lim A N


Ich zeige, dass die Erhöhung monoton ist, aber ich habe Probleme mit dem gebundenen, schlage ich vor ( C + 1 ) 2 wie eine Grenze, ist das eine gute Wahl? oder können Sie mir einen Vorschlag für eine Grenze machen? und wenn ich annehme, dass die Folge monoton zunimmt und nach oben begrenzt ist, ist es einfach, die Grenze zu berechnen. Danke

Da Sie wissen, dass die Sequenz monoton ansteigt und begrenzt ist, können Sie die Einstellung limit/bound by finden A N = A N 1 , was helfen kann, die Beschränktheit zu beweisen.

Antworten (1)

A 0 = C 2 C 1 + C 2 und wenn A N 1 1 + C 2 Dann A N C 2 + C 2 1 + C 2 . So A N 1 + C 2 für alle N .