+1 Daumen
1,5k Aufrufe

Aufgabe:

Beweisen Sie, dass die Folge monoton und beschränkt ist.

a0 ∈ (0, 2/c)

c > 0

an+1 = an(2-can)


Problem/Ansatz:

Die Folge ist rekursiv definiert. Ich weiß auch erstmal, wie ich vorzugehen habe, aber ich weiß nicht, wie ich mit dem a0 und dem c umzugehen habe. So weit bin ich bis jetzt gekommen:

(1) Es gilt an > 0, da c > 0 und 0 < a0 < 2/c

(2) Beweis der Monotonie durch vollst. Induktion über n:

(3) z.z.: 0 ≤ an ≤ an+1

I.A.: n = 1:

a1 = 2-ca0 , a2 = 2-2c+c2a0

Nun hapert es. Wie sehe ich nun, dass (3) gilt?

Avatar von

Vom Duplikat:

Titel: Rekursive Folge Monotonie beweisen

Stichworte: folge,monotonie,rekursiv

Aufgabe: mit weiterer Teilfrage

blob.jpeg

Text erkannt:

Aufgabe \( 1^{*} \) (4 Punkte) Sei \( c>0 \). Für einen Startwert \( x_{0} \in\left(0, \frac{2}{c}\right) \) sei die Folge \( \overline{\left(x_{n}\right)_{n \in \mathbb{N}_{0}}} \) rekursiv definiert durch
\( x_{n+1}=x_{n}\left(2-c x_{n}\right) \text { für } n \geq 0 . \)
a) Zeigen Sie, dass die Folge für \( n \geq 1 \) monoton wächst und beschränkt ist.
b) Zeigen Sie, dass die Folge gegen \( \frac{1}{c} \) konvergiert.

Problem/Ansatz:

… Ich weiß nicht wie ich anfangen soll. Kann mir einer helfen?

Danke!

Damals unter der Bezeichnung Folge (a_n) .

Tut mir leid habe das nicht gefunden. Ich habe mir das angeschaut aber habe das nicht verstanden. Soll ich mein Problem dann unter der Frage von PeterLoco schreiben?

2 Antworten

+1 Daumen
 
Beste Antwort

Tipp: \(a_{n+1}=a_n(2-ca_n)=\dfrac1c-\dfrac{(1-ca_n)^2}c\le\dfrac1c\).

Avatar von 3,6 k

Um auf die Form zu kommen "ergänze" ich mit +1-1

Das ist mir klar.

1/c wird der Grenzwert sein.

Aber was genau kann ich damit nun machen?

"(1) Es gilt a_n > 0, da c > 0 und 0 < a_0 < 2/c "

Heisst das, du hast das bewiesen für alle n?

Nein habe ich nicht. Aber das sollte doch soweit richtig sein.

Das vereinfacht die Rechnung

so war zumindest mein Gedanke :(

....

Weitere Anregungen dazu?

Mit \(a_n\le\frac1c\)  für \(n\ge1\)  zeige zunächst, dass \(a_n>0\)  gilt. Anschließend zeige, dass die Folge für \(n\ge1\) monoton steigend ist.

Anschließend zeige, dass die Folge für \(n\ge1\) monoton steigend ist.

Aber genau das ist doch das, wo ich nicht weiter kommen :/

Wie zeige ich das??

\(a_{n+1}=a_n(2-ca_n)\ge a_n(2-c\cdot\frac1c)=a_n\).

Ahh ich verstehe.

an = an(2 - c * \( \frac{1}{c} \)) = an (2-1) = an

Und oben wurde schon gezeigt, dass an =< 1/c gilt, wodurch die untere Ungleichung auch erfüllt ist. Vielen Dank!

Wenn ich nun die Beschränktheit nachweisen muss, reicht es doch eine obere Grenze nachzuweisen, da ja schon bewiesen ist, dass die Folge monoton wachsend ist, oder?

Dass die Folge nach oben beschränkt ist, ist doch schon als erstes gezeigt worden. Da die Folge auch monoton steigend ist, folgt Konvergenz.

\(a_n\le\frac1c\) 
\(a_n>0\)


Hiermit?

Zeige ich das mit vollst. Induktion?

\(a_n\le\frac1c\) gilt für \(n\ge1\). Die gesamte Folge ist durch \(\frac2c\) nach oben beschränkt. \(a_n>0\) kann mit Induktion gezeigt werden.

0 Daumen
Ich weiß nicht wie ich anfangen soll. Kann mir einer helfen?

Eine Folge wächst monoton, wenn x(n + 1) ≥ x(n) gilt.
Kannst du das nachweisen?

Avatar von 488 k 🚀

Also müsste ich x(n)*(2-c*x(n))≥x(n) beweisen?

Genau, das muss für die Monotonie gelten

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community