748
правок
Изменения
→Теорема Пойа
|id=teorPo.
|author=Пойа, '''англ.''' Pólya enumeration theorem
|statement= <texmath> C =</tex> <tex> \dfrac{1} {|G|}</tex><tex>\sum\limits_{g \in G} l^{P(g)}</texmath> ,где <tex>C</tex> {{---}} кол-во различных классов эквивалентности, <tex>P(g)</tex> {{---}} кол-во циклов в перестановке <tex>g</tex>, <tex>l</tex> {{---}} кол-во различных состояний одного элемента.
|proof=Для доказательства этой теоремы достаточно установить следующее равенство
<tex>|St(g)| = l^{P(g)}</tex>
