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

← Назад к материалам
Университет 12 Залы Теория групп Алгебра Симметрия

Дидактические цели

Третья лаборатория по теории групп, для первого курса. Идёт после «Смежных классов и факторгрупп» и изучает отображения между группами, сохраняющие структуру: что теряется, что сохраняется и когда две группы по сути одно и то же.

Главная идея — гомоморфизм это отображение, сохраняющее стрелки: каждый элемент G зажигается, стрелка уводит его в образ, а степени образующего переходят в степени его образа. То, что отображение схлопывает, — ядро, то, что оно достигает, — образ, а первая теорема об изоморфизме связывает их с факторгруппой из прошлой лаборатории. Дальше ученики узнают изоморфные группы, раскладывают группы в произведения и считают автоморфизмы, затем куб даёт гомоморфизм S₄ в S₃, а в последнем зале — зоопарк факторгрупп G/N ≅ Q. Следующая лаборатория — «Центр, коммутаторы и разрешимые группы».

Чему учатся

  • Понимать гомоморфизмы как отображения, сохраняющие стрелки, и на испытательном стенде видеть, когда выбор образов образующих задаёт гомоморфизм, а когда даёт противоречие.
  • Находить ядро и образ и пользоваться формулой |G| = |ядро| · |образ|.
  • Формулировать и видеть первую теорему об изоморфизме: G/ядро ≅ образ.
  • Видеть, что порядок φ(g) делит порядок g, а при инъективном φ (в частности, при изоморфизме) сохраняется; находить порядки в Z₁₃* и Z₂₁* и с их помощью считать гомоморфизмы и исключать изоморфизмы.
  • Подбирать пары изоморфных групп (V₄ и Z₂×Z₂, Z₂×Z₃ и Z₆, Δ₃ и S₃…) и замечать группы без пары.
  • Узнавать прямые произведения на диаграммах и решать, когда Zₘ×Zₙ циклична: ровно тогда, когда НОД(m, n) = 1.
  • Решать, является ли группа произведением, по инвариантам: распределению порядков и абелевости.
  • Находить автоморфизмы Zₙ (r ↦ rᵏ при НОД(k, n) = 1) и видеть, что Aut(Zₙ) ≅ Uₙ.
  • Считать автоморфизмы Z₂×Z₂ и других малых групп, а также гомоморфизмы S₄ в S₃.

Ключевые математические идеи

  • Гомоморфизм определяется на образующих. Достаточно сказать, куда они идут; если соотношения не сохраняются, появляется противоречие.
  • Ядро всегда нормально, а образ — подгруппа в целевой группе. В лаборатории ядро окрашено в фиолетовый, образ — в янтарный.
  • Первая теорема об изоморфизме. Свёртка таблицы по ядру даёт ровно таблицу образа, с теми же цветами.
  • ord φ(g) делит ord g. Потому что φ(g)ⁿ = φ(gⁿ) = e. Если φ инъективен, порядки равны, поэтому у изоморфных групп одинаковое распределение порядков.
  • Zₘ×Zₙ ≅ Zₘₙ, если НОД(m, n) = 1. Иначе в произведении нет элемента порядка mn.
  • Aut(Z₈) ≅ Z₂×Z₂ и Aut(Z₂×Z₂) ≅ S₃. Автоморфизмы сами образуют группу со своей структурой.
  • Гомоморфизмов S₄ в S₃ ровно 10. Шесть из них сюръективны (ядро V₄ из 4 элементов), три имеют образ из 2 элементов, один тривиален.
  • Повороты куба переставляют три его оси. Это даёт гомоморфизм S₄ в S₃ с ядром из 4 элементов (Арнольд).
  • Факторгруппу узнают по её таблице. Если свернуть таблицу G по классам N, получается таблица знакомой группы: Δ₈/Z(Δ₈) ≅ Δ₄, Q₈/Z(Q₈) ≅ Z₂×Z₂, A₄/V₄ ≅ Z₃… Изоморфизм говорит, какой класс в какой элемент идёт, и он не единственный.

Источники

Рисунки, испытательный стенд гомоморфизмов и изоморфизмы — по книге Натана Картера Visual Group Theory (MAA, 2009). Гомоморфизм куба — по книге В. Б. Алексеева «Теорема Абеля в задачах и решениях» по лекциям В. И. Арнольда.

Заметки для урока

  • «Отображения, сохраняющие стрелки»: пусть ученики пробуют нелепые назначения; красное противоречие (например, Z₃ → Z₂ при r ↦ r) учит больше, чем верное назначение.
  • «Ядро и образ» и «Первая теорема об изоморфизме» лучше проходить подряд, держа перед глазами таблицу по блокам.
  • В «Изоморфных парах» есть ловушки: группы без пары. Просите обосновать инвариантом.
  • «Куб и его три оси» можно показать на проекторе: куб вращается, а оси считают вслух.
  • «Зоопарк факторгрупп» завершает лабораторию: показать Δ₈/Z(Δ₈) ≅ Δ₄ и до сворачивания спросить, на какую группу из 8 элементов она будет похожа; затем Z₄×Z₂ по двум разным подгруппам из 2 элементов даёт две разные факторгруппы.

