Beweis über vollständige Induktion (siehe Antwort von "Anonym") oder auch direkt:
Die ersten n ungeraden Zahlen können durch den Ausdruck 2 n - 1 dargestellt werden. Addiert man die ersten n ungeraden Zahlen, bildet also die Summe:
Summe [ i = 1 ... n ] ( 2 i - 1 )
so ergibt sich daraus:
= 2 * Summe [ i = 1 ... n ] ( i ) - Summe [ i = 1 ... n ] ( 1 )
Die erste Summe lässt sich mit der Gaußschen Summenformel umschreiben, die zweite Summe ergibt den Wert n, also:
= 2 * n * (n + 1 ) / 2 - n
= n ² + n - n
= n ²
Damit ist gezeigt: Die Summe der ersten n ungeraden Zahlen hat den Wert n ² .
Die Summe der ersten n ungeraden Zahlen ergibt also nicht nur irgendeine Quadratzahl sondern genau das Quadrat von n.