0 Daumen
1,5k Aufrufe

Text erkannt:

Die Folge \( \left(x_{n}\right) \) sei rekursiv definiert durch
$$ x_{0}=1 \quad \text { und } \quad x_{n+1}=\frac{x_{n}}{4}+1 $$


Text erkannt:

Zeigen Sie induktiv, dass \( x_{n}<\frac{4}{3} \) für alle \( n \in \mathbb{N} \)


Kann mir jemand zeigen, wie das geht?

Avatar von

2 Antworten

0 Daumen
 
Beste Antwort
Kann mir jemand zeigen, wie das geht?

Nach Schema F.

Induktionsanfang \(n=1\): \(\, x_1=\frac{x_0}{4}+1=\frac{5}{4}=1.25<\frac{4}{3}=1.\overline{3} \quad \checkmark\)

Induktionsvoraussetzung: Es exisitiert ein \(n\in \mathbb{N}\), so dass \(x_n<\frac{4}{3}\)

Induktionsschritt: \(x_n\leadsto x_{n+1}\): \(\, x_{n+1}=\frac{x_n}{4}+1\overset{(\text{IV})}<\frac{\frac{4}{3}}{4}+1=\frac{1}{3}+1=\frac{4}{3}\).

Avatar von 28 k

Vielen Dank.

Man geht also ganz normal die Induktion durch, egal ob es eine normale Folge oder rekursive Folge ist?

Man geht also ganz normal die Induktion durch, egal ob ...


Was soll man denn sonst tun, wenn deine Aufgabe ausdrücklich verlangt:
"Zeigen Sie induktiv,... "????

Doof gefragt, aber wäre der Grenzwert dann nicht auch 4/3, da man ja hier sieht, dass alle Folgenglieder sich 4/3 annähern, aber den Wert eben nicht erreichen?

da man ja hier sieht


Wie "siehst" du das denn?

Ich habe die nächsten Folgeglieder berechnet. Die Werte nähern sich immer weiter den Wert 4/3 an, erreichen ihn aber nicht.

Erstens:

Wie kannst du sicher sein, dass der Grenzwert nicht

1,3333333333333333333333333333333336789 ist?

Zweitens:

Warum soll

erreichen ihn aber nicht.

ein Grenzwertargument sein? Die Folge (\( \frac{sin(0,5n\pi)}{n} \)) hat den Grenzwert 0.

Dabei IST jedes zweite Folgenglied 0.

Ok schade, war nur eine Idee. Trotzdem danke für deine Zeit.

Doof gefragt, aber wäre der Grenzwert dann nicht auch 4/3, da man ja hier sieht, dass alle Folgenglieder sich 4/3 annähern, aber den Wert eben nicht erreichen?

Hallo,

mit dem, was du zeigen sollst, kann man nicht einmal sagen, dass die Folge konvergiert. Denn, wenngleich sie nach oben durch 4/3 beschränkt ist, heißt das noch lange nicht, dass die Folge konverigert (sie könnte alternieren wie \((-1)^n\) oder gegen \(-\infty\) gehen). Zeigst du jedoch, dass die Folge monoton wächst, dann kannst du eine Fixpunktgleichung über \(x=\frac{x}{4}+1\) aufstellen, deren Lösung der Grenzwert ist. Und das ist dann tatsächlich 4/3.

Tut mir leid, dass ich geholfen habe. Die Frage hat schon in zwei weiteren Foren einige Helfer beschäftigt.

Alles klar, die Erklärung hab ich verstanden. Mir war nicht bewusst, dass eine Folge auch alternieren kann. Somit haben wir nur die beschränktheit festgestellt, aber für einen genauen Grenzwert reicht dann die vollständige Induktion nicht aus.

Sry für die vielen Fragen, ich versuchs immer lieber mittels Fragen zu verstehen, als einfach nur abzuschreiben.

Danke nochmal @racine_carrée

0 Daumen

Es beginnt mit dem Induktionsanfang. Zeige zunächst, dass x0<4/3 gilt.

Zeige dann, dass aus xn<4/3 auch  \( \frac{x_n}{4} -1<4/3\) folgt.

Avatar von 55 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community