Dreieckszahlen-Rechner

Dreieckszahlen sind eine faszinierende Zahlenfolge in der Mathematik. Sie geben die Gesamtzahl der Punkte an, die nötig sind, um ein gleichseitiges Dreieck einer bestimmten Größe zu füllen. Die ersten Dreieckszahlen sind 1, 3, 6, 10, 15, 21, 28, 36, 45 und 55. Jeder Term entsteht, indem zur vorherigen Dreieckszahl die nächste natürliche Zahl addiert wird: 1, 1+2=3, 3+3=6, 6+4=10 und so weiter. Die Formel für die n-te Dreieckszahl lautet T(n) = n(n+1)/2. Dieser elegante Ausdruck entspricht der Summe aller ganzen Zahlen von 1 bis n. Das Ergebnis ist immer eine ganze Zahl, weil von den zwei aufeinanderfolgenden ganzen Zahlen n und n+1 immer eine gerade ist und ihr Produkt daher durch 2 teilbar ist. Die Formel lässt sich auch anschaulich überprüfen: Ordnet man n Reihen von Punkten zu einem Dreieck an, enthält die oberste Reihe 1 Punkt, die zweite 2, die dritte 3 und so weiter bis zu n Punkten in der untersten Reihe. Die Gesamtzahl ist 1 + 2 + 3 + … + n = n(n+1)/2. Dreieckszahlen besitzen mehrere bemerkenswerte mathematische Eigenschaften. Die Summe zweier aufeinanderfolgender Dreieckszahlen T(n) + T(n+1) ist immer eine Quadratzahl, nämlich (n+1)². Zum Beispiel gilt T(4) + T(5) = 10 + 15 = 25 = 5². Diese Identität zeigt eine tiefe geometrische Beziehung zwischen Dreieckszahlen und Quadratzahlen. Ebenso ist das Achtfache jeder Dreieckszahl plus eins immer eine Quadratzahl: 8T(n) + 1 = (2n+1)². Diese Eigenschaften werden häufig in zahlentheoretischen Beweisen und in der Unterhaltungsmathematik verwendet. Um zu prüfen, ob eine gegebene Zahl x eine Dreieckszahl ist, löst man T(n) = n(n+1)/2 = x nach einer positiven ganzen Zahl n auf. Umgestellt ergibt sich n² + n − 2x = 0; mit der Mitternachtsformel erhält man n = (−1 + √(1+8x)) / 2. Ist dieser Wert eine positive ganze Zahl, dann ist x eine Dreieckszahl; andernfalls nicht. Dreieckszahlen treten in vielen praktischen Zusammenhängen auf. In der Kombinatorik entspricht die Anzahl der Handschläge unter n+1 Personen T(n). In der Programmierung zählen Dreieckszahlen Iterationen in verschachtelten Schleifen: Die Anzahl der Vergleiche bei einer einfachen Sortierung von n Elementen ist T(n−1). Im Pascalschen Dreieck stehen Dreieckszahlen auf der dritten Diagonale. In der Physik erscheinen Dreieckszahlen bei der Untersuchung abgeschlossener Elektronenschalen und in der Molekülorbitaltheorie. Ihre Mischung aus Einfachheit und Tiefe macht sie zu einem hervorragenden Einstieg in Zahlentheorie und Kombinatorik.