Vollständige Induktion

Auf geht's, Induktionsanfang mit n=1:

Linke Seite: $\frac{1}{2^{1-1}}=1$

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

Sind gleich, Aussage stimmt für n=1.

 

Sei nun die Aussage wahr für eine Zahl n (Induktionsannahme IA).

Wir zeigen, dass sie dann auch für n+1 gilt:

 

$\Pi_{k=1}^{n+1} \frac{k}{2^{k-1}} = \\ (\Pi_{k=1}^n \frac{k}{2^{k-1}} ) \cdot \frac{n+1}{2^{n+1-1}} =^{IA} \\ (4-\frac{n+2}{2^{n-1}}) \cdot \frac{n+1}{2^{n}} = \\ \frac{n+1}{2^{n-2}}-\frac{(n+2)(n+1)}{2^{n-1}2^n} = \\ \frac{2^{n+1}(n+1)}{2^{2n-1}}- \frac{(n+2)(n+1)}{2^{2n-1}} = \\ $

 

An der Stelle war ich nicht mehr so sicher, ob hier alles mit rechten Dingen zugeht.

Mit n=2 sieht man:

Linke Seite: $\frac{1}{2^{1-1}} \cdot \frac{2}{2^{2-1}} = 1 \cdot 1 = 1$

Rechte Seite: $4 - \frac{2+2}{2^{2-1}} = 4-2 = 2$

 

-> Nicht gleich, die Aussage stimmt einfach nicht. Dementsprechend gibt's hier auch nichts zu beweisen.