Hier ein ganz ähnlicher Beweis. Deine Aufgabe läßt sich prinzipiell genau so beweisen. Probierst du es selber anzupassen?
Σ (i = 0 bis n) (ci) = (cn + 1 - 1)/(c - 1)
Induktionsanfang: n = 0
Σ (i = 0 bis 1) (ci) = (c0 + 1 - 1)/(c - 1)
c0 = (c - 1)/(c - 1)
1 = 1
Induktionsschritt: n --> n + 1
Σ (i = 0 bis n + 1) (ci) = (c(n + 1) + 1 - 1)/(c - 1)
Σ (i = 0 bis n) (ci) + cn + 1 = (cn + 2 - 1)/(c - 1)
(cn + 1 - 1)/(c - 1) + cn + 1 = (cn + 2 - 1)/(c - 1)
cn + 1 - 1 + cn + 1·(c - 1) = cn + 2 - 1
cn + 1 - 1 + cn + 2 - cn + 1 = cn + 2 - 1
cn + 2 - 1 = cn + 2 - 1