Из истории развития биномиальной и полиномиальной теорем Текст научной статьи по специальности «Математика»

2013

ВЕСТНИК ПЕРМСКОГО УНИВЕРСИТЕТА

Математика. Механика. Информатика Вып. 1(13)

удк 517.3 /:.Д; / / ^:у - - ■ л-^

Из истории развития биномиальной и полиномиальной теорем

■I >--■ П;:- . .-

А. Е. Малых ' " *

Пермский государственный гуманитарно-педагогический университет

Россия, 614000, Пермь, Сибирская, 24 НЗ Д/ 'I;

malych@pspu.ru; 8(342)280-37-55 ’ . .ж , ' :'кж

Е. И. Янкович

Пермский государственный гуманитарно-педагогический университет '[ ■'

Россия, 614000, Пермь, Сибирская, 24 71

lenumf@mail.ru; 8(908)26-88-742 ■ ' у" Ч :

Показан исторический процесс развития биномиальной и полиномиальной теорем. Представлены знания средневековых ученых Индии, стран ислама и Западной Европы. Показано, что Б. Паскаль первым установил связь между биномиальными коэффициентами и

С'” . Оценен научный вклад И. Ньютона и его предшественников. Рассмотрено расширение биномиальной теоремы до полиномиальной.

Ключевые слова: биномиальная теорема; сочетания; расширение степени бинома; полиномиальная теорема; треугольник Паскаля; производящая функция; ряды; перестановки с повторением элементов. .

;у|

Э.

В статье А.Е.Малых [1] показан исторический процесс развития биномиальной теоремы в средние века и до середины XIX столетия. В ней представлен вклад ученых разных стран (Индии, арабского халифата, Западной Европы). Большое внимание уделено исследованию Исаака Ньютона (1642-1727), касающегося расширения биномиальной теоремы на случай дробных и отрицательных показателей степени.

Правило разложения бинома по натуральным степеням п (п = 2) прослеживается уже в школе Пифагора (VI - V вв. до н.э.), где средствами геометрической алгебры доказывались тождества для разложения квадратов суммы и разности двух чисел. В "Началах" (кн. И, предл. IV) Евклида (III в. до н.э.) таким же образом получены формулы

