0 Daumen
585 Aufrufe

Aufgabe:

c0 : =c1 : =1,cn+1 : =cn+cn1 fu¨nNc_{0}:=c_{1}:=1, \quad c_{n+1}:=c_{n}+c_{n-1} \text { für } n \in \mathbb{N} \text {. }

Wir setzen xn : =cn+1cn(nN0) x_{n}:=\frac{c_{n+1}}{c_{n}} \quad\left(n \in \mathbb{N}_{0}\right) . Zeigen Sie:

(a) xn+1=1+1xn x_{n+1}=1+\frac{1}{x_{n}} für alle nN0 n \in \mathbb{N}_{0} .

(b) Mit g=1+52 g=\frac{1+\sqrt{5}}{2} gilt:
xng1gn+1 \left|x_{n}-g\right| \leq \frac{1}{g^{n+1}} \quad für alle nN0 n \in \mathbb{N}_{0} , und xng x_{n} \rightarrow g für n n \rightarrow \infty .
Hinweis: Induktion! Beachte dabei: g=1+1g g=1+\frac{1}{g} .

(c) Die Potenzreihe n=0cnzn \sum \limits_{n=0}^{\infty} c_{n} z^{n} hat den Konvergenzradius R=1g R=\frac{1}{g}.

(d) Für zC z \in \mathbb{C} mit z<1g |z|<\frac{1}{g} gilt
n=0cnzn=11zz2.\sum \limits_{n=0}^{\infty} c_{n} z^{n}=\frac{1}{1-z-z^{2}} .

Hinweis: Multiplizieren Sie beide Seiten mit 1zz2 1-z-z^{2} und fassen Sie gleiche Potenzen von z z zusammen.


Problem/Ansatz:

Blicke bei so rekursiven sachen gar nicht durch.

Wenn mir jemand da durch helfen könnte wäre ich Ihm sehr dankbar.

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

zu (a):  xn=cn+1cn x_{n}=\frac{c_{n+1}}{c_{n}}

==>  xn+1=cn+2cn+1 x_{n+1}=\frac{c_{n+2}}{c_{n+1}}

Setze ein cn+2 : =cn+1+cn c_{n+2}:=c_{n+1}+c_{n}

==>   xn+1=cn+1+cncn+1=1+cncn+1=1+1xn x_{n+1}=\frac{c_{n+1}+c_{n}}{c_{n+1}} = 1 + \frac{c_{n}}{c_{n+1}}=1+\frac{1}{x_{n}}  q.e.d.

(b) Induktionsanfang ist wohl klar.

Danach so: Wenn gilt xng1gn+1 \left|x_{n}-g\right| \leq \frac{1}{g^{n+1}} \quad

==> xn+1g=1+1xng \left|x_{n+1}-g\right| = \left|1+\frac{1}{x_{n}}-g\right|   wegen a)

 =1+1xng = \left|1+\frac{1}{x_{n}}-g\right|   Tipp verwenden !

=1+1xn(1+1g) = \left|1+\frac{1}{x_{n}}-(1+\frac{1}{g} ) \right|

=1xn1g = \left|\frac{1}{x_{n}}-\frac{1}{g} \right|

=gxnxng1gn+11xng = \left|\frac{g-x_n}{x_{n}\cdot g} \right| \le \frac{1}{g^{n+1}}\cdot \frac{1}{x_{n}\cdot g}

und wegen ( s. Teil a)  xn>1 ist 1/xn < 1, also alles 1gn+2 \le \frac{1}{g^{n+2}}

Avatar von 289 k 🚀

Das war schon sehr hilfreich, vielen dank, jedoch komme ich bei der Induktion trotzdem nicht weiter. Normalerweise müsste ich es ja weiter umformen, bis ich die IV einsetzen kann, oder? Ich weiß nicht, wie ich da weiter umformen soll.

Hab noch was ergänzt.

Vielen Dank :)

Ein anderes Problem?

Stell deine Frage