Hallo zusammen,
ich habe Schwierigkeiten beim Induktionsschritt n->n+1 folgender Aussage:
∑ni=02∗3i=3n+1−1
Könnten Ihr mir bitte weiterhelfen?
Danke vorab.
Klar - der Induktionsanfang hat dann ja offenbar funktioniert.
Wir nehmen an, dass die Aussage für eine Zahl n stimmt. Dann folgt für n+1:
∑n+1i=02⋅3i=(∑ni=02⋅3i)+2⋅3n+1=∗3n+1−1+2⋅3n+1=3⋅3n+1−1=3(n+1)+1−1
Bei * habe ich die Induktionsvoraussetzung genutzt (also dass die Aussage für n gilt).