Треугольное число


Треугольное число — один из классов фигурных многоугольных чисел, определяемый как число точек, которые могут быть расставлены в форме правильного треугольника. Как видно из рисунка, треугольное число  — это сумма первых натуральных чисел:

и т. д. Общая формула для -го по порядку треугольного числа:

Последовательность треугольных чисел бесконечна. Она начинается так:

Часть источников начинает последовательность треугольных чисел с нуля, которому соответствует номер

Треугольные числа играют значительную роль в комбинаторике и теории чисел[⇨], они тесно связаны с многими другими классами целых чисел[⇨].

Рекуррентная формула для n-го треугольного числа[1]: