Примеры групп

редактировать

Некоторые элементарные примеры групп в математике приведены по Группе (математика). Дополнительные примеры перечислены здесь.

Содержание

  • 1 Перестановки набора из трех элементов
  • 2 Группа трансляций плоскости
  • 3 Группа симметрии квадрата: группа диэдра порядка 8
    • 3.1 Генерация группы
    • 3.2 Нормальная подгруппа
  • 4 Свободная группа на двух образующих
  • 5 Набор отображений
    • 5.1 Наборы отображений из набора в группу
  • 6 Группы автоморфизмов
    • 6.1 Группы перестановок
    • 6.2 Группы матриц
  • 7 Еще несколько конечных групп

Перестановки набора из трех элементов

Граф циклов для S 3. Цикл определяет серию степеней любого элемента, связанного с тождественным элементом (e). Например, цикл e-ba-ab отражает тот факт, что ba = ab и ba = e, а также тот факт, что ab = ba и ab = e. Остальные «петли» являются корнями из единицы, так что, например, a = e.

Рассмотрим три цветных блока (красный, зеленый и синий), изначально размещенных в порядке RGB. Пусть a будет операцией «поменять местами первый блок и второй блок», а b будет операцией «поменять местами второй блок и третий блок».

Мы можем написать xy для операции «сначала сделай y, затем сделай x»; так что ab - это операция RGB → RBG → BRG, которую можно описать как «переместить первые два блока на одну позицию вправо и поместить третий блок в первую позицию». Если мы напишем e для «оставить блоки такими, какие они есть» (операция идентичности), то мы можем записать шесть перестановок трех блоков следующим образом:

  • e: RGB → RGB
  • a: RGB → GRB
  • b: RGB → RBG
  • ab: RGB → BRG
  • ba: RGB → GBR
  • aba: RGB → BGR

Примечание что aa имеет эффект RGB → GRB → RGB; поэтому мы можем написать aa = e. Аналогичным образом bb = (aba) (aba) = e; (ab) (ba) = (ba) (ab) = e; поэтому у каждого элемента есть обратный.

Путем проверки мы можем определить ассоциативность и замкнутость; отметим, в частности, что (ba) b = bab = b (ab).

Поскольку он состоит из основных операций a и b, мы говорим, что набор {a, b} порождает эту группу. Группа, называемая симметричной группой S3, имеет порядок 6 и неабелева (так как, например, ab ≠ ba).

Группа перемещений плоскости

Перемещение плоскости - это жесткое перемещение каждой точки плоскости на определенное расстояние в определенном направлении. Например «двигаться в северо-восточном направлении на 2 мили» - это перевод самолета. Если у вас есть два таких перевода a и b, их можно составить для создания нового перевода a ∘ b следующим образом: сначала следуйте предписанию b, затем - a. Например, если

a = "двигаться на северо-восток на 3 мили"

и

b = "перемещаться на юго-восток на 4 мили"

, то

a ∘ b = "перемещаться на восток на 5 миль "

(см. теорему Пифагора, чтобы узнать, почему это так, геометрически).

Набор всех переводов плоскости с композицией в качестве операции образует группу:

  1. Если a и b - переводы, то a ∘ b также является переводом.
  2. Композиция переводов является ассоциативным: (a ∘ b) ∘ c = a ∘ (b ∘ c).
  3. Идентификационным элементом для этой группы является перевод с предписанием «двигайтесь на ноль миль в любом направлении, которое вам нравится».
  4. Обратный сдвигу дается ходьба в противоположном направлении на такое же расстояние.

Это абелева группа и наш первый (недискретный) пример группы Ли : группа, которая также многообразие.

группа симметрии квадрата: группа диэдра порядка 8

График цикла Dih 4. a является вращение по часовой стрелке. и b горизонтальное отражение.
Диэдральная группа4 example.png . Dih 4 как группа точек 2D, D 4, [4], (* 4 •), порядок 4, с 4-х кратное вращение и зеркальный генератор.Диэдральная группа4 example2.png . Dih 4 в трехмерной двугранной группе D4, [4,2], (422), порядок 4, с генератором вертикального 4-кратного вращения порядка 4 и 2-кратного горизонтальный генератор
график Кэли Dih 4 Другой график Кэли Dih 4, генерируемый горизонтальным отражением b и диагональным отражением c

