von Carl Friedrich Gauss wird berichtet, dass sein Lehrer den Schülern zur längeren Beschäftigung die Aufgabe gestellt hätte, die Zahlen von 1 bis 100 zu addieren. Gauß habe sie allerdings nach kürzester Zeit gelöst, indem er 50 Paare mit der [Summe] https://de.wikipedia.org/wiki/Summe) 101 gebildet (1 + 100, 2 + 99, …, 50 + 51) und 5050 als Ergebnis erhalten habe.
Diese Art ein Rechenproblem zu verkürzen, hat ja einen Namen, den ich vergessen habe. Wie heißt sie?
Diese Anekdote beschreibt die nach dem Probanden so genannte Anwendung der → Gaußschen Summenformel für → arithmetische Reihen.. Das Rechnen mit - insbesondere unendlichen - Reihen und deren Grenzwerten gehört in das mathematische Gebiet der → Analysis.
Gut,
vielleicht meinst du die Vollständige Induktion?
Damit beweist man die Richtigkeit einer solchen Vereinfachung wie der von Gauß.
Er sagte ja, die Summe aller natürlichen Zahlen von 0 bis 100 sei 50 * 101.
Allgemein: Die Summe aller natürlichen Zahlen von 0 bis n sei 0,5n * (n + 1).
Der Beweis durch vollständige Induktion geht dann so, dass du zuerst die Richtigkeit für n = 0 prüfst, dann beweist du, dass die Formel falls sie für ein beliebiges n gilt dann auch für n + 1 gilt.
Die Schlussfolgerung lautet, dass sie für 0 und alle n > 0 gilt.
Und das ist nun mal, die Folge der Partialsummen, hier also die der Dreieckszahlen, statt sie sukzessive zu berechnen, sie durch die Summenformel zu ersetzen. Den Beweis für deren Gültigkeit wird er kaum gemeint haben. Denn dann wäre ihm ja nicht der Ausdruck „Summenformel“ unbekannt.
Darum geht’s doch nicht, letztens hat auch jemand nach 10 Jahren oder so seine Frage beantwortet bekommen, aber deine Antwort war gerade mehr als flüssig, nämlich überflüssig, weil sie nur die 8 Monate ältere Antwort wiederholt hat.
Ich habe eben bei Wikipedia die Gaußsche Summenformel gefunden, nachdem ich in den Browser: Gauß (n+1)*(n/2) eingegeben habe, das heißt bei Gauß 1+100, 2+99, 3+98,…, 50+51 (was n+1 bedeutet und n/2 ergibt sich daraus, das jeweils 2 Zahlen miteinander addiert werden.