Квант

53

1
Вот я нарисовал три точки (рис. 1).
Нарисовал так, что если их попарно соединить, получится правильный (то есть равносторонний) треугольник (рис. 2). Впрочем, взятые точки и без соединения создают, так сказать, «впечатление» треугольника.

А если точек четыре, — можно ли их расположить аналогичным образом? Оказывается — нет; убедитесь в этом сами. И пять точек тоже не годятся. Но шесть точек расположить в требуемом порядке уже можно (рис. 3). При этом новый — «шеститочечный» — треугольник получается из «трехточного» линейным увеличением последнего в два раза; это и вызывает добавление новых точек (рис. 4).

Сколько еще точек нужно добавить, чтобы «впечатление» треугольника сохранились? Ответ найти нетрудно: четыре. Соответствующий треугольник — он получается линейным увеличением исходного в три раза — изобразен на рисунке 5.

Продолжая добавлять точки, будем получить все новые треугольники. Именно, к уже имеющимся десяти точкам добавим пять, затем к пятнадцатипой получившимся — еще шесть точки, к ним еще семь и т. д. (сделайте рисунки самостояльно!).

Попытаемся теперь выяснить, сколько же точек нужно иметь, чтобы из них можно было составить «треугольную конфигурацию».

В наших примерах сначала точек было 3, 6, 10; потом 15, 21, 28, . . .

Эти числа, по вполне понятным причинам, называются треугольными. Мы хотим выяснить, какой вид имеются треугольные числа. Сделать это нетрудно, если заметить, что

3=1+23 = 1 + 2
6=1+2+36 = 1 + 2 + 3
10=1+2+3+410 = 1 + 2 + 3 + 4
15=1+2+3+4+515 = 1 + 2 + 3 + 4 + 5

54

Бросается в глаза закономерность, по которой составлены эти числа. Можно доказать, что эта закономерность имеет место и дальше. Значит, если nn-е треугольное число обозначить через TnT_n и считать, что T1=1T_1 = 1, то будет справедлива следующая формула:

Tn=1+2+3+⋯+n.T_n = 1 + 2 + 3 + \dots + n.

На вид она довольно проста, однако для вычисления явно не пригодна. Чтобы придать ей более удобную для вычисления форму, заметим, что в правой части равенства равноведенные от начала и конца слагаемые в сумме дают одно и то же число, а именно n+1n + 1.

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

Tn=1+2+3+⋯+(n−2)+(n−1)+n,T_n = 1 + 2 + 3 + \dots + (n - 2) + (n - 1) + n,

Tn=n+(n−1)+(n−2)+⋯+3+2+1.T_n = n + (n - 1) + (n - 2) + \dots + 3 + 2 + 1.

Сложим эти два равенства «столбиком»; тогда влевой части получим 2Tn2T_n, а в правой — число n+1n + 1, взятое nn раз. Итак, 2Tn=n(n+1)2T_n = n(n + 1), откуда

Tn=12n(n+1).T_n = \frac{1}{2}n(n + 1).

Примененный здесь метод вычисления дал нам возможность упростить довольно громоздкое выражение.

В связи с этим хочется привести традиционный рассказ о мальчике по имени Карл,lecture применившем этот метод при решении аналогичной задачи.

«Однажды учитель начальной школе, которое посещал Карл, желая подольше занять ребят, предложил им трудную задачу: сложить числа 1, 2, 3 и т. д. до 100. Учащиеся прогузлись в вычисления… Маленький Карл заметил, что пары чисел 1 и 100, 2 и 99, 3 и 98 и т. д. в сумме дают 101. Подсчитав в уме, что таких пар 50, он написал на своей грифельной доске ответ — 5050 и подал ее учитель. Учитель был очень удивлен…»

Будущее показало, что учитель удивляется не следовало: маленький Карл стал впоследствии Великим Карлом Фридрихом Гаусссом, произвольным «королем математиков» еще при жизни!

2

Кроме треугольных чисел существуют также числа квадратные, прямоугольные, шестицелые и т. д. Они связаны соответственно с квадратом, правильным пятугольником, правильным шестиугольником и т. д.

Обозначим nn-е квадратное число через KnK_n, а nn-е пятугольное — через Πn\Pi_n; тогда

Kn=n2,Πn=12n(3n−1).K_n = n^2, \quad \Pi_n = \frac{1}{2}n(3n - 1).

Чтобы получить эти равенства, нужно какое из чисел KnK_n и Πn\Pi_n

55

Рис. 7.

представить в виде соответствующей суммы (см. рис. 6 и 7) и применить уже известный нам метод «спаривания» слагаемых. Соответствие вычисления проделяйте сами.

Аналогично можно найти выражения и для шестиугольных, семиугольных и т. д. чисел. Мы решим более общую задачу — найти формулу для любого kk-угольного числа.

3

Итак, пусть Fn(k)F^{(k)}_n обозначает nn-е kk-угольное число. Расмотрим kk-угольник, порождающий это число (см. рис. 8). Возьмем одну из вершин этого многоугольника, например, AA, и проведем из нее все диагонали. Сколько их будет? Подсчитаем.

Вершину AA можно соединить с каждой из остальных (k−1)(k-1) вершин;

но при соедининии AA с двумя соседними с ней вершинами мы получим не диагонали, а стороны многоугольника. Значит, диагонали получаются при соедининии AA с (k−1)−2=k−3(k-1)-2 = k-3 вершинами. Это и есть число диагонали.

Проведяя диагонали из вершины AA, мы разобем kk-угольник на k−2k-2 треугольника (см. рис. 9). Каждый из этих треугольников связан с nn-м треугольным числом TnT_n. Зная же TnT_n, мы можем посчитать число точек и в данном kk-угольнике, то есть найти формулу для Fn(k)F^{(k)}_n. В самом деле, в каждом треугольнике TnT_n точек, а треугольников k−2k-2. Итого — (k−2)Tn(k-2)T_n точек. При этом точки, лежащие на диагоналях, мы считали два раза — ведь диагональ является стороной двух смежных тре-

Рис. 8.

Рис. 9.