0
Применение теории групп в комбинаторике
Информация о книге:

Издательство: Издательство МГТУ им. Н.Э. Баумана

Год: 2013

ISBN: 978-5-7038-3657-6

Кол-во страниц: 28

Формат: pdf

Применение теории групп в комбинаторике: учебное пособие

Щетинин А. Н.

(0)

Порекомендовать в соцсетях

Аннотация

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