Группы очень важны для описания симметрия объектов, будь то геометрическая (например, тетраэдр ) или алгебраическая (например, система уравнений). В качестве примера мы рассмотрим стеклянный квадрат определенной толщины (с буквой «F», написанной на нем, чтобы можно было различить различные положения). Чтобы описать его симметрию, мы формируем набор всех тех жестких движений квадрата, которые не имеют видимого значения (кроме буквы «F»). Например, если вы поверните его на 90 ° по часовой стрелке, он все равно будет выглядеть так же, поэтому это движение является одним из элементов нашего набора, назовем его a. Мы также можем перевернуть его по горизонтали, чтобы его нижняя сторона стала его верхней стороной, а левый край стал правым. Опять же, после выполнения этого движения стеклянный квадрат выглядит так же, поэтому это также элемент нашего набора, и мы называем его b. Затем, конечно, есть движение, которое ничего не делает; это обозначается e.

Теперь, если у вас есть два таких движения x и y, вы можете определить композицию x ∘ y, как указано выше: сначала вы выполняете движение y, а затем движение x. В результате плита останется прежней.

Дело в том, что совокупность всех этих движений с композицией как операцией образует группу. Эта группа является наиболее кратким описанием симметрии квадрата. Химики используют группы симметрии этого типа для описания симметрии кристаллов и молекул.

Генерация группы

Давайте еще немного исследуем нашу группу симметрии квадратов. Прямо сейчас у нас есть элементы a, b и e, но мы можем легко сформировать их больше: например, a ∘ a, также обозначаемое как a, представляет собой поворот на 180 градусов. a - вращение на 270 ° по часовой стрелке (или на 90 ° против часовой стрелки). Мы также видим, что b = e, а также a = e. Вот интересный вопрос: что делает a ∘ b? Сначала переверните по горизонтали, затем поверните. Попытайтесь представить себе, что a ∘ b = b ∘ a. Кроме того, a ∘ b является вертикальным переворотом и равно b ∘ a.

Мы говорим, что элементы a, b и e создают группу.

Эта группа порядка 8 имеет следующую таблицу Кэли :

ebaaaababab
eebaaaababab
bbeabababaaa
aaabaaeababb
aaabaeaabbab
aaabeaababab
abababababeaa
ababaabbabaea
ababaababbaae

Для любых двух элементов в группе таблица фиксирует их состав.

Здесь мы написали «ab» как сокращение от a ∘ b.

В математике эта группа известна как группа диэдра порядка 8 и обозначается либо Dih 4, D 4. или D 8, в зависимости от соглашения. Это был пример неабелевой группы: здесь операция ∘ не является коммутативной, как вы можете видеть из таблицы; стол не симметричен относительно главной диагонали.

Группа диэдра порядка 8 изоморфна группе перестановок , порожденной (1234) и (13).

Нормальная подгруппа

Эта версия таблицы Кэли показывает, что это В группе есть одна нормальная подгруппа, показанная на красном фоне. В этой таблице r означает вращения, а f означает переворачивание. Поскольку подгруппа нормальная, левый смежный класс такой же, как правый смежный класс.

Таблица групп из D 4
er1r2r3fvfhfdfc
eer1r2r3fvfhfdfc
r1r1r2r3efcfdfvfh
r2r2r3er1fhfvfcfd
r3r3er1r2fdfcfhfv
fvfvfdfhfcer2r1r3
fhfhfcfvfdr2er3r1
fdfdfhfcfvr3r1er2
fcfcfvfdfhr1r3r2e
Элементы e, r 1, r 2 и r 3 образуют подгруппу , выделено красным (верхняя левая область). Левый и правый смежный класс этой подгруппы выделены зеленым цветом (в последней строке) и желтым (последний столбец), соответственно.

Свободная группа на двух образующих

Свободная группа с двумя образующими a и b состоит из всех конечных строк, которые могут быть образованы из четырех символов a, a, b и b, так что никакой a не появляется непосредственно рядом с a a, а b не появляется непосредственно рядом с a b. Две такие строки можно объединить и преобразовать в строку этого типа, многократно заменяя «запрещенные» подстроки пустой строкой. Например: «ababa», соединенное с «ababa», дает «ababaababa», которое сокращается до «abaaba». Можно проверить, что набор этих строк с помощью этой операции образует группу с нейтральным элементом - пустой строкой ε: = "". (Обычно кавычки опускают, поэтому вам нужен символ ε!)