(а ± ЬУ — О2 ± 2ab + Ъг . Третья степень разложения бинома представлена в работах Брахмагупты (598 - 626).

В русле исследований индусов находилась практическая задача извлечения корней натуральной степени, и для небольших показателей они разработали методы, основанные на разложении разности, записываемой в аналитическом виде как (а + £>)” - а”. Очевидно, при выполнении таких операций, индусские ученые могли находить значения биномиальных коэффициентов. Подтверждением этого факта служит отрывок из работы Омара Хайяма (1100): "Индусские методы нахождения сторон квадратов и кубов основаны ... на знании квадратов девяти чисел 1,2, ... ,9 вместе с их произведениями, образованными при перемножении их друг с другом, двух и трех одновременно. Я написал работу, которая устанавливает корректность этих методов, и ... расширил метод для случая 4, 5, 6, корней [столь высоких, как пожелаете], которого до сих пор не было. Доказательства я дал ... чисто арифметические, основанные на арифметике "Элементов" [Евклида]" [2, с. 263].

> Малых А. Е., Янкович Е. И., 2013

Вслед за Индией ученые стран ислама, переняв знания, полученные в Древней Греции, также заинтересовались разложением натуральной степени бинома. В числе наиболее ранних следует отметить работу Абу-л-Вафы ал-Бузджани (X в.). Как следует из трактата, ученый интересовался нахождением

разности (а + Ь)” - ап и умел вычислять значения корней до седьмой степени включительно. нл..,

-< ; '

Таблица 1

Ас-Самав’ал (XII в.) в главе I книги II "Блестящей [книге] о науке арифметике"доказал биномиальную теорему для п = 3,4,7 , а в п. 8 описал формулу бинома и нашел коэффициенты разложения по степеням для п = 1; 12, поместив их в представленную ниже табл. 1.

Разложение натуральных степеней бинома в "Сборнике по арифметике с помощью доски и пыли" (1265) Насир Эд-Дина ат-Туси (ум. 1274) было расширено до двенадцатой степени включительно.

Кубо-кубо-кубо- куб Квадрато-кубо- куб Квадрато- квадрато-кубо- куб Кубо-кубо-кубо- куб Квадрато-кубо- куб Квадрато- кубо-куб Кубо-куб Квадрато-куб Квадрато-^ квадрат Куб Квадрат Вещь

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

Метод, предложенный впоследствии Гиясэддином Джемшидом ал-Каши (ХГУ-ХУ вв.), практически совпадал с тем, который применял ат-Туси [2, с. 33-34]. Он записывал все промежуточные выкладки в одной таблице, тогда как ат-Туси их стирал.

Разложением натуральной степени бинома интересовались и китайские ученые, записывая его не в виде таблицы, а используя треугольное расположение биномиальных коэффициентов. Так, известный алгебраист XIV в. Чжу Ши-Цзе на титульном листе своего сочинения "Яшмовое зеркало четырех элементов" (1307) привел арифметический треугольник, в котором записал биномиальные коэффициенты до восьмой степени. Еще ранее, в начале XII в., биномиальная теорема была известна Цзя Сяню, описавшему ее в сочинении "Объяснение таблиц цепного метода извлечения корней". Известно, что и более ранние ученые интересовались этим вопросом [3, ч. 2,с.1, 13, 96].

Таблица 2

1 2

3

4

5

6

7

8

В XVI в. арифметический треугольник стал известен и в Западной Европе. Впервые он был помещен на титульном листе книги Апиано (1527) [4]. Через 17 лет М. Штифель в "Курсе арифметики" продолжил таблицу би-

2 ’У ; і І-

1 1 1 1

3 4 5 6

6 10 15 21

10 20 35 56

15 35 70 126

21 56 126 252

28 84 210 462

36 120 330 792

А. Е. Малых, Е. И. Янкович

номиальных коэффициентов до значений п <17 [5]. Он последовательно умножал

(х + а) на (х + а), указывая, что при этом коэффициент при члене, содержащем

х" т-ат, определяется как сумма коэффи-

„и-/я _т „п-т „т+1

циентов при членах X •а и X •а

( \"+1

в разложении \Х + а) .Из этого можно сделать вывод о том, что Штифель знал ре-

, /'“т/И + 1 /~1П +1 . /~1 ш

куррентную формулу Сй+1 = Сп +Сп и

использовал её при заполнении таблицы. Биномиальные коэффициенты понадобились ученому также для вычисления дробной части корня п -й степени из натурального числа по формуле

+ г

(а +1)” —ап

Вслед за Штифелем арифметическим треугольником заинтересовался и Н. Тарта-лья. В "Общем трактате о числе и мере" (1556) он представил табл. 2. В ней коэффициенты разложения степени бинома расположены вдоль диагонали, соединяющей номера соответствующих строк и столбцов. Таблица была нужна ему для подсчета различных выпадений игральных костей и составлена для

п = 1J8.

После работ Дж. Кардано, Р. Бомбелли [6], А. Штифеля, У. Оутреда, П.Эригона, П.Фаульгабера, продвинувшего разложение бинома для п < 20 [7], и других ученых биномиальный треугольник стал повсеместно применяться в Западной Европе. Следует заметить, что на протяжении всего этого времени биномиальные коэффициенты не были связаны с числами сочетаний. Оба эти понятия изучались отдельно.

Интересно заметить, что А.Т.Гарриот (1560-1621) в "Artis Analytical Praxis" использовал символическую запись для произведения апотомов, которые представил в виде

а-Ъ- аааа Ьааа + Ьсаа, а-с- caaa+bdaa,

a-d = daaa + bfaa bcda,

a~f- faaa+cdaa bcfa +

; t +dfaa cdfa+bcdf.

. Наиболее полное систематическое и научное обоснование свойств числа сочетаний было изложено в "Трактате об арифметическом треугольнике" (1665) Б. Паскаля (1623-1662). В нем впервые в истории ученому удалось установить, что биномиальные коэффициенты и сочетания чисел из п элементов по т одно и то же. Поэтому его исследования касались также изучения сочетаний и выяснения их свойств [8, 9]. Разложение бинома натуральной степени аналитически стало записываться в виде

-.....- ь+ьу-±?уь':

1=0

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

Во второй половине XVII в. интерес к биномиальной теореме возник в связи с разложением функции в степенные ряды. Эта проблема была важной для математического анализа. Первые публикации по этому вопросу выполнил Н. Меркатор (~ 1620-1687), получив разложение логарифмической функции 1п(1 + х) почленным интегрированием бесконечно убывающей геометрической прогрессии.

В "Трактате по алгебре" Дж. Валлис (1616-1703) вплотную подошел к открытию биномиального ряда [10]. Результаты его исследований подготовили почву для расширения понятия степени бинома на дробные, а затем и отрицательные показатели степени, выполненные И.Ньютоном. Впоследствии было установлено, что своим появлением биномиальный ряд обязан Г.Бриггсу («1561-1630) и опубликованной им работе "АгШнпейса Ьо§апШгшса" (1620). Одновременно с Ньютоном приблизился к биномиальному разложению Дж. Грегори (1638-1676). Он разложил многие функций в сте-

1 1 + * г,

пенные ряды, в частности, ш----. Заметим,

1-х

что еще в 1695 г. Г.В.Лейбниц записал разложение степени п = — бинома в виде

т - .

4у

+ а =у

т

+ту

т-1

m ct ч— і

т-1

.т-2 „2

К открытию общего биномиального ряда пришел также И. Ньютон в результате переписки через графа Г. Ольденбурга - секретаря Лондонского Королевского общества - с Лейбницем. Биномиальное разложение ученый записал в виде

P + PQ

2 п

CQ + ...

- т т-п т

= Рп + — А<2 +-------££? + —

п 2 п Ъп

где Р + Р() - величина, для которой требуется найти корень, или степень, или корень из ее степени; Р - первый член величины; () -совокупность остальных членов, деленных на т

первый;-------показатель степени (целый,

п

дробный, положительный или отрицательный); А,В,С,... - последовательно полученные значения: :

гг А = Р"В = ~АО: С т—~вд п2п

и т.д. [9].

В следующем ответном письме от 24 октября 1676 г., посланном также через Г.Ольденбурга, Ньютон отметил, что к такому выводу его привело изучение работ Валлиса.

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

(а-х)° =

= а° +сас~1х + ———ас~2х2 +

2

■+с(с- 1)(с-2)а,-у +

2-3

Ивою формулу Ньютон считал одним из самых значительных результатов. От нее он в конце концов пришел к интегральному исчислению [11].

Л.Эйлер (1707-1783) разработал свою теорию рядов, отметив, что опирался при этом на биномиальную теорему. Его результаты в начале XIX столетия вновь получил О. Коши (1789-1857), установивший, кроме того, интервал сходимости биномиального ряда.

Естественно, что биномиальная теорема может быть обобщена на случай большего числа членов, т.е. речь идет о возведении многочлена в натуральную степень. Поэтому теорема называется полиномиальной. Заметим, что данный термин принадлежит Г.В.Лейбницу, который дал такое название в письме ИЛ Бернулли (1695). Последний же считал ее "замечательным правилом", когда познакомился с анализом работы Абрахама де Муавра, опубликованной в журнале "Philosophical Transactions" (1697, с. 619). В ней была доказана теорема о том, что полином можно записать в двух совершенно разных формах: в виде суммы п одночленов и производящей функции для z.

В первой разложение полинома степени

к имеет ВИД ^С£аТа22■ ■ -ап" > гДе

п

У'ai - к (*). Тогда справедлива запись

ы

(а, +а2 +...+ап)к = '^jCsa(lа*2...ап" (1) при условии (*).

п

Сумма ^ai—k является характери-

м

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

части (1), а значение Се может быть выражено через степень к каждого члена, так как, выбирая из к факториалов любое число а, повторяющееся ах раз далее из оставшихся (к-а,) факториалов выбирают повторяющиеся а2 раз и т.д. По правилу произведения такой выбор может быть выполнен следующим числом способов:

(«,* )(«*-“' )... («*-*"-“■- 1 ). (2)

Заметим, что (2) может быть упорядочено по возрастающим значениям а/. Поэтому коэффициент Се определяется как

(of )U~a')... (оск~а^- )=------- ------

1 1 Д 2 ' 1 " ' ах\а2\..ап\

Тогда выражение (1) может быть представлено в виде

(а, +<% +...+anf , (3)

Все ответы на эти вопросы были получены для С1а — ап, учитывая, что полиномиальное разложение представлено в виде

(а,+а2+... + ап)к =

('Я\ +а2 +-"+аУ =

= (ах +...+апА)к +(?)(<я1 +...+апА)с хап +

+ (2 ) (^1 +- + ап-\)к 2а1 + ... к Так, найденное им значение

! {кг)(п-1у-' +С„)(п-1)М +..Г

... + к(п-1) + 1 дает ответ на первый поставленный вопрос, а

+1™ =

(п+к-г-2 1 . (п+к-г-3 \ .

-\п-2 ) \п-2 Г- ?

-+(;:0+(:1)=(:-Г1)

- на второй.

Заметим, что полученные ответы нами даны в авторской записи. В ней выражение

^ /-1Г /-•(к-г) р^к-г 4:

, а / „ , ~ С....

означает

KrJ

П-1

Исследование полиномиальной теоремы и ее свойств затрудняется тем, что каждый из ученых вводил свои обозначения. Среди них были Хр. Крамп, А. Крелль, Дж. Вейнгартнер, А. Вейсс, А. Этинхаузен и др. Их результаты показывают, что изучение биномиальной и

полиномиальнои теорем продолжалось, по крайней мере, до середины XIX столетия; были получены не только новые научные факты, но и найдены приложения.

Список литературы

I. Малых А.Е. Из истории биномиальной теоремы // Ярославский педагогический вестник. Т. III (естественные науки). 2010. № 3. С. 25-31.

2 .Ал-КашиГД. Ключ арифметики. Трактат об окружности / пер. Б.А.Розенфельда, ком-мент. А.П.Юшкевича, Б.А. Розенфельда. М.: Гостехиздат, 1956.

3. Needham J. Science and Civilisation in China. History of Science Thought. Vol. 2. Mathematics and Science of the heaven and Earth. L.,1959.

4. Apianus P.E. Arithmetic. Ingoldstadt, 1527.

5. Stifel M. Arithmetica Integra. Norimbergae, 1544.

6. Bombelli R. Algebra. Bologna, 1572.

7. Faulhaber J. Academia algebrae. Ulmi, 1631.

8. Малых A.E., Янкович Е.И. Теоретические основы элементарной комбинаторики: формирование и развитие // История науки и техники. 2012. №11. С. 12-21.

9. Pascal В. Traite du Triangle Arithmetigue. Oeures. P., 1908. T.3.

10. Wallis J. Opera mathematica. Oxford, 1695-1699. Vol. 1-3.

II. Ньютон И. Математические работы / пер. и коммент. Д.Мордухай-Болтовского. М.;Л.: ОНТИ, 1937.

12. Netto Е. Lehrbuch der Combinatorik. Leipzig, 1901. Кар. 2. S. 45-63.

Aut of the history of binomial and polynomial theorems

A. E. Malykh, E. I. Yankovich

Perm State Humanitarian Pedagogical University, Russia, Sibirskaja St., 24 malych@pspu.ru; (342) 280-37-55

v-.:.

"u;

' -к

The article shows a historical process of development of binomial and polynomial theorems. The contribution of Indian, Islamic and Western European middleage scientists is presented. It’s showed that B.Pascal was win, who arranged the connection between binomial coefficients and

c; . Scienfitic knowledge of I. Newton and his predecessors in this problem is estimated. Extending of binomial theorem to polynomial is examined.

Key words: binomial theorem; compositions, development of binom’s degree, polynomial theorem; triangle of Pascal; generating function; rows; permutations and combinations with repetition of elements.