Vollständige Induktion Folge

Aufrufe: 748     Aktiv: 24.10.2019 um 16:28

0

Meine Vorgehensweise war:

1. N=1 einsetzen und Überprüfen

1=1 

2. n+1 einsetzen 

1/6n(n+1)/2n+1)  +  1/6(n+1)(n+1+1)(2*(n+1)+2)

hab dann ausmultipliziert und vereinfacht und kam auf

1/6n(4n^2+10n+9)+1

ich muss ja jetzt wieder auf den Ausgangsterm mit n+1 rauskommen 1/6(n+1)(n+1+1)(2(n+1)+1)

Was habe ich falsch gemacht und/oder wie geht es richtig?

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
0

Nicht n+1 einsetzen, dass muss am Ende herauskommen.

Du musst aus der Induktionsannahme dass das für alle n>1 gilt, den Induktionsschritt machen dass das dann auch für n+1 gilt und das zeigen.

Für alle \( n\in\mathbb{N},n\geq1 \) gilt:

\( \sum\limits_{k=1}^{n}k^2=\frac{1}{6}n(n+1)(2n+1) \Rightarrow \)

\( \sum\limits_{k=1}^{n+1}k^2=\frac{1}{6}(n+1)(n+1+1)(2(n+1)+1) \Rightarrow \)

\( \sum\limits_{k=1}^{n}k^2+(n+1)^2=\left(\frac{1}{6}n(n+1)(2n+1)\right)+(n+1)^2 \Rightarrow \)

Dann munter die rechte Seite umformen.

Diese Antwort melden
geantwortet

Sonstiger Berufsstatus, Punkte: 149

 

Kommentar schreiben