Gaußsche Summenformel

Die Gaußsche Summenformel (nicht zu verwechseln mit einer Gaußschen Summe), auch kleiner Gauß genannt, ist eine Formel für die Summe der ersten ${\displaystyle n}$ aufeinanderfolgenden natürlichen Zahlen:

${\displaystyle 1+2+3+4+\dotsb +n=\sum _{k=1}^{n}k={\frac {n(n+1)}{2}}={\frac {n^{2}+n}{2}}}$

Die Summen ${\displaystyle 1;\,3;\,6;\,10;\,\dotsc }$ für ${\displaystyle n=1;\,2;\,3;\,4;\,\dotsc }$ werden Dreieckszahlen genannt.

Die Formel lässt sich folgendermaßen veranschaulichen: Man schreibt die Zahlen von 1 bis ${\displaystyle n}$ aufsteigend in eine Zeile. Darunter schreibt man die Zahlen in umgekehrter Reihenfolge:

${\displaystyle {\begin{array}{ccccc}1&2&\ldots &n-1&n\\n&n-1&\ldots &2&1\\\hline n+1&n+1&\ldots &n+1&n+1\end{array}}}$

Die Summe jeder Spalte ist ${\displaystyle n+1.}$ Da es ${\displaystyle n}$ Spalten sind, ist die Summe der Zahlen beider Zeilen gleich ${\displaystyle n\cdot (n+1).}$ Um die Summe der Zahlen einer Zeile zu ermitteln, wird das Ergebnis halbiert, und es ergibt sich die obige Formel:

${\displaystyle 1+2+3+4+\dotsb +n={\tfrac {1}{2}}\cdot n\cdot (n+1)}$

Im Bild unten werden die einzelnen Summanden als grüne Kästchenreihen zu einem Dreieck angeordnet, das durch die weißen Kästchen zu einem Quadrat mit Seitenlänge ${\displaystyle n}$ erweitert wird. Die einfache Halbierung des Quadrats entlang einer seiner Diagonalen würde die genau auf der Diagonale liegenden Kästchen ebenfalls teilen, was unerwünscht ist. Daher wird das Quadrat rechts um eine Spalte mit ${\displaystyle n}$ blauen Kästchen zu einem Rechteck ergänzt, dessen Halbierung entlang der roten Linie wie gewünscht genau die grünen Kästchen abspaltet.

Man braucht nun nur mehr die Anzahl ${\displaystyle n\cdot (n+1)}$ aller Kästchen zu halbieren, was sofort zur gesuchten Anzahl ${\displaystyle {\frac {n\cdot (n+1)}{2}}}$ der grünen Kästchen führt.

Die beschriebene Summenformel wie auch die Summenformel für die ersten ${\displaystyle n}$ Quadratzahlen war bereits in der vorgriechischen Mathematik bekannt.^[1]

Die Verwendung des Terminus Gaußsche Summenformel im Sinne dieses Artikels hat sich in der Literatur erst im 21. Jahrhundert verbreitet,^[2] inzwischen hat sie auch Einzug in Lehrbücher für das Mathematikstudium gefunden.^[3] Hingegen wird bereits seit Ende des 19. Jahrhunderts eine Formel für eine Gaußsche Summe Gaußsche Summenformel genannt.^[4]

Die neuere, hier relevante, Bedeutung des Terminus Gaußsche Summenformel geht auf die folgende anekdotenhafte Geschichte über Carl Friedrich Gauß als neunjährigem Schüler und seinem Rechenlehrer Büttner zurück. Die Geschichte findet sich in Wolfgang Sartorius von Waltershausens Nachruf Gauß zum Gedächtnis, wobei sich Sartorius verbürgt, Gauß habe die Geschichte „in seinem hohen Alter mit großer Freude und Lebhaftigkeit öfter erzählt“.

Laut Sartorius erkannte Büttner hiernach bald, dass Gauß in seiner Klasse nichts mehr lernen konnte.

Mit dem Ausdruck „Summation einer arithmetischen Reihe“ ist gemeint, dass die Aufgabe aber darin bestand, Zahlen zu addieren, die in arithmetischer Progression stehen. Dies bedeutet, dass sich die zu addierenden Zahlen durch fortwährende Addition einer Konstanten, der sogenannten Schrittweite, aus einer gegebenen Zahl ergeben. So eine Aufgabe kann durch eine Produktformel gelöst werden, nämlich ${\displaystyle {\frac {n\cdot (u+o)}{2}}}$, wobei ${\displaystyle n}$ die Anzahl der zu addierenden Zahlen ist und ${\displaystyle u}$ die kleinste und ${\displaystyle o}$ die größte der Zahlen ist; die Formel kann intuitiv analog zur obigen numerischen Veranschaulichung für die Gaußsche Summenformel eingesehen werden.

