TU Wien:Mathematik 1 UE (diverse)/Übungen WS06/Beispiel 30

$x_k+1=x_m+8k$

$\Rightarrow x_k-x_{k-1}=8(k-1)\mathrm{...}(1)$

$\Rightarrow x_{k-1}-x_{k-2}=8(k-2)\mathrm{...}(2)$

$\Rightarrow x_2-x_1=8x|\mathrm{.........}(k-1)$

$\Rightarrow (1)+(2)+\mathrm{.......}(k-1)$

$x_k-x_{k-1}+x_{k-1}-x_{k-2}\mathrm{.........}{x}_3-x_2+x_2-x_1$

$8[(k-2)+(k-1)+\mathrm{.....}+2+1]$

Links: $x_k-x_1$

Rechts: $8[\frac{1+(k-1)}{2}(k-1)]$

$=4k(k-1)$

$4k^2-4k$

$\Rightarrow x_k=4k^2-4k+x_1$

$\Rightarrow x_k=4k^2-4k+1$

$\Rightarrow x_k=(2k-1{)}^2$

Lösung von Jacko

Man zeige mittel vollständiger Induktion, dass für die rekursiv definierte Folge $x_1=1$ und $x_{k+1}=x_k+8k$ für $1\le k$ allgemein gilt:
$x_n=(2n-1{)}^2$, für alle $1\le n$

Lösung

Induktionsanfang
k=1 : n=1 $x_2=1+8=9$
$x_2=(4-1{)}^2=9$

damit ist der Induktionsanfang bewiesen (9=9)
Induktionsschritt
- Induktionsvorraussetzung
$x_n=(2n-1{)}^2$, für alle $1\le n$

- Induktionsbehauptung - n -> n+1

zuerst wird folgender Term für n+1 berechnet: $x_n=(2n-1{)}^2$
$x_{n+1}=(2(n+1)-1{)}^2=(2n+2-1{)}^2=(2n+1{)}^2$

jetzt wird der zweite Term für n+1 berechnet: $x_{k+1}=x_k+8k$
$x_{n+1}=x_n+8n=(2n-1{)}^2+8n=4n^2-4n+1+8n=4n^2+4n+1=(2n+1{)}^2$

$(2n+1{)}^2=(2n+1{)}^2$
q.e.d.