ПАСКАЛЯ ТРЕУГОЛЬНИК

На рис. 1 изображено несколько первых строк числового треугольника, образованного по следующему правилу: по краям каждой строки стоят единицы, а каждое из остальных чисел равно сумме двух стоящих над ним чисел предыдущей строки. По этому правилу легко выписывать одну за другой новые строки этого треугольника. Именно в такой форме он приведен в «Трактате об арифметическом треугольнике» французского математика Б. Паскаля (1623-1662), опубликованном в 1665 г., уже после смерти автора. Но несколько иные варианты этой числовой таблицы встречались столетием раньше у итальянского математика Н. Тартальи, а за несколько веков до этого у среднеазиатского ученого и поэта Омара Хайяма, некоторых китайских и индийских ученых.

Рис. 1

Популярность чисел, составляющих треугольник Паскаля, не удивительна: они возникают в самых естественных задачах алгебры, комбинаторики, теории вероятностей, математического анализа, теории чисел.

Сколько различных -элементных множеств (сочетаний) можно образовать из данных  элементов? (рис. 2).

Рис. 2

Из 4 различных элементов можно составить такие множества  одноэлементных,  двухэлементных,  трехэлементных и  четырехэлементное

Каковы коэффициенты многочлена ?

Сколько существует строчек из  единиц и нулей, в которых ровно  единиц?

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

Рис. 3

На все эти вопросы ответ дают числа  треугольника Паскаля. Обозначение  предполагает, что верхняя строка треугольника Паскаля состоит из одного числа , следующая (первая) - из двух чисел , и вообще -я строка состоит из  чисел:

Числа  называют обычно числами сочетаний из  элементов по , или биномиальными коэффициентами (см. Ньютона бином); в некоторых книгах для них используют обозначение . Оно удобно для запоминания простой формулы, позволяющей по заданным номерам  и  сразу вычислить, какое число стоит на -м месте в -й строке треугольника Паскаля:

Используя обозначение факториала , эту формулу можно записать еще короче:

.

В «равнобедренной» форме треугольника Паскаля на рис. 1 очевидно свойство симметрии каждой строки ; при этом посередине строки стоит самое большое число  (если  четно) или два самых больших числа  (если  нечетно), а к краям числа монотонно убывают.

Если записать тот же треугольник в «прямоугольной» форме (рис. 4), то целый ряд свойств треугольника Паскаля, связанный с суммами его чисел, будет удобнее наблюдать. В частности, сумма нескольких первых чисел каждого столбца равна идущему за ними числу следующего столбца:

(числа  называются треугольными числами, а числа  - пирамидальными; см. Фигурные числа); и вообще, при

.

Рис. 4

Суммы чисел по «восходящим» (зеленым) диагоналям на рисунке 4 равны последовательным числам Фибоначчи (см. Фибоначчи числа).

Для применений в теории вероятностей особенно важны асимптотические формулы для чисел треугольника Паскаля, т.е. приближенные оценки этих чисел при больших .