Изменения

Перейти к: навигация, поиск

Обсуждение:Метод производящих функций

300 байт добавлено, 19:43, 26 июня 2020
fixes
\end{matrix}\right.</tex>
{{Утверждение|statement=<tex dpi="350">I(t)=\frac{t \cdot }{1 - t}</tex>|proof=Производящей функцией последовательности из <tex dpi="350">1</tex> явлется <tex>Seq(Z\{1\})=\frac{1}{1-t}</tex>. Чтобы получить производящую функцию класса натуральных чисел, произведем сдвиг вправо по правилам работы со степенными рядами:<tex dpi="350">t \cdot Ш(t) = t \cdot \frac{1}{1 - t} = \frac{t}{1 - t}</tex><ref>[https://neerc.ifmo.ru/wiki/index.php?title=Арифметические_действия_с_формальными_степенными_рядами#Сдвиги]</ref>}}
<tex dpi="350">Seq(I)</tex> {{---}} упорядоченное [[Нахождение количества разбиений числа на слагаемые|разбиение на слагаемые]].
195
правок

Навигация