0 Daumen
653 Aufrufe

Ich bin eig nicht schlecht darin, Sachen induktiv zu beweisen, aber mit dieser Aufgabe habe ich Probleme. Und da ich morgen Test hab, wäre es super, wenn mir wär behilflich sein könnte.... hierbei:

Eine Folge sei gegeben:

x0 = 1  x1= -5

xk+1 = -xk + 2k-1

Zeigen Sie durch Induktion, dass xk = 2*(-2)k - 1

 

Gefragt von

@Anonym: Bitte die Gleichungen mit Buttons [ x2 ] und [ x2 ] eingeben statt als Bild zu posten.

Siehe auch https://www.mathelounge.de/schreibregeln

1 Antwort

0 Daumen

xk+1 = -xk + 2*xk-1

Vermutung:

x(k) = 2*(-2)^k - 1

Wir zeigen, dass es für k=0 und k=1 gilt:

x(0) = 1

x(1) = -5

Das stimmt. Nun zeige ich das es für k+1 gilt unter der Annahme, dass es für k gilt.

x(k+1) = -x(k) + 2*x(k-1)

-1 - 2^{k + 2}·(-1)^k = -(2^{k + 1}·(-1)^k - 1) + 2*(-1 - (-2)^k)

-1 - 2^{k + 2}·(-1)^k = -(2^{k + 1}·(-1)^k - 1) + 2*(-1 - (-2)^k)

-1 - 2^{k + 2}·(-1)^k = -1 - 2^{k + 2}·(-1)^k

Damit ist es gezeigt.

Beantwortet von 264 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...