На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:
Задание группы в теории групп — один из методов описания группы, который состоит в указании её образующих и соотношений между ними. Задание группы также называют её копредставлением или генетическим кодом.
Краткое описание данного метода состоит в следующем. Пусть подмножество группы порождает её, то есть каждый её элемент может быть записан словом в алфавите из элементов из и обратных к ним. При такой кодировке конкатенация слов соответствует умножению элементов группы, а значит, теоретически вся групповая структура задаётся информацией о том, какие пары таких слов представляют один и тот же элемент группы . Такие пары называются соотношениями. Некоторые соотношения можно вывести из других, например, если и , то . Метод задания группы образующими и соотношениями состоит в том, чтобы указать (по возможности небольшой) список определяющих соотношений, которого, с учетом заранее оговоренных правил вывода, хватит для хранения полной информации о группе. В этом случае пишут .
Данный метод описания групп более эффективен чем, например, таблицы Кэли. Так, использование таблиц Кэли невозможно для бесконечных групп и нецелесообразно даже для конечных групп большого порядка. Например, таблица Кэли циклической группы порядка состоит из элементов, но эта группа допускает вполне краткое задание: , которое означает, что любой её элемент можно записать как степень элемента , и при этом — наименьшая такая степень, что — нейтральный элемент.
Каждая не более чем счётная группа допускает задание образующими и соотношениями. Смысл обозначения состоит в том, что если группа имеет такое задание, то она изоморфна факторгруппе свободной группы с базисом по нормальному замыканию множества определяющих соотношений.
Предыдущий изоморфизм позволяет установить так называемое универсальное свойство задания групп образующими и соотношениями. Так, с точки зрения теории категорий группа — это «наиболее свободная» из всех групп, порождаемых , в которой элементы из подчиняются соотношениям из .
Задания являются основным инструментом комбинаторной теории групп.