TU Wien:Mathematik 1 UE (diverse)/Übungen WS07/Beispiel 14

Man beweise mittels vollständiger Induktion:

$\sum _{j=1}^{n}j\ast 3^{j-1}=\frac{3^n\ast (2n-1)+1}{4}n\ge 1$

Induktionsanfang: $n=1$ ergibt

Linke Seite: $1\ast 3^{1-1}=1$

Rechte Seite: $\frac{3^1\ast (2\ast 1-1)+1}{4}=\frac{4}{4}=1$

OK.

Induktionsvorraussetzung: Es muss gezeigt werden, dass gilt:

(Alle n durch n+1 ersetzt)

$\sum _{j=1}^{n+1}j\ast 3^{j-1}=\frac{3^{n+1}\ast (2(n+1)-1)+1}{4}$

Die weitere Auflösung der rechten Seite ergibt:

$\frac{3^{n+1}\ast (2n+1)+1}{4}$

Induktionsschluss: (Nachweis der Induktionsbehauptung)

Die rechte $(n+1)\ast 3^n$ zu addieren. Es soll sich ergeben:

$\frac{3^{n+1}\ast (2n+1)+1}{4}$

$\frac{3^n\ast (2n-1)+1}{4}+(n+1)\ast 3^n=$

$=\frac{3^n\ast (2n-1)+1+4(n+1)\ast 3^n}{4}=$

Wir heben $3^n$ hervor:

$=\frac{3^n\ast ((2n-1)+4(n+1))+1}{4}=$

$=\frac{3^n\ast (2n-1+4n+4)+1}{4}=$

$=\frac{3^n\ast (6n+3)+1}{4}=$

$=\frac{3\ast 3^n\ast (2n+1)+1}{4}=$

$=\frac{3^{n+1}\ast (2n+1)+1}{4}$

Q.e.d.