Inwiefern ist die erste Summe äquivalent zur zweiten? Wenn man Zahlen einsetzt, sieht man doch das das nicht stimmen kann
Text erkannt:
Beispiel. Es sei \( A(n) \) die Aussage
$$ \sum \limits_{k=1}^{n} k=\frac{n(n+1)}{2} $$
Offensichtlich ist \( A(1) \) wahr, da \( \sum \limits_{k=1}^{1} k=1=1 \cdot 2 / 2 \) ist. Ist nun \( A(n) \) wahr, dann gilt
$$ \begin{aligned} \sum \limits_{k=1}^{n+1} k &=\sum \limits_{k=1}^{n} k+(n+1) \\ &=\frac{n(n+1)}{2}+(n+1) \\ &=\frac{(n+1)(n+2)}{2} \end{aligned} $$