Изменения

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

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

139 байт добавлено, 01:21, 24 июня 2020
м
UI
* <tex dpi="350">Set(A) = \left \{ \varnothing, \left \{ \alpha \right \}, \left \{ \beta\right \}, \left \{ \gamma \right \}, \left \{ \alpha, \beta\right \}, \left \{ \alpha, \gamma \right \}, \left \{ \beta, \gamma \right \}, \left \{ \alpha, \beta, \gamma \right \} \right \}</tex>
<tex dpi="350">Set(A)=\prod_{\alpha \in A}\left(\varepsilon+\left \{ \alpha \right \}\right )</tex>
<tex dpi="350">Set(A)(t)=\prod_{\alpha \in A}\left(\varepsilon+\left \{ \alpha \right \}\right )(t)=\prod_{\alpha \in A}(1+t^{w(\alpha)})=\prod_{n=0}^{\infty}(1+t^n)^{a_n}</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_{\alpha \in A}Seq(\left \{ \alpha \right \})(t)=\prod_{n=1}^{\infty}\left(\frac{1}{1-t^n}\right)^{a_n}</tex>
----
195
правок

Навигация