О книге
В пособии доказана лемма Бернсайда и приведена без доказательства теорема Пойа о производящей функции запаса классов эквивалентности раскрашиваний. Изложение не предполагает никаких предварительных сведений и доступно студентам первого курса.
Введены основные алгебраические понятия, начиная с множеств, отображений и бинарных отношений и заканчивая действием группы на множестве. Пособие содержит многочисленные примеры, а также варианты домашнего задания по вычислению количества способов раскрашивания вершин, ребер и граней многогранников.
Для студентов младших курсов МГТУ им. Н.Э. Баумана, изучающих алгебру и дискретную математику.
Список литературы
- Кострикин А.И. Основы алгебры. М.: Изд-во МЦНМО,2009
- Курош А.Г. Курс высшей алгебры. СПб.: Лань, 2007.
- Нефедов В.Н., Осипова В.А. Курс дискретной математики. М.: Изд-во МАИ, 1992.
