Гаусс. Теория чисел. Если бы числа могли говорить

Треугольное число — это число, количество единиц которого может быть представлено в форме равностороннего треугольника (по умолчанию было решено, что первое треугольное число — 1). Понятие треугольного числа было введено Пифагором, который изучил некоторые их свойства (пифагорейцев очень интересовали эстетические свойства чисел). На рисунке показаны шесть первых треугольных чисел.

Если внимательно посмотреть на первые треугольные числа, можно увидеть, что они совпадают со значением ряда Tn суммы п первых натуральных чисел. Очевидно, что это не случайность, поскольку при построении треугольного числа в каждом ряду на один элемент больше, чем в предыдущем, и первый ряд начинается с 1. Следовательно, узнать, является ли какое-либо число треугольным, равносильно тому, чтобы проверить, совпадает ли это число со значением Tn для некоторого n. Итак, каждое треугольное число Tn определяется следующей формулой:

Tn = n(n+1)/2.

Треугольное число — это число,которое можно представить в виде треугольника. Здесь указаны шесть первых таких чисел. Гаусс открыл, что любое целое положительное число может быть представлено в виде суммы, самое большее, трех треугольных чисел.

Проблема суммы, предложенная Гауссу, была равносильной тому, чтобы вычислить треугольное число, ряд основания которого был бы равен 100. Лучший способ сделать это, не вдаваясь в математические дебри, это взять другой равный треугольник, перевернуть его и поместить рядом с первым. В этом случае у нас получится прямоугольник в 100 единиц длиной и 101 шириной. Чтобы трансформация была понятной, предварительно нужно заменить равносторонние треугольники прямоугольными, просто передвинув ряды. Когда мы получили прямоугольник, вычислить общее число единиц очень просто, поскольку речь идет о произведении его сторон: 100 х 101 = 10100. Следовательно, один треугольник содержит половину единиц, то есть 5050. Следующий рисунок помогает понять построение прямоугольника на основе двух равных треугольных чисел. Ради компактности будем работать с Т3 вместо Т100, поскольку это не влияет на ход рассуждений. Обозначим через X единицы первого треугольного числа и через Z — единицы второго.

Как мы видим, получается прямоугольник 4x3, что и следовало ожидать. В целом сумма двух треугольных чисел Tn порождает прямоугольник n · (n + 1), так что для того, чтобы узнать число элементов Tn, достаточно разделить его на 2 — то есть снова получить, уже в результате других рассуждений, формулу построения треугольных чисел: