Комбинаторные алгоритмы для программистов

          

Ряд Ньютона


Мы назвали, как это обычно делают, формулу

Ряд Ньютона
биномом Ньютона. Это наименование с точки зрения истории математики неверно. Формулу для
Ряд Ньютона
хорошо знали среднеазиатские математики Омар Хайям, Гиясэдди и другие. В Западной Европе задолго до Ньютона она была известна Блэзу Паскалю. Заслуга же Ньютона была в ином - ему удалось обобщить формулу
Ряд Ньютона
на случай нецелых показателей. Именно, он доказал, что если
Ряд Ньютона
- положительное число и
Ряд Ньютона
, то для любого действительного значения
Ряд Ньютона
имеет место равенство

Ряд Ньютона

(10.9)

Только теперь получилось не конечное число слагаемых, а бесконечный ряд. В случае, когда

Ряд Ньютона
- натуральное число,
Ряд Ньютона

обращается в нуль. Но эта скобка входит в коэффициент всех членов, начиная с

Ряд Ньютона
-го, и потому все эти члены разложения равны нулю. Поэтому при натуральном
Ряд Ньютона
ряд (10.9) превращается в конечную сумму.



Содержание раздела