302
правки
Изменения
→Разложение дробно-рациональной производящей функции
|statement=
[[Теорема_о_связи_между_рациональностью_производящей_функции_и_линейной_рекуррентностью_задаваемой_ей_последовательности| Дробно-рациональная производящая функция]] всегда раскладывается в конечную непрерывную дробь.
|proof = Еслиу нас есть дробно-рациональная производящая функция
<tex>\; f(x) = \cfrac{c_{10}+c_{11}x+c_{12}x^2+\cdots}{c_{00}+c_{01}x+c_{02}x^2+\cdots},</tex>
