Изменения

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

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

1 байт убрано, 16:49, 7 февраля 2018
Лемма Бёрнсайда
|statement=Число орбит равно средней мощности стабилизатора элементов группы <tex>G</tex>.
<tex> |X/G| = \frac{1} {|G|}\sum\limits_{g \in G}|St(g)|</tex>.
|proof=
Так как <tex>St(g)</tex> {{---}} стабилизатор элемента <tex>g</tex>, то по определению <tex>\sum\limits_{g \in G}|St(g)| = |\{(x, g) \in G\times X \mid g\cdot x = x\}|</tex>.
Анонимный участник

Навигация