Изменения

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

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

59 байт добавлено, 21:52, 7 января 2016
Теорема Пойа
}}
== Теорема Пойа (англ. Pólya enumeration theorem) ==
Теорема Пойа является обобщением леммы Бёрнсайда. Она также позволяет находить количество классов эквивалентности, но уже используя такую величину, как кол-во циклов (англ. cycles) в перестановке.
В основе доказательства теоремы Пойа лежит лемма Бёрнсайда.
Анонимный участник

Навигация