Новосибирский Государственный Университет
Опубликован: 08.11.2006 | Доступ: свободный | Студентов: 1941 / 96 | Оценка: 4.27 / 4.09 | Длительность: 12:16:00
Специальности: Программист
Теги:
Лекция 10:
Производящие функции и рекуррентные соотношения
Бином Ньютона
Получим производящую функцию для конечной последовательности чисел . Известно, что
и Эти равенства являются частными случаями более общей формулы, дающей разложение для . Запишем в виде( 10.4) |
( 10.5) |
( 10.6) |
( 10.7) |
( 10.8) |
Ряд Ньютона
Мы назвали, как это обычно делают, формулу биномом Ньютона. Это наименование с точки зрения истории математики неверно. Формулу для хорошо знали среднеазиатские математики Омар Хайям, Гиясэдди и другие. В Западной Европе задолго до Ньютона она была известна Блэзу Паскалю. Заслуга же Ньютона была в ином - ему удалось обобщить формулу на случай нецелых показателей. Именно, он доказал, что если - положительное число и , то для любого действительного значения имеет место равенство
( 10.9) |