Изменения

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

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

Нет изменений в размере, 16:50, 7 февраля 2018
Нет описания правки
|id=lemmaBerns.
|author=Бернсайд, '''англ.''' Burnside's lemma
|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>.
Анонимный участник

Навигация