Изменения

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

Лемма Бернсайда, задача о числе ожерелий

450 байт добавлено, 02:23, 18 сентября 2010
м
Нет описания правки
|item1=(исправлено)Надо решить задачу о числе ожерелий!
}}
 
== Постановка задачи ==
Пусть [[группа]] <tex>G</tex> [[Действие группы на множестве|действует]] на множестве <tex>X</tex>. По свойствам орбит множество <tex>X</tex> разбивается на непересекающиеся орбиты. Требуется найти их количество.
{{Лемма
|about=Бернсайда
|statement=
Число [[орбита|орбит ]] в группе <tex>G</tex> равно <tex> = \frac { \sum_{g \in G} |Fix(g)| } { |G| } </tex>
}}
{{Утверждение
221
правка

Навигация