Heutzutage wird die Anekdote meist in etwa der folgenden Variante erzählt: Gauß’ Lehrer ließ die Schüler die Zahlen von 1 bis 100 addieren. Während nun seine Mitschüler fleißig zu addieren begannen, stellte Gauß fest, dass sich die 100 zu addierenden Zahlen zu 50 Paaren gruppieren lassen, die jeweils die Summe ${\displaystyle 101}$ haben: ${\displaystyle 1+100,2+99,3+98}$ bis zu ${\displaystyle 50+51.}$ Also musste das gesuchte Ergebnis gleich dem Produkt ${\displaystyle 50\cdot 101=5050}$ sein. Die Überlegung Gauß’ wird hierbei auch modifiziert, beispielsweise dahingehend, dass der Durchschnitt der ${\displaystyle 100}$ Zahlen ${\displaystyle 50{,}5}$ ist und somit die Summe ${\displaystyle 5050}$.

Die konkrete Aufgabe, die Zahlen von 1 bis 100 zu addieren, und die Lösungsmethode mittels der 50 Paare findet sich wohl das erste Mal in einer Biographie über Gauß von Ludwig Bieberbach aus dem Jahr 1938. Oftmals wird die Geschichte auch damit ausgeschmückt, dass Gauß’ Lehrer das Verfahren nicht kannte und Gauß es ihm sodann erklärte. In der Literatur sind derartige Darstellungen seit etwa 1990 weit verbreitet.^[6]

Für die Formel gibt es zahlreiche Beweise.

Die obige numerische Veranschaulichung führt etwas formalisiert zu einem Beweis:

Es sei ${\displaystyle n\in \mathbb {N} }$. Dann erhält man mittels Umordnung der Summe die Identität

${\displaystyle \sum _{k=1}^{n}k=\sum _{k=1}^{n}\,(n+1-k)}$ .

Somit ist

${\displaystyle 2\cdot \sum _{k=1}^{n}k=\sum _{k=1}^{n}k+\sum _{k=1}^{n}\,(n+1-k)=\sum _{k=1}^{n}\,(k+n+1-k)=\sum _{k=1}^{n}\,(n+1)=n\cdot (n+1)}$ .

Hieraus folgt die gewünschte Identität, also:

${\displaystyle \sum _{k=1}^{n}k={\frac {n\cdot (n+1)}{2}}}$

Für einen Beweis mittels vollständiger Induktion siehe Vollständige Induktion#Gaußsche Summenformel.

Man kann auch das folgende allgemeine Prinzip für Summen zu einer Beweisführung verwenden, das wiederum mit Induktion bewiesen werden kann:^[7]

Es seien zwei Abbildungen ${\displaystyle f\colon \mathbb {N\to \mathbb {R} } }$ und ${\displaystyle g\colon \mathbb {N_{0}\to \mathbb {R} } }$ gegeben. Um zu beweisen, dass für alle natürlichen Zahlen ${\displaystyle n}$

${\displaystyle \sum _{k=1}^{n}f(k)=g(n)}$

gilt, reicht es aus,

${\displaystyle g(n)-g(n-1)=f(n)}$

für alle natürlichen Zahlen ${\displaystyle n}$ und

${\displaystyle g(0)=0}$

zu zeigen.

In der Anwendung setzt man ${\displaystyle f(n):=n}$ und ${\displaystyle g(n):={\frac {n\cdot (n+1)}{2}}}$. Dann treffen die Voraussetzungen in der Tat zu. Es ist

${\displaystyle g(n)-g(n-1)={\frac {n(n+1)}{2}}-{\frac {(n-1)n}{2}}={\frac {n(n+1-n+1)}{2}}={\frac {n\cdot 2}{2}}=n=f(n)}$

für alle natürlichen Zahlen ${\displaystyle n}$ und

${\displaystyle g(0)={\frac {0\cdot 1}{2}}=0}$

Aus der Gaußschen Summenformel ergeben sich durch Anwenden des Distributivgesetzes und anderer ähnlich elementarer Rechenregeln leicht auch Formeln für die Summe der geraden bzw. der ungeraden Zahlen.