Это еще одна бесконечная неабелева группа.

Свободные группы важны в алгебраической топологии ; свободная группа в двух образующих также используется для доказательства парадокса Банаха – Тарского.

Множество отображений

Множества отображений из множества в группу

Пусть G - группа, а S - непустое множество. Множество отображений M (S, G) само является группой; а именно для двух отображений f, g из S в G мы определяем fg как такое отображение, что (fg) (x) = f (x) g (x) для любого x∈S и f как такое отображение, что f ( х) = е (х).

Возьмите карты f, g и h в M (S, G). Для каждого x в S, f (x) и g (x) оба находятся в G, как и (fg) (x). Следовательно, fg также принадлежит M (S, G) или M (S, G) замкнуто. Для ((fg) h) (x) = (fg) (x) h (x) = (f (x) g (x)) h (x) = f (x) (g (x) h (x)) = f (x) (gh) (x) = (f (gh)) (x), M (S, G) ассоциативно. И есть отображение i такое, что i (x) = e, где e - единичный элемент G. Отображение i делает все функции f в M (S, G) такими, что if = fi = f, или i является единичный элемент M (S, G). Таким образом, M (S, G) на самом деле является группой.

Если G коммутативна, то (fg) (x) = f (x) g (x) = g (x) f (x) = (gf) (x). Следовательно, M (S, G) тоже.

Группы автоморфизмов

Группы перестановок

Пусть G - множество биективных отображений множества S на себя. Тогда G образует группу при обычной композиции отображений. Эта группа называется симметричной группой и обычно обозначается Sym (S), Σ S или SS {\ displaystyle {\ mathfrak {S}} _ {S }}{\ displaystyle {\ mathfrak {S}} _ {S}} . Единичный элемент G - это тождественное отображение группы S. Для двух отображений f и g в G биективны, fg также биективны. Следовательно, G замкнута. Состав карт ассоциативный; следовательно, G - группа. S может быть конечным или бесконечным.

Группы матриц

Если n - некоторое положительное целое число, мы можем рассмотреть набор всех обратимых n на n матриц над вещественными числами, например. Это группа с матричным умножением в качестве операции. Она называется общей линейной группой, GL (n). Геометрически он содержит все комбинации вращений, отражений, растяжений и преобразований наклона n-мерного евклидова пространства, которые фиксируют заданную точку (начало координат).

Если мы ограничимся матрицами с определителем 1, то мы получим другую группу, специальную линейную группу , SL (n). Геометрически он состоит из всех элементов GL (n), которые сохраняют ориентацию и объем различных геометрических тел в евклидовом пространстве.

Если вместо этого мы ограничимся ортогональными матрицами, то мы получим ортогональную группу O (n). Геометрически он состоит из всех комбинаций поворотов и отражений, фиксирующих начало координат. Это как раз те преобразования, которые сохраняют длину и углы.

Наконец, если мы наложим оба ограничения, то мы получим специальную ортогональную группу SO (n), которая состоит только из вращений.

Эти группы - наши первые примеры бесконечных неабелевых групп. Они также оказываются группами Ли. Фактически, большинство важных групп Ли (но не все) можно выразить как матричные группы.

Если эту идею обобщить на матрицы с комплексными числами в качестве элементов, то мы получим дополнительные полезные группы Ли, такие как унитарная группа U (n). Мы также можем рассматривать матрицы с кватернионами как записи; в этом случае нет четко определенного понятия определителя (и, следовательно, нет хорошего способа определить кватернионный «объем»), но мы все равно можем определить группу, аналогичную ортогональной группе, симплектическую группа Sp (n).

Кроме того, эту идею можно рассматривать чисто алгебраически с помощью матриц над любым полем, но тогда группы не являются группами Ли.

Например, у нас есть общие линейные группы над конечными полями. Теоретик групп Дж. Л. Альперин писал, что «Типичным примером конечной группы является GL (n, q), общая линейная группа n измерений над полем с q элементами. Студент, который знакомится с предметом с другими примерами полностью введены в заблуждение ". (Бюллетень (новая серия) Американского математического общества, 10 (1984) 121)

Еще несколько конечных групп

Последняя правка сделана 2021-05-19 09:27:22
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте