Summenbildung bei Zahlenreihen

Die effiziente Ermittlung der Summe eine Zahlenreihe wird auf dieser Seite behandelt.

Aufgabe

Dies ist die altbekannte Aufgabe, die dem Mathematiker Gauß als Kind in dessen Schulklasse gestellt wurde:

Aufgabe ist es, die Summe einer Zahlenreihe möglichst schnell zu ermitteln.

Beispiel

Zahlenreihe => 1 + 2 + 3 + ...... + 999 + 1000 = ?

Lösung

Es können die folgenden Zahlenpaare gebildet werden:

	1001 = 1 + 1000
	1001 = 2 +  999
	1001 = 3 +  998
	....     Das ergibt 500 Paare.

Die verallgemeinerte Formel lautet:

N = letztes Element
Summe = N * ( N + 1 ) / 2

Umrechnung

Die folgende Routine nutzt das oben besprochene Verfahren. Teste es doch mal selbst.

Link

Gaußsche Summenformel

Hinweis:
Für die Richtigkeit der Daten übernehme ich keine Gewähr!
Für den Inhalt von Internet-Seiten, auf die von dieser Seite verwiesen wird, übernehme ich keine Verantwortung!