0 Daumen
405 Aufrufe

Hey , ich habe einen größeren Beweis auf folgendes Teilstück reduziert und möchte wissen ob mein Ansatz der vollständigen Induktion hier korrekt ist oder ob ich weiter vorne ansetzen muss. Also der zu beweisende Satz sieht wie folgt aus:

         n
2*    ∑  (k+n) =  3n+ n
        k=1

Nun habe ich wie folgt mit dem Induktionsschritt angefangen:

3n2+n + 2*(2n+2)   = 3* (n+1)2  + (n+1)

3n2+n+ 4n+4          = 3* (n2+2n+1)  + (n+ 1)
 
3n2+5n+4               = 3n2+6n+3+n+1
 
3n2+5n+4               = 3n2  +  7n+  4     


so habe ich mich jetzt irgendwo verrechnet oder ist die obige Aussage nicht beweisbar....?
 

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort


dein Induktionsschritt ist im Ansatz falsch. Der lautet$$2\cdot\sum_{k=1}^{n+1}\left(k+n+1\right)=2\cdot\sum_{k=1}^{n+1}\left(k+n\right)+2\cdot\sum_{k=1}^{n+1}1$$Sonst scheint alles zu stimmen.
Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community