Изменения
Нет описания правки
Тогда <tex>A(t) = B(t)</tex>, то есть производящие функции последовательностей <tex>f_0, f_0 + f_1, f_0 + f_1 + f_2, \ldots, \sum\limits_{k = 0}^{n} f_k, \ldots</tex> и <tex>f_2 - 1, f_3 - 1, \ldots, f_{n + 2} - 1, \ldots</tex> совпадают, а значит, совпадают и эти последовательности. Поэтому <tex>f_0 + f_1 + f_2 \ldots f_n = f_{n + 2} - 1</tex>
==См. также==
* [[Арифметические действия с формальными степенными рядами| Арифметические действия с формальными степенными рядами]]
* [[Производящая функция| Производящая функция]]
[[Теорема о связи между рациональностью производящей функции и линейной рекуррентностью задаваемой ей последовательности | Теорема о связи между рациональностью производящей функции и линейной рекуррентностью задаваемой ей последовательности]]
== Источники информации ==
* Н. Я. Виленкин {{---}} Комбинаторика, стр 190
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Комбинаторика]]
[[Категория: Производящие функции]]
