Изменения

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

Лемма Бёрнсайда и Теорема Пойа

2 байта добавлено, 21:56, 7 января 2016
Теорема Пойа (англ. Pólya enumeration theorem)
|author=Пойа
|statement= <tex> C =</tex> <tex dpi = "180"> \frac{1} {|G|}</tex><tex>\sum\limits_{k \in G} l^{P(k)}</tex> ,где <tex>C</tex> {{---}} кол-во различных классов эквивалентности, <tex>P(k)</tex> {{---}} кол-во циклов в перестановке <tex>k</tex>, <tex>l</tex> {{---}} кол-во различных состояний одного элемента.
|proof=Для доказательства этой теорем теоремы достаточно установить следующее равенство
<tex>I(k) = l^{P(k)}</tex>
Анонимный участник

Навигация