Изменения

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

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

21 байт добавлено, 12:07, 19 сентября 2010
Нет описания правки
}}
Преобразуем выражение для числа орбит, полученное из указанное в формулировке леммы Бернсайда. <br>
<tex>\frac { \sum_{g \in G} |Fix(g)| } { |G| } = \frac { \sum_{ g \in G } \sum_{ x \in X } \{gx = x\} } { |G| } = \frac { \sum_{ x \in X } \sum_{ g \in G } \{gx = x\} } { |G| }
= \frac { \sum_{ x \in X } |St(x)| } { |G| } = \sum_{ x \in X } \frac {1} { |Orb(x)| } </tex> <br>
Анонимный участник

Навигация