Содержание по залам

Зал 1 · Отображения, сохраняющие стрелки

Анимация: каждый элемент G загорается, и стрелка ведёт его к образу в H; степени образующей переходят в те же степени её образа. Три демонстрации: Z₆ → Z₃ (r ↦ r), Z₃ → Z₂ (r ↦ r, противоречие при возврате к e) и Z₃ → Δ₃ (образ — только 3 поворота). В каждом задании — стенд: назначается образ каждой образующей, и «Следовать по стрелкам» распространяет его и отмечает противоречие, если оно есть.

Задания для ученика

  • Построить гомоморфизмы Z₄ → Z₂, оба Δ₄ → Z₂, переводящие одну образующую в e, а другую в r, инъективный Z₄ → Z₈ и нетривиальный Z₃ → Δ₃.
  • Решить, есть ли нетривиальный Z₅ → Z₃ (нет), сосчитать нетривиальные Z₆ → Z₄ (1) и есть ли инъективный Z₆ → Δ₃ (нет: Z₆ абелева, а Δ₃ нет).
  • Куда всегда идёт e.

Зал 2 · Ядро и образ

Анимированная демонстрация Z₆ → Δ₃ (r ↦ r): ядро {e, r³}, образ — 3 поворота, 6 = 2 · 3. |G| = |ядро| · |образ| для Δ₄ → Z₂, Z₁₂ → Z₄, Z₆ → Z₆, Z₆ → Δ₃ (r ↦ s, образ {e, s}), Z₄ → Z₈ (инъективный, образ 4 из 8) и знака в S₄.

Задания для ученика

  • Найти ядра и образы, в том числе когда образ — не вся группа.
  • Узнать A₄ как ядро знака.

Зал 3 · Первая теорема об изоморфизме

G/ker φ ≅ im φ на таблице: G упорядочивается по смежным классам ядра, таблица сворачивается, и рядом появляется таблица образа теми же цветами (gN ↦ φ(g)). Демонстрации: Δ₄ → Z₂ (повороты в e, отражения в r) и Z₆ → Δ₃ (r ↦ r, образ — не весь Δ₃).

Задания для ученика

  • Узнать G/ядро для Z₁₂ → Z₄, Z₁₂ → Z₆, Δ₆ → Δ₃ и Q₈ → Z₂×Z₂.
  • Сосчитать образ A₄ → Z₃ (3).

Зал 4 · Порядок и гомоморфизмы

Теорема с формулами: если порядок g равен n, то φ(g)ⁿ = φ(gⁿ) = φ(e) = e, поэтому ord φ(g) делит ord g; если φ инъективен, они равны, и изоморфизм сохраняет распределение порядков. Наглядно: два колеса степеней, которые вращаются вместе (g слева, φ(g) справа); каждый gᵏ окрашивается в цвет своего образа. Демонстрации Z₁₂ → Z₄ (колесо из 4 делает 3 оборота) и Z₄ → Z₈ при r ↦ r² (инъективный: тот же порядок).

Задания для ученика

  • Порядки в Z₁₃*: 2 (12) и 3 (3); сколько элементов порядка 12 (4).
  • Куда инъективный гомоморфизм Z₄ → Z₁₃* переводит r (5 или 8) и сколько гомоморфизмов Z₆ → Z₁₃* (6).
  • Элементы порядка 2 в Z₂₁* (3) и есть ли инъективный гомоморфизм Z₁₂ → Z₂₁* (нет).

Зал 5 · Изоморфные пары

Изоморфны = одна и та же таблица с точностью до имён: V₄ и Z₂×Z₂ одними цветами; Z₄ — нет (в нём есть элемент порядка 4). Четыре раунда, где нужно составить пары из карточек групп, с ловушками без пары: Zₘ×Zₙ и Zₘₙ, группы единиц (Z₁₃*, Z₂₁*, Z₁₆*, Z₂₄*, с порядками из предыдущего зала), Δ₃ и S₃, Δ₆ и Δ₃×Z₂, куб и S₄, Q₈ и Δ₄… После первого раунда изоморфизм Z₁₂ → Z₃×Z₄ строится на стенде со стрелками выбором образа r.

Задания для ученика

  • Составить пары изоморфных групп и отметить те, у которых пары нет, в четырёх раундах.
  • Отправить r в элемент порядка 12 группы Z₃×Z₄ и проверить по стрелкам, что получается биекция.

Зал 6 · Раздуваем диаграмму

