Seien \( a \) und \( r \neq 1 \) reelle Zahlen. Zeige, dass für alle natürlichen Zahlen \( n \geq 0 \) gilt:
$$ a + a \,\, r + a \,\, r^2 + \dots + a \,\, r^n = \dfrac{a \,\, (r^{n+1}-1)}{r-1} \qquad (\ast) $$Vollständige Induktion benutzen.
Man kann die linke Seite der Gleichung auch mit dem Summenzeichen schreiben:
$$ \sum_{i=0}^n{a \,\, r^i} = \dfrac{a \,\, (r^{n+1}-1)}{r-1} $$Induktionsanfang: \( n = 0 \)
$$ a \cdot r^0 = a = \dfrac{a \,\, (r-1)}{r-1} = \dfrac{a \,\, (r^{0+1}-1)}{r-1} $$Induktionsannahme: \( (\ast) \) gilt bis zu einem gewissen \( n \in \mathbb{N}_0 \)
Induktionsschlusss: \( n = n+1 \)
\begin{aligned} \sum_{i=0}^{n+1}{a \,\, r^i} &= \sum_{i=0}^{n}{a \,\, r^i} + a \,\, r^{n+1} \\[4pt] &= \dfrac{a \,\, (r^{n+1}-1)}{r-1} + a \,\, r^{n+1} \\[4pt] &= \dfrac{a \,\, (r^{n+1}-1)}{r-1} + \dfrac{a \cdot r^{n+1} \cdot (r-1)}{r-1} \\[4pt] &= \dfrac{a \,\, (r^{n+1}-1)}{r-1} + \dfrac{a \cdot r^{n+1+1} - r^{n+1}}{r-1} \\[4pt] &= \dfrac{a \,\, (r^{n+1}-1) + a \cdot r^{n+1+1} - r^{n+1}}{r-1} \\[4pt] &= \dfrac{a \cdot ( \cancel{r^{n+1}} - 1 + r^{n+1+1} \cancel{- r^{n+1}}) }{r-1} \\[4pt] &= \dfrac{a \cdot (r^{n+1+1}-1) }{r-1} \\[4pt] \end{aligned}