0 Daumen
1k 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

 

Avatar von

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.

Avatar von 477 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community