Диаграмма Zₘ×Zₙ получается раздуванием одной в другой. Zₘ×Zₙ циклична тогда и только тогда, когда НОД(m, n) = 1.

Задания для ученика

  • Решить, цикличны ли шесть произведений.
  • Сформулировать правило НОД.

Зал 7 · Это произведение?

Узнавание произведений по инвариантам: Δ₆ ≅ Δ₃×Z₂, Z₆×Z₂ ≇ Z₁₂, Q₈ ≇ Z₄×Z₂…

Задания для ученика

  • Решить шесть вопросов о разложении.

Зал 8 · Автоморфизмы Zₙ

Автоморфизм — это изоморфизм группы на себя. В Zₙ отображение r ↦ rᵏ — автоморфизм ровно тогда, когда НОД(k, n) = 1. Демонстрации в Z₆: r ↦ r⁵ — да, r ↦ r² — нет (образ {e, r², r⁴}). Aut(Z₈) и его таблица композиции: умножение показателей по модулю 8.

Задания для ученика

  • Найти 4 автоморфизма Z₅.
  • Сосчитать автоморфизмы Z₈ (4) и Z₉ (6).
  • Узнать Aut(Z₈) ≅ Z₂×Z₂.

Зал 9 · Автоморфизмы Z₂×Z₂

Две образующие a, b: каждый автоморфизм переставляет три элемента порядка 2. Их 6, и они образуют S₃. Для контраста: у Z₄ того же размера их всего 2.

Задания для ученика

  • Найти 6 автоморфизмов Z₂×Z₂.
  • Узнать Aut(Z₂×Z₂) ≅ S₃.
  • Сосчитать автоморфизмы Z₄ (2).

Зал 10 · Гомоморфизмы S₄ в S₃

Стенд, где S₄ нарисована 6 группками по 4 (смежные классы V₄): любой гомоморфизм отправляет каждую группку целиком в один элемент S₃. Демонстрации: сюръективный и с противоречием (не соблюдается c⁴ = e). Всего их 10: 6 сюръективных, 3 с образом из 2 элементов и тривиальный.

Задания для ученика

  • Построить сюръективный и с образом из 2 элементов.
  • Сосчитать все (10).
  • Назвать ядро сюръективного (4).

Зал 11 · Куб и его три оси

Предпоследний зал. Трёхмерный куб с прикреплёнными тремя осями через грани, каждая своего цвета до самых концов: каждый поворот переставляет их по 3 местам. Анимированные примеры: четверть оборота меняет местами две оси; поворот вокруг диагонали двигает их по кругу. Куб сам не вращается, а 3 места — неподвижные направления (слева–справа, сверху–снизу, спереди–сзади). Две таблицы сравнивают начало с текущим положением: какая ось в каком направлении (6 вариантов) и какие грани сверху и спереди (24, по одной на вращение). Гомоморфизм S₄ → S₃ с ядром из 4 элементов (Арнольд).

Задания для ученика

  • Найти ядро.
  • Сосчитать образ.
  • Узнать факторгруппу S₃.

Зал 12 · Зоопарк факторгрупп

Последний зал. Десять витрин с парами G/N ≅ Q: Δ₈/Z(Δ₈) ≅ Δ₄, Δ₄/Z(Δ₄) ≅ Z₂×Z₂, Q₈/Z(Q₈) ≅ Z₂×Z₂, Δ₆/⟨r²⟩ ≅ Z₂×Z₂, Z₈/⟨r⁴⟩ ≅ Z₄, Z₄×Z₂ по ⟨(0,1)⟩ (Z₄) и по ⟨(2,0)⟩ (Z₂×Z₂), Z₃×Z₃/⟨(1,1)⟩ ≅ Z₃, A₄/V₄ ≅ Z₃ и S₄/A₄ ≅ Z₂. В каждой таблица G по классам N (у каждого класса свой цвет) сворачивается в таблицу G/N и разворачивается обратно; в свёрнутом виде рядом появляется таблица Q в тех же цветах, а ниже — изоморфизм: какой класс в какой элемент идёт. Завершение лаборатории.

Задания для ученика

  • Построить класс за классом изоморфизм Z₁₂/⟨r³⟩ → Z₃, Z₄×Z₂/⟨(2,1)⟩ → Z₄, Δ₆/Z(Δ₆) → Δ₃ и S₄/V₄ → S₃ (подходит любой).

Залы для показа

Самые наглядные для показа и обсуждения в классе.

★
Зал 1 · Отображения, сохраняющие стрелки — Показать Z₃ → Z₂ с r ↦ r и попросить класс предсказать, где появится противоречие, прежде чем идти по стрелкам.
★
Зал 3 · Первая теорема об изоморфизме — Таблица сворачивается, а рядом — образ теми же цветами: G/ядро ≅ образ видно без вычислений.