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

Beweis mit vollständige Induktion: $\sum \limits _{j=0}^{n}j2^{j}=2^{n+1}(n-1)+2$, wobei: $\left({n\geq 0}\right)$

---

Beweis

(i) Induktionsanfang

$n=0:2^{0+1}(0-1)+2=0$

(ii) Induktionsschritt

Induktionvoraussetzung:

$\sum \limits _{j=0}^{n}j2^{j}=2^{n+1}(n-1)+2$, für: $\left({n\geq 0}\right)$

Induktionsbehauptung:

$\sum \limits _{j=0}^{n+1}j2^{j}=2^{n+1+1}.(n+1-1)+2$

$\sum \limits _{j=0}^{n+1}j2^{j}=2^{n+2}.n+2$

$\sum \limits _{j=0}^{n+1}j2^{j}=\sum \limits _{j=0}^{n}j2^{j}+(n+1).2^{n+1}$

$\sum \limits _{j=0}^{n+1}j2^{j}=2^{n+1}(n-1)+2+(n+1).2^{n+1}$

$\sum \limits _{j=0}^{n+1}j2^{j}=2^{n+1}(n-1+n+1)+2=2^{n+1}.2n+2$

$\sum \limits _{j=0}^{n+1}j2^{j}=2^{n+2}.n+2$