В математике группа — это множество с операцией , которая сопоставляет элемент множества каждой паре элементов множества (как это делает каждая бинарная операция) и удовлетворяет следующим ограничениям: операция ассоциативна , имеет единичный элемент , и каждый элемент множества имеет обратный элемент .
Многие математические структуры представляют собой группы, наделенные другими свойствами. Например, целые числа с операцией сложения образуют бесконечную группу, которая порождается одним элементом, называемым (эти свойства характеризуют целые числа уникальным образом).
Концепция группы была разработана для обработки, унифицированным образом, многих математических структур, таких как числа, геометрические фигуры и полиномиальные корни . Поскольку концепция группы повсеместно распространена во многих областях как внутри, так и за пределами математики, некоторые авторы рассматривают ее как центральный организующий принцип современной математики. [1] [2]
В геометрии группы естественным образом возникают при изучении симметрий и геометрических преобразований : симметрии объекта образуют группу, называемую группой симметрии объекта, а преобразования данного типа образуют общую группу. Группы Ли появляются в группах симметрии в геометрии, а также в Стандартной модели физики элементарных частиц . Группа Пуанкаре — это группа Ли, состоящая из симметрий пространства-времени в специальной теории относительности . Точечные группы описывают симметрию в молекулярной химии .
Понятие группы возникло при изучении полиномиальных уравнений , начиная с Эвариста Галуа в 1830-х годах, который ввел термин группа (фр. groupe ) для группы симметрии корней уравнения , теперь называемой группой Галуа . После вклада других областей, таких как теория чисел и геометрия, понятие группы было обобщено и прочно установлено около 1870 года. Современная теория групп — активная математическая дисциплина — изучает группы как таковые. Чтобы исследовать группы, математики разработали различные понятия, чтобы разбить группы на более мелкие, более понятные части, такие как подгруппы , фактор-группы и простые группы . В дополнение к их абстрактным свойствам теоретики групп также изучают различные способы, которыми группа может быть выражена конкретно, как с точки зрения теории представлений (то есть через представления группы ), так и с точки зрения вычислительной теории групп . Была разработана теория для конечных групп , которая завершилась классификацией конечных простых групп , завершенной в 2004 году. С середины 1980-х годов геометрическая теория групп , изучающая конечно порождённые группы как геометрические объекты, стала активной областью в теории групп.
Одной из наиболее известных групп является множество целых чисел вместе со сложением . [3] Для любых двух целых чисел и сумма также является целым числом; это свойство замыкания говорит, что является бинарной операцией над . Следующие свойства сложения целых чисел служат моделью для аксиом группы в определении ниже.
Целые числа вместе с операцией образуют математический объект, принадлежащий широкому классу, разделяющему схожие структурные аспекты. Для надлежащего понимания этих структур как коллектива, разработано следующее определение.
Аксиомы для группы короткие и естественные... Однако за этими аксиомами каким-то образом скрывается монструозная простая группа , огромный и необычный математический объект, существование которого, по-видимому, зависит от многочисленных странных совпадений. Аксиомы для групп не дают явного намека на то, что что-то подобное существует.
Ричард Борчердс , Математики: Внешний взгляд на внутренний мир [4]
Группа — это непустое множество вместе с бинарной операцией на , здесь обозначаемой « », которая объединяет любые два элемента и из , чтобы сформировать элемент , обозначаемый , таким образом, что выполняются следующие три требования, известные как аксиомы группы : [5] [6] [7] [a]
Формально, группа — это упорядоченная пара множества и бинарной операции на этом множестве, которая удовлетворяет аксиомам группы . Множество называется базовым множеством группы, а операция называется групповой операцией или групповым законом .
Группа и ее базовый набор, таким образом, являются двумя различными математическими объектами . Чтобы избежать громоздкой нотации, принято злоупотреблять нотацией , используя один и тот же символ для обозначения обоих. Это также отражает неформальный способ мышления: что группа является тем же самым, что и набор, за исключением того, что она была обогащена дополнительной структурой, предоставленной операцией.
Например, рассмотрим множество действительных чисел , которое имеет операции сложения и умножения . Формально, является множеством, является группой и является полем . Но принято писать для обозначения любого из этих трех объектов.
Аддитивная группа поля — это группа, базовым множеством которой является и чьей операцией является сложение. Мультипликативная группа поля — это группа , базовым множеством которой является множество ненулевых действительных чисел , и чьей операцией является умножение.
В более общем смысле, говорят об аддитивной группе всякий раз, когда групповая операция обозначается как сложение; в этом случае тождество обычно обозначается , а обратный элемент обозначается . Аналогично, говорят об мультипликативной группе всякий раз, когда групповая операция обозначается как умножение; в этом случае тождество обычно обозначается , а обратный элемент обозначается . В мультипликативной группе символ операции обычно полностью опускается, так что операция обозначается сопоставлением, а не .
Определение группы не требует этого для всех элементов и в . Если это дополнительное условие выполняется, то операция называется коммутативной , а группа называется абелевой группой . Общепринято, что для абелевой группы можно использовать как аддитивную, так и мультипликативную запись, но для неабелевой группы используется только мультипликативная запись.
Несколько других обозначений обычно используются для групп, элементы которых не являются числами. Для группы, элементы которой являются функциями , операция часто является композицией функций ; тогда тождество может быть обозначено как id. В более конкретных случаях групп геометрических преобразований , групп симметрии , групп перестановок и групп автоморфизмов символ часто опускается, как и для мультипликативных групп. Можно встретить много других вариантов обозначений.
Две фигуры на плоскости конгруэнтны, если одну из них можно преобразовать в другую с помощью комбинации вращений , отражений и переносов . Любая фигура конгруэнтна сама себе. Однако некоторые фигуры конгруэнтны сами себе более чем одним способом, и эти дополнительные конгруэнтности называются симметриями . Квадрат имеет восемь симметрий. Это:
Эти симметрии являются функциями. Каждая отправляет точку в квадрате в соответствующую точку под симметрией. Например, отправляет точку в ее поворот на 90° по часовой стрелке вокруг центра квадрата и отправляет точку в ее отражение относительно вертикальной средней линии квадрата. Составление двух из этих симметрий дает еще одну симметрию. Эти симметрии определяют группу, называемую диэдральной группой степени четыре, обозначаемую . Базовым набором группы является указанный выше набор симметрий, а групповая операция — композиция функций. [8] Две симметрии объединяются путем составления их как функций, то есть применения первой к квадрату, а второй — к результату первого применения. Результат выполнения сначала , а затем записывается символически справа налево как («применить симметрию после выполнения симметрии »). Это обычное обозначение для композиции функций.
Таблица Кэли перечисляет результаты всех возможных композиций. Например, поворот на 270° по часовой стрелке ( ) и последующее отражение по горизонтали ( ) равносильны отражению по диагонали ( ). Используя приведенные выше символы, выделенные синим цветом в таблице Кэли:
Учитывая этот набор симметрий и описанную операцию, аксиомы группы можно понимать следующим образом.
Бинарная операция : Композиция — это бинарная операция. То есть, является симметрией для любых двух симметрий и . Например, то есть поворот на 270° по часовой стрелке после отражения по горизонтали равен отражению вдоль контрдиагонали ( ). Действительно, любая другая комбинация двух симметрий все еще дает симметрию, что можно проверить с помощью таблицы Кэли.
Ассоциативность : Аксиома ассоциативности касается составления более двух симметрий: начиная с трех элементов , и из , есть два возможных способа использования этих трех симметрий в этом порядке для определения симметрии квадрата. Один из этих способов — сначала составить и в одну симметрию, затем составить эту симметрию с . Другой способ — сначала составить и , затем составить полученную симметрию с . Эти два способа должны всегда давать один и тот же результат, то есть, Например, можно проверить с помощью таблицы Кэли:
Элемент идентичности : Элемент идентичности — , поскольку он не меняет симметрию ни при компоновке с ним слева, ни справа.
Обратный элемент : Каждая симметрия имеет обратный элемент: , отражения , , , и поворот на 180° являются своими собственными обратными, потому что выполнение их дважды возвращает квадрат к его первоначальной ориентации. Повороты и являются обратными друг другу, потому что поворот на 90°, а затем поворот на 270° (или наоборот) дает поворот на 360°, который оставляет квадрат неизменным. Это легко проверить по таблице.
В отличие от группы целых чисел выше, где порядок операции не имеет значения, он имеет значение в , как, например, но . Другими словами, не является абелевым.
Современное понятие абстрактной группы развилось из нескольких областей математики. [9] [10] [11] Первоначальной мотивацией для теории групп был поиск решений полиномиальных уравнений степени выше 4. Французский математик 19-го века Эварист Галуа , расширяя предыдущие работы Паоло Руффини и Жозефа-Луи Лагранжа , дал критерий разрешимости конкретного полиномиального уравнения в терминах группы симметрии его корней (решений). Элементы такой группы Галуа соответствуют определенным перестановкам корней. Сначала идеи Галуа были отвергнуты его современниками и опубликованы только посмертно. [12] [13] Более общие группы перестановок были исследованы, в частности, Огюстеном Луи Коши . Работа Артура Кэли « О теории групп, как зависящих от символического уравнения» (1854) дает первое абстрактное определение конечной группы . [14]
Геометрия была второй областью, в которой группы использовались систематически, особенно группы симметрии как часть программы Феликса Клейна в Эрлангене 1872 года . [15] После того, как появились новые геометрии, такие как гиперболическая и проективная геометрия , Клейн использовал теорию групп, чтобы организовать их более связным образом. Продолжая развивать эти идеи, Софус Ли основал изучение групп Ли в 1884 году. [16]
Третьей областью, внесшей вклад в теорию групп, была теория чисел . Некоторые структуры абелевых групп неявно использовались в работе Карла Фридриха Гаусса по теории чисел Disquisitiones Arithmeticae (1798), а более явно — Леопольдом Кронекером . [17] В 1847 году Эрнст Куммер предпринял первые попытки доказать Великую теорему Ферма , разработав группы, описывающие разложение на простые числа . [18]
Схождение этих различных источников в единую теорию групп началось с работы Камиля Жордана « Traité des substitutions et des équations algébriques» (1870). [19] Вальтер фон Дейк (1882) ввел идею задания группы с помощью образующих и соотношений, а также был первым, кто дал аксиоматическое определение «абстрактной группы» в терминологии того времени. [20] В 20 веке группы получили широкое признание благодаря пионерским работам Фердинанда Георга Фробениуса и Уильяма Бернсайда (работавших над теорией представлений конечных групп), модулярной теории представлений Рихарда Брауэра и работам Иссая Шура . [21] Теория групп Ли и, в более общем плане, локально компактных групп изучалась Германом Вейлем , Эли Картаном и многими другими. [22] Ее алгебраический аналог, теория алгебраических групп , была впервые сформирована Клодом Шевалле (с конца 1930-х годов), а затем работами Армана Бореля и Жака Титса . [23]
Год теории групп Чикагского университета 1960–61 объединил таких теоретиков групп, как Дэниел Горенштейн , Джон Г. Томпсон и Уолтер Фейт , заложив основу сотрудничества, которое при участии многих других математиков привело к классификации конечных простых групп , а последний шаг был сделан Ашбахером и Смитом в 2004 году. Этот проект превзошел предыдущие математические начинания по своему размеру, как по длине доказательства , так и по количеству исследователей. Исследования, касающиеся этого доказательства классификации, продолжаются. [24] Теория групп остается весьма активной математической ветвью, [b] оказывающей влияние на многие другие области, как показывают приведенные ниже примеры.
Базовые факты обо всех группах, которые могут быть получены непосредственно из аксиом групп, обычно включаются в элементарную теорию групп . [25] Например, многократное применение аксиомы ассоциативности показывает, что однозначность обобщается на более чем три фактора. Поскольку это подразумевает, что скобки могут быть вставлены в любом месте внутри такой серии терминов, скобки обычно опускаются. [26]
Аксиомы группы подразумевают, что элемент идентичности уникален; то есть существует только один элемент идентичности: любые два элемента идентичности и группы равны, поскольку аксиомы группы подразумевают . Таким образом, принято говорить об элементе идентичности группы. [27]
Аксиомы группы также подразумевают, что обратный элемент каждого элемента уникален: Пусть элемент группы имеет как обратные элементы, так и . Тогда
Поэтому принято говорить об инверсии элемента. [27]
При заданных элементах и группы существует единственное решение уравнения , а именно . [c] [28] Отсюда следует, что для каждого из , функция , которая отображает каждый в , является биекцией ; это называется левым умножением на или левым переносом на .
Аналогично, если и , единственным решением для является . Для каждого функция , которая отображает каждое в , является биекцией, называемой правым умножением на или правым переносом на .
Групповые аксиомы для тождества и обратных могут быть «ослаблены» для утверждения только существования левого тождества и левых обратных . Из этих односторонних аксиом можно доказать, что левое тождество также является правым тождеством, а левое обратное также является правым обратным для того же элемента. Поскольку они определяют точно такие же структуры, как группы, в совокупности аксиомы не слабее. [29]
В частности, предполагая ассоциативность и существование левого тождества (то есть, ) и левого обратного элемента для каждого элемента (то есть, ), можно показать, что каждый левый обратный элемент является также правым обратным элементом того же элемента следующим образом. [29] Действительно, имеем
Аналогично, левая идентичность также является правой идентичностью: [29]
Эти доказательства требуют всех трех аксиом (ассоциативность, существование левой идентичности и существование левой инверсии). Для структуры с более свободным определением (например, полугруппы ) можно иметь, например, что левая идентичность не обязательно является правой идентичностью.
Тот же результат можно получить, только предположив существование правильного тождества и правильного обратного ему элемента.
Однако, только предположение о существовании левого тождества и правого обратного (или наоборот) недостаточно для определения группы. Например, рассмотрим множество с оператором, удовлетворяющим и . Эта структура имеет левое тождество (а именно, ), и каждый элемент имеет правое обратное (которое есть для обоих элементов). Более того, эта операция ассоциативна (поскольку произведение любого количества элементов всегда равно самому правому элементу в этом произведении, независимо от порядка, в котором выполняются эти операции). Однако, не является группой, поскольку у нее отсутствует правое тождество.
При изучении множеств используются такие понятия, как подмножество , функция и фактор по отношению эквивалентности . При изучении групп вместо этого используются подгруппы , гомоморфизмы и факторгруппы . Это аналоги, которые учитывают структуру группы. [d]
Групповые гомоморфизмы [e] — это функции, которые уважают структуру группы; они могут быть использованы для связи двух групп. Гомоморфизм из группы в группу — это функция, такая что
Было бы естественно также потребовать соблюдения тождеств, , и обратных, для всех в . Однако эти дополнительные требования не обязательно включать в определение гомоморфизмов, поскольку они уже подразумеваются требованием соблюдения групповой операции. [30]
Тождественный гомоморфизм группы — это гомоморфизм , который отображает каждый элемент из в себя. Обратный гомоморфизм гомоморфизма — это гомоморфизм такой, что и , то есть такой, что для всех в и такой, что для всех в . Изоморфизм — это гомоморфизм, имеющий обратный гомоморфизм; эквивалентно, это биективный гомоморфизм. Группы и называются изоморфными , если существует изоморфизм . В этом случае можно получить из просто переименовав ее элементы в соответствии с функцией ; тогда любое утверждение, верное для , верно и для , при условии, что любые конкретные элементы, упомянутые в утверждении, также переименованы.
Совокупность всех групп вместе с гомоморфизмами между ними образует категорию , категорию групп . [31]
Инъективный гомоморфизм канонически факторизуется как изоморфизм, за которым следует включение, для некоторой подгруппы из . Инъективные гомоморфизмы — это мономорфизмы в категории групп.
Неформально, подгруппа — это группа , содержащаяся в большей группе, : она имеет подмножество элементов , с той же операцией. [32] Конкретно, это означает, что единичный элемент должен содержаться в , и всякий раз, когда и оба находятся в , то также находятся и , поэтому элементы , снабженные групповой операцией на ограниченном , действительно образуют группу. В этом случае отображение включения является гомоморфизмом.
В примере симметрий квадрата тождество и вращения составляют подгруппу , выделенную красным в таблице Кэли примера: любые два составленных вращения все еще являются вращением, и вращение может быть отменено (т. е. является обратным) дополнительными вращениями 270° для 90°, 180° для 180° и 90° для 270°. Тест подгруппы обеспечивает необходимое и достаточное условие для того, чтобы непустое подмножество группы было подгруппой: достаточно проверить это для всех элементов и в . Знание подгрупп группы важно для понимания группы в целом. [f]
Для любого подмножества группы подгруппа, порожденная , состоит из всех произведений элементов и их обратных. Это наименьшая подгруппа , содержащая . [33] В примере симметрий квадрата подгруппа, порожденная , состоит из этих двух элементов, единичного элемента и элемента . Опять же, это подгруппа, потому что объединение любых двух из этих четырех элементов или их обратных (которые в данном конкретном случае являются этими же элементами) дает элемент этой подгруппы.
Во многих ситуациях желательно считать два элемента группы одинаковыми, если они отличаются элементом заданной подгруппы. Например, в группе симметрии квадрата, как только выполнено любое отражение, вращения сами по себе не могут вернуть квадрат в его исходное положение, поэтому можно считать, что отраженные положения квадрата все эквивалентны друг другу и неэквивалентны неотраженным положениям; операции вращения не имеют отношения к вопросу, было ли выполнено отражение. Смежные классы используются для формализации этого понимания: подгруппа определяет левые и правые смежные классы, которые можно рассматривать как переводы произвольным элементом группы . В символических терминах левые и правые смежные классы , содержащие элемент , являются
Левые смежные классы любой подгруппы образуют разбиение ; то есть объединение всех левых смежных классов равно и два левых смежных класса либо равны, либо имеют пустое пересечение . [35] Первый случай происходит именно тогда, когда , то есть когда два элемента отличаются на элемент из . Аналогичные соображения применимы к правым смежным классам . Левые смежные классы могут совпадать или не совпадать с ее правыми смежными классами. Если они совпадают (то есть, если все в удовлетворяют ), то говорят, что это нормальная подгруппа .
В , группе симметрий квадрата, с ее подгруппой вращений, левые смежные классы либо равны , если является элементом самого себя, либо в противном случае равны (выделено зеленым в таблице Кэли ). Подгруппа является нормальной, поскольку и аналогично для других элементов группы. (На самом деле, в случае , смежные классы, порожденные отражениями, все равны: .)
Предположим, что является нормальной подгруппой группы , и обозначает ее множество смежных классов. Тогда существует единственный групповой закон на , для которого отображение, отправляющее каждый элемент в , является гомоморфизмом. Явно, произведение двух смежных классов и есть , смежный класс служит тождеством , а обратный элемент в фактор-группе есть . Группа , читаемая как " modulo ", [36] называется фактор-группой или фактор-группой . Фактор-группа может быть альтернативно охарактеризована универсальным свойством .
Элементами факторгруппы являются и . Групповая операция над фактором показана в таблице. Например, . И подгруппа , и фактор являются абелевыми, но не являются. Иногда группу можно восстановить из подгруппы и фактора (плюс некоторые дополнительные данные) с помощью конструкции полупрямого произведения ; является примером.
Первая теорема об изоморфизме подразумевает, что любой сюръективный гомоморфизм канонически факторизуется как фактор-гомоморфизм, за которым следует изоморфизм: . Сюръективные гомоморфизмы являются эпиморфизмами в категории групп.
Каждая группа изоморфна фактору свободной группы во многих отношениях.
Например, диэдральная группа порождается правым вращением и отражением относительно вертикальной прямой (каждый элемент из является конечным произведением копий этих и их обратных). Следовательно, существует сюръективный гомоморфизм из свободной группы с двумя образующими в посылку в и в . Элементы в называются отношениями ; примеры включают . Фактически, оказывается, что является наименьшей нормальной подгруппой из , содержащей эти три элемента; другими словами, все отношения являются следствиями этих трех. Фактор свободной группы по этой нормальной подгруппе обозначается . Это называется представлением с помощью образующих и отношений, потому что первая теорема об изоморфизме для дает изоморфизм . [37]
Представление группы может быть использовано для построения графа Кэли , графического изображения дискретной группы . [38]
Примеров и приложений групп предостаточно. Отправной точкой является группа целых чисел со сложением как групповой операцией, введенная выше. Если вместо сложения рассматривать умножение, то получаются мультипликативные группы . Эти группы являются предшественниками важных конструкций в абстрактной алгебре .
Группы также применяются во многих других областях математики. Математические объекты часто исследуются путем сопоставления им групп и изучения свойств соответствующих групп. Например, Анри Пуанкаре основал то, что сейчас называется алгебраической топологией, введя фундаментальную группу . [39] С помощью этой связи топологические свойства, такие как близость и непрерывность, переходят в свойства групп. [g]
Элементами фундаментальной группы топологического пространства являются классы эквивалентности циклов, где циклы считаются эквивалентными, если один может быть гладко деформирован в другой, а групповая операция - "конкатенация" (отслеживание одного цикла, затем другого). Например, как показано на рисунке, если топологическое пространство - это плоскость с одной удаленной точкой, то циклы, которые не охватывают отсутствующую точку (синюю), могут быть гладко сжаты в одну точку и являются элементом тождества фундаментальной группы. Цикл, который охватывает отсутствующую точку раз, не может быть деформирован в цикл, который охватывает раз (с ), потому что цикл не может быть гладко деформирован через отверстие, поэтому каждый класс циклов характеризуется своим числом оборотов вокруг отсутствующей точки. Полученная группа изоморфна целым числам при сложении.
В более поздних приложениях влияние также было обращено вспять, чтобы мотивировать геометрические построения теоретико-групповым фоном. [h] В похожем ключе геометрическая теория групп использует геометрические концепции, например, при изучении гиперболических групп . [40] Другие ветви, критически применяющие группы, включают алгебраическую геометрию и теорию чисел. [41]
В дополнение к вышеперечисленным теоретическим приложениям существует множество практических приложений групп. Криптография опирается на комбинацию подхода абстрактной теории групп вместе с алгоритмическими знаниями, полученными в вычислительной теории групп , в частности, при реализации для конечных групп. [42] Приложения теории групп не ограничиваются математикой; такие науки, как физика , химия и информатика, извлекают выгоду из этой концепции.
Многие числовые системы, такие как целые числа и рациональные числа , обладают естественно заданной групповой структурой. В некоторых случаях, например, с рациональными числами, как операции сложения, так и умножения приводят к групповым структурам. Такие числовые системы являются предшественниками более общих алгебраических структур, известных как кольца и поля. Другие абстрактные алгебраические концепции, такие как модули , векторные пространства и алгебры, также образуют группы.
Группа целых чисел при сложении, обозначенная , была описана выше. Целые числа с операцией умножения вместо сложения не образуют группу. Аксиомы ассоциативности и тождественности выполняются, но обратных чисел не существует: например, является целым числом, но единственным решением уравнения в этом случае является , которое является рациональным числом, но не целым числом. Следовательно, не каждый элемент имеет (мультипликативное) обратное число. [i]
Желание существования обратных чисел предполагает рассмотрение дробей
Дроби целых чисел (с ненулевым значением) называются рациональными числами . [j] Множество всех таких несократимых дробей обычно обозначается . Есть еще небольшое препятствие для , рациональных чисел с умножением, являющихся группой: поскольку ноль не имеет мультипликативной инверсии (т. е. не существует такого, что ), это все еще не группа.
Однако множество всех ненулевых рациональных чисел образует абелеву группу относительно умножения, также обозначаемую . [k] Аксиомы ассоциативности и тождественного элемента следуют из свойств целых чисел. Требование замкнутости остается верным после удаления нуля, поскольку произведение двух ненулевых рациональных чисел никогда не равно нулю. Наконец, обратным является , поэтому аксиома обратного элемента выполняется.
Рациональные числа (включая ноль) также образуют группу по сложению. Переплетение операций сложения и умножения дает более сложные структуры, называемые кольцами и – если деление на что-то, кроме нуля, возможно, например, на – поля, которые занимают центральное положение в абстрактной алгебре. Теоретико-групповые аргументы, таким образом, лежат в основе частей теории этих сущностей. [l]
Модульная арифметика для модуля определяет любые два элемента и , которые отличаются на кратное , как эквивалентные, обозначаемые . Каждое целое число эквивалентно одному из целых чисел от до , и операции модульной арифметики изменяют обычную арифметику, заменяя результат любой операции его эквивалентным представителем . Модульное сложение, определенное таким образом для целых чисел от до , образует группу, обозначаемую или , с в качестве единичного элемента и в качестве обратного элемента .
Знакомый пример — сложение часов на циферблате часов , где в качестве представителя тождества выбрано 12, а не 0. Если часовая стрелка включена и передвинута на часы, она заканчивается на , как показано на иллюстрации. Это выражается тем, что конгруэнтно «модулю » или, в символах,
Для любого простого числа существует также мультипликативная группа целых чисел по модулю . [43] Ее элементы могут быть представлены как . Групповая операция, умножение по модулю , заменяет обычное произведение его представителем, остатком от деления на . Например, для , четыре элемента группы могут быть представлены как . В этой группе , поскольку обычное произведение эквивалентно : при делении на него получается остаток . Простота гарантирует, что обычное произведение двух представителей не делится на , и, следовательно, что модульное произведение отлично от нуля. [m] Элемент тождества представлен как , а ассоциативность следует из соответствующего свойства целых чисел. Наконец, аксиома обратного элемента требует, чтобы для данного целого числа, не делящегося на , существовало целое число такое, что то есть, такое, что нацело делит . Обратное можно найти, используя тождество Безу и тот факт, что наибольший общий делитель равен . [44] В приведенном выше случае обратный элемент представленного как представлен как , а обратный элемент представленного как представлен как , как . Следовательно, все аксиомы группы выполнены. Этот пример аналогичен предыдущему: он состоит именно из тех элементов в кольце , которые имеют мультипликативный обратный элемент. [45] Эти группы, обозначенные , имеют решающее значение для криптографии с открытым ключом . [n]
Циклическая группа — это группа, все элементы которой являются степенями определенного элемента . [46] В мультипликативной нотации элементы группы имеют вид , где означает , обозначает , и т. д. [o] Такой элемент называется генератором или примитивным элементом группы. В аддитивной нотации требование к примитивному элементу заключается в том, что каждый элемент группы может быть записан как
В группах, представленных выше, элемент является примитивным, поэтому эти группы являются циклическими. Действительно, каждый элемент можно выразить в виде суммы, все члены которой являются . Любая циклическая группа с элементами изоморфна этой группе. Вторым примером циклических групп является группа комплексных корней из единицы , заданная комплексными числами, удовлетворяющими . Эти числа можно визуализировать как вершины на правильном -угольнике, как показано синим цветом на изображении для . Групповая операция — умножение комплексных чисел. На рисунке умножение на соответствует повороту против часовой стрелки на 60°. [47] Из теории поля следует , что группа является циклической для простых чисел : например, если , является генератором, поскольку , , , и .
Некоторые циклические группы имеют бесконечное число элементов. В этих группах для каждого ненулевого элемента все степени различны; несмотря на название «циклическая группа», степени элементов не цикличны. Бесконечная циклическая группа изоморфна , группе целых чисел по сложению, введенной выше. [48] Поскольку оба эти прототипа абелевы, то таковыми являются и все циклические группы.
Изучение конечно порожденных абелевых групп является достаточно зрелым, включая фундаментальную теорему о конечно порожденных абелевых группах ; и отражая это положение дел, многие связанные с группами понятия, такие как центр и коммутатор , описывают степень, в которой данная группа не является абелевой. [49]
Группы симметрии — это группы, состоящие из симметрий заданных математических объектов, в основном геометрических сущностей, таких как группа симметрии квадрата, приведенная в качестве вводного примера выше, хотя они также возникают в алгебре, например, симметрии среди корней полиномиальных уравнений, рассматриваемых в теории Галуа (см. ниже). [51] Концептуально теорию групп можно рассматривать как изучение симметрии. [p] Симметрии в математике значительно упрощают изучение геометрических или аналитических объектов. Говорят, что группа действует на другой математический объект , если каждый элемент группы может быть связан с некоторой операцией на и композиция этих операций следует групповому закону. Например, элемент группы треугольника (2,3,7) действует на треугольную мозаику гиперболической плоскости, переставляя треугольники. [50] С помощью группового действия шаблон группы связан со структурой объекта, на который оказывается воздействие.
В химии точечные группы описывают молекулярные симметрии , в то время как пространственные группы описывают кристаллические симметрии в кристаллографии . Эти симметрии лежат в основе химического и физического поведения этих систем, а теория групп позволяет упростить квантово-механический анализ этих свойств. [52] Например, теория групп используется, чтобы показать, что оптические переходы между определенными квантовыми уровнями не могут происходить просто из-за симметрии задействованных состояний. [53]
Теория групп помогает предсказать изменения физических свойств, которые происходят, когда материал претерпевает фазовый переход , например, из кубической в тетраэдрическую кристаллическую форму. Примером являются сегнетоэлектрические материалы, где изменение из параэлектрического в сегнетоэлектрическое состояние происходит при температуре Кюри и связано с изменением из высокосимметричного параэлектрического состояния в низкосимметричное сегнетоэлектрическое состояние, сопровождаемое так называемой мягкой фононной модой, колебательной решеточной модой, которая переходит к нулевой частоте при переходе. [54]
Такое спонтанное нарушение симметрии нашло дальнейшее применение в физике элементарных частиц, где его возникновение связано с появлением голдстоуновских бозонов . [55]
Конечные группы симметрии, такие как группы Матье, используются в теории кодирования , которая, в свою очередь, применяется для исправления ошибок передаваемых данных и в проигрывателях компакт-дисков . [59] Другое применение — дифференциальная теория Галуа , которая характеризует функции, имеющие первообразные заданной формы, давая групповые критерии того, когда решения определенных дифференциальных уравнений ведут себя хорошо. [q] Геометрические свойства, которые остаются стабильными при групповых действиях, исследуются в (геометрической) теории инвариантов . [60]
Группы матриц состоят из матриц вместе с умножением матриц . Общая линейная группа состоит из всех обратимых -на- матриц с действительными элементами. [61] Ее подгруппы называются матричными группами или линейными группами . Упомянутый выше пример группы диэдра можно рассматривать как (очень малую) матричную группу. Другая важная матричная группа — это специальная ортогональная группа . Она описывает все возможные вращения в измерениях. Матрицы вращения в этой группе используются в компьютерной графике . [62]
Теория представлений является как приложением концепции группы, так и важной для более глубокого понимания групп. [63] [64] Она изучает группу по ее групповым действиям на других пространствах. Широкий класс представлений групп — это линейные представления, в которых группа действует на векторное пространство, такое как трехмерное евклидово пространство . Представление группы на -мерном вещественном векторном пространстве — это просто групповой гомоморфизм из группы в общую линейную группу. Таким образом, групповая операция, которая может быть задана абстрактно, переводится в умножение матриц, что делает ее доступной для явных вычислений. [r]
Групповое действие дает дополнительные средства для изучения объекта, на который оказывается воздействие. [s] С другой стороны, оно также дает информацию о группе. Групповые представления являются организующим принципом в теории конечных групп, групп Ли, алгебраических групп и топологических групп , особенно (локально) компактных групп . [63] [65]
Группы Галуа были разработаны для помощи в решении полиномиальных уравнений путем захвата их особенностей симметрии. [66] [67] Например, решения квадратного уравнения задаются как Каждое решение может быть получено путем замены знака на или ; аналогичные формулы известны для кубических и четвертых уравнений , но не существуют в общем случае для степени 5 и выше. [68] В квадратной формуле изменение знака (перестановка полученных двух решений) можно рассматривать как (очень простую) групповую операцию. Аналогичные группы Галуа действуют на решения полиномиальных уравнений более высокой степени и тесно связаны с существованием формул для их решения. Абстрактные свойства этих групп (в частности, их разрешимость ) дают критерий возможности выражать решения этих полиномов, используя только сложение, умножение и корни, аналогичные формуле выше. [69]
Современная теория Галуа обобщает указанный выше тип групп Галуа, переходя к теории полей и рассматривая расширения полей, образованные как поле расщепления многочлена. Эта теория устанавливает — посредством фундаментальной теоремы теории Галуа — точную связь между полями и группами, еще раз подчеркивая вездесущность групп в математике. [70]
Группа называется конечной, если она имеет конечное число элементов . Число элементов называется порядком группы. [71] Важный класс — это симметрические группы , группы перестановок объектов. Например, симметрическая группа из 3 букв — это группа всех возможных переупорядочений объектов. Три буквы ABC можно переупорядочить в ABC, ACB, BAC, BCA, CAB, CBA, образуя в общей сложности 6 ( факториал 3) элементов. Групповая операция — это композиция этих переупорядочений, а единичный элемент — это операция переупорядочения, которая оставляет порядок неизменным. Этот класс является фундаментальным, поскольку любая конечная группа может быть выражена как подгруппа симметрической группы для подходящего целого числа , согласно теореме Кэли . Параллельно группе симметрий квадрата выше, также может быть интерпретирована как группа симметрий равностороннего треугольника .
Порядок элемента в группе — это наименьшее положительное целое число , такое что , где представляет то есть применение операции " " к копиям . (Если " " представляет умножение, то соответствует -й степени .) В бесконечных группах такой может не существовать, и в этом случае порядок называется бесконечностью. Порядок элемента равен порядку циклической подгруппы, порожденной этим элементом.
Более сложные методы подсчета, например, подсчет смежных классов, дают более точные утверждения о конечных группах: теорема Лагранжа утверждает, что для конечной группы порядок любой конечной подгруппы делит порядок . Теоремы Силова дают частичное обращение.
Диэдральная группа симметрий квадрата — это конечная группа порядка 8. В этой группе порядок равен 4, как и порядок подгруппы , которую порождает этот элемент. Порядок элементов отражения и т. д. равен 2. Оба порядка делят 8, как и предсказывает теорема Лагранжа. Группы умножения по модулю простого числа имеют порядок .
Любая конечная абелева группа изоморфна произведению конечных циклических групп; это утверждение является частью фундаментальной теоремы о конечно порождённых абелевых группах .
Любая группа простого порядка изоморфна циклической группе (следствие теоремы Лагранжа ). Любая группа порядка является абелевой, изоморфной или . Но существуют неабелевы группы порядка ; диэдральная группа порядка выше является примером. [72]
Когда группа имеет нормальную подгруппу, отличную от и самой себя, вопросы о иногда можно свести к вопросам о и . Нетривиальная группа называется простой, если у нее нет такой нормальной подгруппы. Конечные простые группы относятся к конечным группам так же, как простые числа относятся к положительным целым числам: они служат строительными блоками, в смысле, уточненном теоремой Жордана–Гёльдера .
Системы компьютерной алгебры использовались для составления списка всех групп порядка до 2000. [ t] Однако классификация всех конечных групп — задача, которая считается слишком сложной для решения.
Классификация всех конечных простых групп была крупным достижением в современной теории групп. Существует несколько бесконечных семейств таких групп, а также 26 « спорадических групп », которые не принадлежат ни к одному из семейств. Самая большая спорадическая группа называется группой монстров . Гипотезы чудовищного лунного света , доказанные Ричардом Борчердсом , связывают группу монстров с определенными модулярными функциями . [73]
Разрыв между классификацией простых групп и классификацией всех групп заключается в проблеме расширения . [74]
Эквивалентное определение группы состоит в замене части «существует» аксиом группы операциями, результатом которых является элемент, который должен существовать. Таким образом, группа — это множество, снабженное бинарной операцией (групповая операция), унарной операцией (которая обеспечивает обратную) и нулевой операцией , которая не имеет операнда и приводит к элементу тождества. В противном случае аксиомы группы точно такие же. Этот вариант определения избегает кванторов существования и используется в вычислениях с группами и для компьютерных доказательств .
Этот способ определения групп поддается обобщениям, таким как понятие группового объекта в категории. Вкратце, это объект с морфизмами , которые имитируют групповые аксиомы. [75]
Некоторые топологические пространства могут быть наделены групповым законом. Для того чтобы групповой закон и топология хорошо переплетались, групповые операции должны быть непрерывными функциями; неформально, и не должны сильно меняться, если и изменяются лишь немного. Такие группы называются топологическими группами, и они являются групповыми объектами в категории топологических пространств . [76] Самыми основными примерами являются группа действительных чисел при сложении и группа ненулевых действительных чисел при умножении. Подобные примеры могут быть образованы из любого другого топологического поля , такого как поле комплексных чисел или поле p -адических чисел . Эти примеры локально компактны , поэтому они имеют меры Хаара и могут изучаться с помощью гармонического анализа . Другие локально компактные топологические группы включают группу точек алгебраической группы над локальным полем или кольцом аделей ; они являются основными для теории чисел [77] Группы Галуа бесконечных расширений алгебраических полей снабжены топологией Крулля , которая играет роль в бесконечной теории Галуа . [78] Обобщением, используемым в алгебраической геометрии, является этальная фундаментальная группа . [79]
Группа Ли — это группа, которая также имеет структуру дифференцируемого многообразия ; неформально это означает, что она локально выглядит как евклидово пространство некоторой фиксированной размерности. [80] Опять же, определение требует, чтобы дополнительная структура, в данном случае структура многообразия, была совместима: умножение и обратные отображения должны быть гладкими .
Стандартным примером является общая линейная группа, введенная выше: это открытое подмножество пространства всех матриц размерности θ, поскольку оно задается неравенством, где обозначает матрицу размерности θ . [81]
Группы Ли имеют фундаментальное значение в современной физике: теорема Нётер связывает непрерывные симметрии с сохраняющимися величинами . [82] Вращение , а также трансляции в пространстве и времени , являются основными симметриями законов механики . Например, их можно использовать для построения простых моделей — наложение, скажем, осевой симметрии на ситуацию, как правило, приводит к значительному упрощению уравнений, которые необходимо решить для предоставления физического описания. [u] Другим примером является группа преобразований Лоренца , которые связывают измерения времени и скорости двух наблюдателей, движущихся относительно друг друга. Их можно вывести чисто теоретико-групповым способом, выразив преобразования как вращательную симметрию пространства Минковского . Последняя служит — при отсутствии значительной гравитации — моделью пространства-времени в специальной теории относительности . [83] Полная группа симметрии пространства Минковского, т. е. включая трансляции, известна как группа Пуанкаре . Согласно вышесказанному, она играет ключевую роль в специальной теории относительности и, как следствие, в квантовых теориях поля . [84] Симметрии, которые изменяются в зависимости от местоположения, являются центральными для современного описания физических взаимодействий с помощью калибровочной теории . Важным примером калибровочной теории является Стандартная модель , которая описывает три из четырех известных фундаментальных сил и классифицирует все известные элементарные частицы . [85]
Более общие структуры могут быть определены путем ослабления некоторых аксиом, определяющих группу. [31] [86] [87] В таблице приведен список нескольких структур, обобщающих группы.
Например, если требование, чтобы каждый элемент имел обратный, устранено, то полученная алгебраическая структура называется моноидом . Натуральные числа (включая ноль) при сложении образуют моноид, как и ненулевые целые числа при умножении . Присоединение обратных элементов всех элементов моноида производит группу , и аналогичным образом присоединение обратных элементов к любому (абелеву) моноиду производит группу, известную как группа Гротендика .
Группу можно рассматривать как малую категорию с одним объектом , в которой каждый морфизм является изоморфизмом: если задана такая категория, множество является группой; и наоборот, если задана группа , можно построить малую категорию с одним объектом , в которой . В более общем смысле, группоид — это любая малая категория, в которой каждый морфизм является изоморфизмом. В группоиде множество всех морфизмов в категории обычно не является группой, поскольку композиция определена лишь частично: определяется только тогда, когда источник совпадает с целью . Группоиды возникают в топологии (например, фундаментальный группоид ) и в теории стеков .
Наконец, можно обобщить любую из этих концепций, заменив бинарную операцию n- арной операцией (т.е. операцией, принимающей n аргументов, для некоторого неотрицательного целого числа n ). При надлежащем обобщении аксиом группы это дает понятие n -арной группы . [88]