${\displaystyle \sum _{k=1}^{n}2k=2\cdot \sum _{k=1}^{n}k=2\cdot {\frac {n(n+1)}{2}}=n(n+1)}$

liefert die Summe der ersten ${\displaystyle n}$ aufeinanderfolgenden geraden Zahlen:

${\displaystyle \sum _{k=1}^{n}2k=n(n+1)}$

Die Formel für die Summe der ersten ${\displaystyle n}$ aufeinanderfolgenden ungeraden Zahlen

${\displaystyle \sum _{k=1}^{n}(2k-1)=n^{2}}$

ergibt sich so:

${\displaystyle \sum _{k=1}^{n}(2k-1)=2\cdot \sum _{k=1}^{n}k-\sum _{k=1}^{n}1=2\cdot {\frac {n(n+1)}{2}}-n=(n^{2}+n)-n=n^{2}}$

Die Summe der ersten ${\displaystyle n}$ aufeinanderfolgenden Quadratzahlen

${\displaystyle \sum _{k=1}^{n}k^{2}={\frac {1}{6}}n(n+1)(2n+1)}$

wird als quadratische Pyramidalzahl bezeichnet. Eine Verallgemeinerung auf eine beliebige positive ganze Zahl als Exponenten ist die Faulhabersche Formel.

• Wolfgang Sartorius von Waltershausen: Gauss zum Gedächtniss. S. Hirzel, Leipzig 1856, S. 12–13 (Anekdote zu Gauss, Google-Buch).
• Otto Neugebauer: Vorlesungen über Geschichte der antiken mathematischen Wissenschaften. Erster Band. Vorgriechische Mathematik. Springer, 1969, S. 172–173.
• Brian Hayes: Gauss’s Day of Reckoning. In: American Scientist. 94, 2006, S. 200, doi:10.1511/2006.3.200.

• Herleitung der gaußschen Summenformel auf zwei Arten einfach erklärt (YouTube-Video)
• Geometrischer Beweis der gaußschen Summenformel auf Vimeo
• Versions of the Gauss Schoolroom Anecdote. (Memento vom 22. März 2014 im Internet Archive).
• Video: Die Gaußsche Summenformel (Teil 1). Pädagogische Hochschule Heidelberg (PHHD) 2012, zur Verfügung gestellt von der Technischen Informationsbibliothek (TIB), doi:10.5446/19756.
• Video: Die Gaußsche Summenformel (Teil 2). Pädagogische Hochschule Heidelberg (PHHD) 2012, zur Verfügung gestellt von der Technischen Informationsbibliothek (TIB), doi:10.5446/19757.
• Video: Die Gaußsche Summenformel (Teil 3). Pädagogische Hochschule Heidelberg (PHHD) 2012, zur Verfügung gestellt von der Technischen Informationsbibliothek (TIB), doi:10.5446/19758.

1. ↑ Ravi P. Agarwa: Pythagoreans Figurative Numbers: The Beginning of Number Theory and Summation of Series. In: Journal of Applied Mathematics and Physics, 2021, 9, S. 2038–2113
2. ↑ Frühe Belege sind: Peter Ziesche: Nebenläufige und verteile Programmierung. W3L-Verl, 2005, S. 207 (online). sowie Mathematischer Korrespondenzzirkel Göttingen (Hrsg.): Voller Knobeleien. Universitätsverlag Göttingen, 2005, S. 99 (online).
3. ↑ siehe beispielsweise Friedrich Sauvigny: Analysis. Springer Spektrum, 2013, S. 14 (online). und Rebecca Waldecker, Lasse Rempe-Gillen: Primzahltests für Einsteiger. Springer Spektrum, S. 10, 2015 (online).
4. ↑ Für einen frühen Beleg siehe: Felix Klein, Robert Fricke: Vorlesungen über die Theorie der elliptischen Modulfunctionen, Band 2. S. 305, 1892 (online). Für die aktuelle Verwendung siehe beispielsweise den Eintrag "Gaußsche Summenformel" In: Lexikon der Mathematik, Springer Spektrum (online)
5. ↑ Sartorius von Waltershausen: Gauss zum Gedächtnis. 1856, S. 12–13 (Auszug (Google))
6. ↑ Brian Hayes: Gauss’s Day of Reckoning. In: American Scientist. 94, 2006, S. 200, doi:10.1511/2006.3.200.
7. ↑ Marko Petkovsek, Herbert Wilf, Doron Zeilberger: A=B. 1997, S. 10 (math.upenn.edu).