УДК 517.3
А.Е. Малых
Из истории биномиальной теоремы
В статье показан исторический процесс развития биномиальной теоремы в средние времена и до XIX столетия. Представлен вклад индийских учёных, стран ислама и Западной Европы. Основное внимание уделено исследованию И.Ньютона по расширению биномиальной теоремы на случай дробных и отрицательных показателей степеней. Благодаря этой теореме от биномиального ряда он в конечном счёте пришёл к своему интегральному исчислению. Отмечены и другие приложения биномиальной теоремы.
Ключевые слова: степень бинома, треугольник Паскаля, биномиальный ряд, сочетание, биномиальные коэффициенты, разностные ряды, интерполирование, индукция, конечные разности, аналогии, интеграл, функции
A.E. Malykh
Out of History of the Binomial Theorem
The article shows a historical process of development of the binomial theorem from a middle times up to the XIX century. The contribution of Indian, Islamic and Western European scientist is presented. Primary attention is spared to investigation by I.Newton to enlarge the theorem to the case of fractional and negative binom's exponents. Due to this theorem from the binomial series he discovered an integral calculation. Other applications of the binomial theorem are also indicated.
Key words: Binom's degree, triangle of Pascal, a binomial series, combinations, binomial coefficients, difference series, interpolation, integral, function, analogy, finite differences, induction.
Известно, что комбинаторные задачи издавна формировались в тесной связи с потребностями арифметики и алгебры. В XVII в. на смену разрозненной их совокупности пришло общетеоретическое рассмотрение.
Столь же существенно, без логических скачков описывались правила нахождения коэффициентов разложения целочисленной степени бинома. Постепенно увеличивалось количество способов определения биномиальных коэффициентов при помощи таблиц, принявших впоследствии вид арифметического треугольника.
Биномиальное разложение для п, равного 2, по всей видимости, появилось настолько давно, что невозможно выяснить его происхождение.
В геометрической алгебре пифагорейцев вв. до н.э.) рассматривались тождества для биномов и апотомов:
(а + Ь)2 = а2 + 2аЬ + Ь2, (а - Ь)2 = а2 - 2аЬ + Ь2. Эти же случаи описал в «Началах» (III в. до н.э.) Евклид (кн. II, пред. 4). Разложение третьей степени бинома исчерпывающим образом представлено в работах индийского ученого Брахмагупты (598-626). Индусы интересовались правилом извлечения корней п-й степени
© Малых А.Е., 2010
и для небольших значений n разработали методы, основанные на разложении разности (а + b)n - an. В русле этих исследований они должны были уметь находить биномиальные коэффициенты, что подтверждается отрывками из работ Омара Хайяма, написанных около 1100 г.: «Индусские методы нахождения сторон квадратов и кубов основаны... на знании квадратов девяти чисел 1, 2, ..., 9 вместе с их произведениями, образованными при перемножении их друг с другом, двух и трех одновременно. Я написал работу, которая устанавливает корректность этих методов, и ... расширил метод для случая 4, 5, 6, ... корней [столь высоких, как пожелаете], которого до сих пор не было. Доказательства я дал. чисто арифметические, основанные на арифметике «Элементов» [Евклида]» [1. С. 218].
Сведения, содержащиеся в статье Singh A.N., утверждавшего, что арифметический треугольник был известен Пингале еще во II в. до н.э., нуждаются в проверке. Вполне возможно, что свои результаты он получал путем простого перечисления шести различных вкусовых оттенков [2. С.623].
В средневековой исламской математике биномиальная теорема появилась у Абу-л-
Вафы ал-Бузджани (X в.), из трактата которого следует, что он знал правило извлечения корней 3, 4, ..., 7 степеней. Ал-Караджи (ум. ~ 1029) также были известны коэффициенты при разложении двучлена для п = 3, 4.
В гл. I кн. II ас - Самав, ала (XII в.) «Блестящая [книга] о науке арифметике» доказыва-
ется биномиальная теорема для п = 3, 4, 7, а в п.8 даны формула бинома и таблица нахождения биномиальных коэффициентов для п = 1, 12 . (табл.!).
_Таблица I
Кубо-кубо-кубо-куб Квадрато-кубо-куб Квадрато-квадрато-кубо-куб Кубо-кубо-кубо-куб Квадрато-кубо-куб Квадрато-квадрато--куб Кубо-куб Квадрато-куб Квадрато-квадрат куб квадрат вещь
1 1 1 1 1 1 1 1 1 1 1 1
12 11 10 9 8 7 6 5 4 3 2 1
66 55 45 36 28 21 15 10 6 3 1
220 165 120 84 56 35 20 10 4 1
495 330 210 126 70 35 15 5 1
792 462 252 126 56 21 6 1
924 462 210 84 28 7 1
792 330 120 36 8 1
495 165 45 9 1
220 55 10 1
66 11 1
12 1
1
Разложение степеней бинома вплоть до п = 12 выполнил Насир Эд-Дин ат-Туси (ум. 1274) в «Сборнике по арифметике с помощью доски и пыли» (1265). Он пользовался арифметическим треугольником при извлечении корней любой натуральной степени, а сама процедура была скорее техническим новшеством, чем открытием. Его метод по существу совпадал с предложенным Гиясэддином Джемши-дом ал-Каши (ХГ^-ХУ вв.) [1. С. 33-34]. Последний записывал все промежуточные выкладки в одной таблице, в то время как ат-Туси их стирал. Вполне возможно, что метод отыскивания целой части корня степени п, как и правило бинома, имеет китайское происхождение [3. С. 81-84. С. 88-89. С. 232], так как известно, что среди сотрудников ат-Туси в руководимой им Марагинской обсерватории имелись и китайские астрономы. Однако у математиков стран арабского халифата не прослеживается мысли об идентичности биномиальных коэффициентов и чисел сочетаний.
С созданием арифметического треугольника связаны также работы китайских ученых. И. Нидем воспроизвел треугольник в таком виде, как был дан великим алгебраистом того времени Чжу Ши-Цзе в «Яшмовом зеркале четырех элементов» (1307) [3. С. 135]. На титуль-
ном листе приведены коэффициенты до седьмой степени включительно. Сам ученый не претендовал на новизну своей таблицы, предполагая, что биномиальная теорема была уже известна китайцам по крайней мере в начале XII в. Согласно Ян Хуэю (XIII в.), ею располагал, хотя и в меньшем объеме, Цзя Сянь. Около 1100 г. он написал сочинение «Объяснение таблиц цепного метода извлечения корней», в котором, по словам Ян Хуэя, извлекал корни четвертой степени и был знаком с треугольной записью коэффициентов. Возможно, такая запись впервые была описана его современником Лю Жусе в не дошедшей до нас книге «Возрастание степени и открытие коэффициентов». Еще раньше в трактате о кубических корнях Цзю Чжан (~ VI в.) рассмотрел случай п = 3 [3. Ч.2. С. 7. С. 13. С. 96].
В Западной Европе арифметический треугольник стал известен лишь в XVI в., когда был помещен на титульном листе книги Апиа-но (1527) [4]. Вслед за ним М. Штифель в «Курсе арифметики» (1544) составил таблицу биномиальных коэффициентов в разложении п-й степени бинома (п < 17) [5]. Находил он их следующим образом: при умножении (х + а)п на (х + а) получается (х + а)п+1; тогда коэффициент
п — т т
при члене, содержащем х ■ а ,определяется
суммой коэффициентов при хп - т • ат и хп - т -
1 • ат + 1 в разложении (х + а)п. Таким образом,
ученый знал рекуррентную зависимость
/-< т+1 ^ т +1 . ^ т _
Сп+1 — Сп + Сп . Основываясь на ней,
Штифель последовательно получал биномиальные коэффициенты и помещал их в таблицу. Они понадобились ему, как и ученым стран ислама ХЬХ^ вв., для вычисления дробной части корня п-й степени из целого числа по
формуле
n
an + r
a +
(a + l)n - an
Вслед за Штифелем арифметический треугольник был получен Шеубелем (1549). Т. Гарриот (1560-1621) в «Artis Analytical Praxis» использовал символическую запись для произведения четырех биномов:
a - b = aaaa - baaa + bcaa
a - c - caaa + bdaa
a - d - daaa + bfaa - bcda
a- - f - faaa + cdaa - bcfa
+ dfaa - cdfa
+ bcdf.
r
Следует заметить, что уже со времен Шти-феля было известно получение биномиальных коэффициентов как членов таких разностных рядов, для которых рядом 1-го порядка является ряд натуральных чисел (перед ним предполагается еще ряд, состоящий из единиц); соответствующий ряд 2-го порядка составлен из треугольных чисел, 3-го - из пирамидальных ... Последователь Штифеля в Германии ульмский математик И. Фаульгабер (15801635) в «Продолжении нового чудесного искусства» (1617) привел без доказательства значения для суммы степеней т первых восьми
чисел натурального ряда, где т = 1, 11, а за-
тем в «Школе алгебры» (1631) - для т = 1, 17 [6]. Н. Тарталья, ознакомившись с работой Штифеля, в «Общем трактате о числе и мере» (1556) [7] придал таблице другой вид (табл. II). Коэффициенты разложения степени бинома расположены вдоль диагонали, соединяющей соответствующие номера строк и столбцов. Треугольник, отсеченный такой диагональю, впоследствии стал известен как треугольник Паскаля.
Таблица была нужна Тарталье для нахождения количества существенно различных выпаданий в случае 1, 2, . игральных костей и
составлена для п — 1,8.
Таблица II
1 1 1 1 1 1
1 2 3 4 5 6
1 3 6 10 15 21
1 4 10 20 35 56
1 5 15 35 70 126
1 6 21 56 126 252
1 7 28 84 210 462
1 8 36 120 330 792
Ряд биномиальных соображений находится в «Новом труде о пропорциональностях» (1570) Дж. Кардано (1501-1576), где автор ввел со ссылкой на Штифеля биномиальные коэффициенты. Вслед за этим арифметический треугольник получил повсеместное распространение.
Так, Р. Бомбелли (~ 1526-1573) в своей «Алгебре» [8. С. 65] привел разложение бино-
ма до п = 7, используя коэффициенты при вычислении соответствующих корней, а У. Оутред (1574-1660) нашел такие коэффициенты до п = 10 включительно (1631). Курс математики П. Эригона (1634) содержит треугольник как основной элемент в разложении бинома, а также формулу для нахождения числа сочетаний. Однако их связь с треугольным
расположением чисел еще четко не прослеживается [9].
Интересно заметить, что расположением чисел, аналогичным арифметическому треугольнику, пользовался и Ф. Виет (1540-1603) для представления и последовательного получения коэффициентов при неизвестных в задаче деления окружности и угла на т равных частей.
Систематическое и обоснованное изложение свойств числа сочетаний находится в «Трактате об арифметическом треугольнике» (1665) Блеза Паскаля (1623-1662). Хотя сам треугольник новостью не являлся, но основной заслугой автора, как удалось установить, является то, что числа таблицы у него выступают /~<т
как Сп с четким изложением их свойств, соотношений членов разностных рядов и биномиальных коэффициентов. Все они снабжены необходимыми доказательствами.
Трактат начинается с построения арифметического треугольника и изучения его свойств, каждое формулируется в виде следствия, которому дается строгое доказательство. Таких следствий - 19: 11 касаются чисел, расположенных в клетках, и 8 - их отношений. Графическое изображение придает им общее выражение и обоснование. Так, число, стоящее в (т + 1)-й строке и (п + 1)-м столбце, Паскаль
т
по существу определяет как Ст+п. В заключении трактата ученый приходит к мультипликативному представлению числа сочетаний, получившему впоследствии широкую известность.
Следует обратить внимание на то, что при доказательстве своих следствий Паскаль по существу использовал метод полной математической индукции. Пока остается невыясненным, повлиял ли на него Ф. Мавролико (14941575), пользовавшийся этим методом в сочинении «Две книги по арифметике» (1575). В дальнейшем метод нашел приложения, в частности, при возведении многочлена в натуральную степень, когда Абрахам де Муавр (16671754) опубликовал теорему, используя метод неопределенных коэффициентов (1697, 1698). Однако еще раньше (1678) она была известна Г.В. Лейбницу (1646-1716). По глубине изложения, объему сведений о сочетаниях Паскаль превзошел своих современников и последователей, в том числе Г.В. Лейбница и Я. Бернул-ли.
Интерес к биномиальной теореме появился вновь в последней трети XVII столетия в связи с проблемой разложения функций в бесконечные ряды. Введение последних имело для развития математического анализа не меньшее значение, чем разрабатывавшиеся методы для нахождения квадратур или касательных и экстремумов.
Первую работу такого рода опубликовал в 1668 г. Николай Меркатор (Кауфман) («16201687). Он получил разложение логарифмической функции
х3
1п(1 + X) = X---\---... почленным
У 7 2 3
интегрированием [бесконечно убывающей геометрической] прогрессии
2
1 - X + X - ... =
1
. Близко подошел к
1 + X
открытию биномиального ряда профессор геометрии Оксфордского университета, один из основателей Лондонского Королевского общества (1663) Джон Валлис (1616-1703). В своем «Трактате по алгебре» (De algebra trac-tatus) он вплотную подошел к открытию биномиального ряда [11]. Основным пунктом исследования ученого было рассмотрение квадратур, соответствующих интегралам вида
J (1 — X2 ^)dx при целых положительных
п.
Используя интерполирование, он получил
П = 1(1 — x2 )
4 0
Неполная математическая индукция привела его к обобщению результата на все дробные, а затем и отрицательные показатели степени. Своими работами ученый подготовил почву для расширения понятия степени бинома, которое вскоре было выполнено Исааком Ньютоном. Впоследствии было установлено, что биномиальный ряд впервые появился в работе «АгйЬтейса Logarithmica», опубликованной английским ученым Генри Бриггсом («1566-1630) еще в 1620 году.
К числу первых исследователей, приблизившихся к биномиальному разложению, можно отнести и Джеймса Грегори (16381676) - шотландского математика и астронома, члена Лондонского Королевского общества (с 1668). Для вычисления площадей криволиней-
ных фигур он, вслед за М. Меркатором и И. Ньютоном, пользовался рядами. Грегори почти одновременно с последним и независимо от него доказал биномиальную теорему, а также выполнил разложения в степенные ряды
функций arctg х, sec х, 1п tg х, 1п sec х,
„ 1 + х
1
х
Следует отметить еще, что Готфрид Вильгельм Лейбниц (1646-1716) в 1695 г. записал разложение бинома в виде
4У
т
т-1
+ а — у + — у а + — ■ 1 1
т т -1
ут 2а2 +....
(1)
История биномиальной теоремы еще раз убеждает нас в том, что всякое важное открытие не возникает неожиданно в голове исследователя, а подготавливается долгой, часто безвестной работой его предшественников. Сам И. Ньютон как-то заметил, что не достиг бы своих эпохальных открытий, если бы не стоял на плечах гигантов.
т
р+рдп — рп +—Ад+вд+
п 2п
где Р + Рд - величина, для которой требуется найти корень или степень, или корень из ее степени; Р - первый член величины; д -совокупность остальных членов, деленных на
т
первый; — - показатель степени (целый,
п
дробный, положительный или отрицательный); А, В, С, ... - последовательно
т
- т . _
!: А = Р п ; В = —Ад;
п
полученные значения:
^ т - п
С —-вд и т.д. [12].
2п
Ньютон не указал никаких формальных доказательств своего допущения. По-видимому, Лейбниц в ответном письме попросил ученого сообщить о ходе рассуждений при получении формулы (2). В ответном письме от 24 октября
Фундаментальным событием в истории математики явилось открытие общего биномиального ряда, к которому в 1664-1665 гг. пришел Исаак Ньютон (1643-1727). В его письме от 13 (23) июня 1676 г., адресованном ученому секретарю Лондонского Королевского общества графу Г. Ольденбургу и предназначенном для Г.В. Лейбница, автор записал общее биномиальное разложение в виде:
"-З^сд+..., (2)
3п
1676 г., посланном также через Г. Ольденбур-га, Ньютон указал, что к такому выводу его привело изучение работ Валлиса, который использовал интерполирование и аналогии, вычисляя площади фигур, связанных с окружностью и гиперболой. Ученый пояснил, что с помощью индукции, проведенной в духе Вал-лиса, он пришел к открытию мультипликативного правила составления биномиальных коэффициентов. Заметим, что такое правило знал уже Шридхара (К-Х в.), описавший его в своей «Патиганите», а также, как было отмечено выше, Б. Паскаль. В отличие от Валлиса Ньютон рассматривал, как сказали бы теперь, интегралы с верхней границей интегрирования. Ньютон стал находить площади криволинейных трапеций, заданных графиками функций на отрезке [О, х].
В современных обозначениях такими функциями являются:
у —(1 -х2)2; у! —(у-х2); у2 — (1 -х2)2; уз —(1 -х2)
3 2\ 2
(3)
т
Для четных индексов легко описать площади:
О — . О = 1 5 • О = 2 3 . 1 .о = + 3 5 1 7
О0 — X. О2 — X X . о, — X X \ Хс. Об — X X \ X X ....
3 3 5
Относительно (4) Ньютон заметил, что в представленных суммах знаки слагаемых чередуются. Далее, все первые слагаемые равны х, коэффициенты при вторых членах образуют
0 12 3
арифметическую прогрессию 3; 3; 3; 3; ...
Ввиду того, что все показатели степеней исходных функций в (3) также составляют арифметическую прогрессию, то два первых слагаемых в суммах с нечетными индексами о1, о3, о5, . являются средними арифметическими соответствующих слагаемых соседних сумм:
(4)
х -
1 х 3
2_
3
х
3 х 3
2_
3
х-
5 х3
2_
3
; .... Затем
3 5 7 Ньютон заметил, что знаменатели слагаемых в каждой из сумм с четными номерами образуют арифметическую прогрессию с разностью 2: 1, 3, 5, 7, . В связи с этим он писал: «. остается исследовать только числовые коэффициенты числителей. Последние же представляют собой для следующих через одну данных площадей цифры степеней числа 11, а именно 110; 111; 112; 113; 114, т.е. во-первых, 1; затем 1 и 1; в-третьих, 1, 2, 1; в-четвертых, 1, 3, 3, 1, в-пятых, 1, 4, 6, 4, 1 и т.д. Поэтому я принялся искать, как можно вывести в этих рядах из данных двух первых цифр остальные, и нашел, что если положить вторую цифру т, то остальные получаются посредством постоянного перемножения членов следующего ряда
т - 0 т -1 т - 2 т - 3
-------и т.д.» [12. С. 234].
12 3 4
х
2 1
Ньютон заметил, что в О] второй член равен —3—, поэтому, полагая т _ -3 , вычислил коэффициенты для последующих членов этой суммы:
1 1 1 . 1 о __1 __2 __3
1 2 1 1 1221 1 2 5
А* . А* . _ ^_ _ __-т о
---—--;----— —; ТТ--] — _ , _ , ... . Тогда для он получил:
2 2 8 8 3 16 16 4 128
1 3 15 17 5 9
X X X X О 2 8 16_ 128 Дфф б
О; — X--3---5---7---9-... . Дифференцируя обе части последнего равенства,
(.- 2 1 х х х 5 х
1 - х I2 — 1---------... . Для проверки своего
2 8 16 128
результата ученый умножил ряд на себя. Так как ряд сходящийся, то эту операцию можно осущест-
4 4 4 6 ^ 2 л 2 х х х х вить, получив в результате тождество 1 - х — 1 - х \-----\----+ ... . Этот и ос-
4 4 8 8
тальные восемь приведенных примеров убедили Ньютона в верности подмеченного правила образования коэффициентов. Таким образом, разложение рациональной степени бинома в ряд было найдено. Для произвольного с оно имеет вид:
(а-X) — ас + с а- х + ас + с(с - 1)(с - 2) ас-V +... . (5)
2 2 • 3
Самим Ньютоном формула (5) доказана не посвященным квадратурам различных кривых,
была. Его мемуар «Об анализе с помощью был опубликован лишь в 1741 г. Сам же «Ана-
уравнений с бесконечным числом членов», лиз», написанный около 1665 г., в силу неко-
торых личных мотивов Ньютон не хотел издавать и лишь по настоятельной просьбе И. Барроу послал рукопись ученому книготорговцу Коллинсу для ознакомления через него с его содержанием более широких кругов научной общественности. Среди знавших о ней специалистов работа уже тогда привлекла внимание, но большой известности не приобрела, так как не была опубликована.
Свою формулу Ньютон считал одной из самых значительных проблем, которую только мог надеяться решить. От нее он в конечном счете пришел к своему интегральному исчислению.
На протяжении XVIII в., например, у Л. Эйлера (1707-1783) из биномиального разложения следовала вся теории рядов. Ученый называл биномиальные коэффициенты «характеристиками». Его выводы рядов для элементарных функций повторил в 1821 г. Огюстен Коши (1789-1857), установив дополнительно интервал сходимости биномиального ряда. Исчерпывающее исследование биномиального ряда выполнил Нильс Генрих Абель (18021829). Оно послужило началом формирования степенных рядов в комплексной области (1826).
Систематическое исследование огромного числа новых функций оказалось возможным только благодаря их представлению как сумм бесконечных степенных рядов и, начиная с 6070 гг. XVII в., стало столь же необходимым орудием ученых, как и бесконечно малые величины, умение дифференцировать и интегрировать степенную функцию вместе с ее пред-
ставлением суммой степенного ряда. Все это открывало пути к решению множества труднейших задач и постановке все новых и новых вопросов.
Обобщение биномиальной теоремы на случай полиномиальной также имеет богатую историю и многочисленные приложения. Однако изучение этого процесса представляет другое исследование.
Библиографический список
1. Ал-Каши, Г. Д. Ключ арифметики. Трактат об окружности [Текст] / пер. Б.А.Розенфельда, комментарии А.П. Юшкевича, Б. А. Розенфельда. - М.: Гостехиздат, 1956.
2. Singh A.N. On the use of series in Indian Mathematics //Osiris, 1936. -
V. 1. -P. 606-628.
3. Needham J. Science and Civilisation in China. History of Scientific Thought. - V.2. - Mathematics and Sciences of the heaven and Earth. - London, 1959.
4. Apianus P.E. Arithmetic. - Jngoldstadt, 1527.
5. Stifel M. Arithmetica Integra. - Norimbergae, 1544.
6. Faulhaber J. Academia algebrae. - Ulmi, 1631.
7. Tartaglia N. General Trattato di numeri et misure. -Venetia, 1556.
8. Bombelli R. Algebra. - Bologna, 1572.
9. Herigone Р. Cursus Mathematicus: Arithmetica Practica. Algebra. - Paris. 1634.
10. Pascal B. Traite du Triangle Arithmetigue. - Oeuvres. - Paris, 1908. - T.3.
11. Wallis J. Opera mathematica. - Oxford, 16951699. - V. 1-3.
12. Ньютон, И. Математические работы [Текст]. / пер. и комментарии Д. Мордухай-Болтовского. -М.-Л.: ОНТИ, 1937.