1.3.4. Бином Ньютона. Понятие о производящей функции
Теорема. Для любого натурального N И любых действительных чисел X и Y Справедливо равенство
.
Эта формула носит название формулы бинома Ньютона. При она тривиальна, а при
и
--- хорошо известна. В общем случае справедливость формулы бинома Ньютона легко доказывается по индукции с применением вышеотмеченных свойств чисел
, которые часто называют также биномиальными коэффициентами.
Для изучения свойств числовых последовательностей часто применяются так называемые производящие функции.
Если
данная комбинаторная последовательность чисел, то Производящей функцией, называется функция вида
, где
-- некоторые функции.
Например, для исследования чисел рассмотрим производящую функцию
. Согласно формуле бинома Ньютона
. Отсюда при
получим тождество:
; положив
получим другое тождество:
. Интересные тождества можно получить для
такими же подстановками, предварительно проинтегрировав или продифференцировав производящую функцию.
.
< Предыдущая | Следующая > |
---|