Aufgabe aus Vorkurs:
Zeigen Sie die Formel für die Summe der ersten \( n \in \mathbb{N} \) natürlichen Zahlen direkt:
\( \sum \limits_{k=1}^{n} k=\frac{n(n+1)}{2} \)
Lösung:
Wir benutzen einen Trick, indem wir das doppelte der Summe berechnen und in unterschiedlicher Reihenfolge summieren.
Sei also \( n \in \mathbb{N} \), dann gilt für die Summe der ersten \( n \) natürlichen Zahlen:
\( \begin{aligned} \sum \limits_{k=1}^{n} k &=\frac{1}{2}\left(\sum \limits_{k=1}^{n} k+\sum \limits_{k=1}^{n} k\right) \\ &=\frac{1}{2}\left(\sum \limits_{k=1}^{n} k+\sum \limits_{k=1}^{n} n-k+1\right) \\ &=\frac{1}{2}\left(\sum \limits_{k=1}^{n} k+n-k+1\right) \\ &=\frac{1}{2}\left(\sum \limits_{k=1}^{n} n+1\right) \\ &=\frac{1}{2} n(n+1) \end{aligned} \)
Was genau wird mit dem Endwert an der Funktionsstelle bei der Summe gemeint? Kommt ab der zweiten Spalte.
Was wird hier mit dem n bei der Funktion gemeint? Also das n, das das k ersetzt hat. Und wie wirkt sich das auf die Summe aus. So wie ich das verstanden hab bleibt die summe einfach n, da n-n=0?