Изменения

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

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

574 байта добавлено, 01:09, 24 июня 2020
progress...
<tex dpi="350">Set(A)(t)=\prod_{\alpha \in A}(1+t^{w(\alpha)})=\prod_{n=0}^{\infty}(1+t^n)^{a_n}</tex>
 
==Мультимножества==
 
Множества (<tex dpi="350">Set(A)</tex>) {{---}} последовательности с повторениями, но бези порядка элементов.
 
Как и с <tex dpi="350">Seq(A)</tex> существует ограничение на <tex dpi="350">A</tex>: <tex dpi="350">a_0=A(0)=0</tex>.
 
<tex dpi="350">MSet(A)=\prod_{\alpha \in A}(Seq(\left \{ \alpha \right \}))</tex>
 
<tex dpi="350">MSet(A)(t)=\prod_{\alpha \in A}\frac{1}{1-t^{w(\alpha)}}=\prod_{n=1}^{\infty}\left(\frac{1}{1-t^n}\right)^{a_n}</tex>
----
195
правок

Навигация