- •Глава 1. Алгебраические структуры
- •§ 1. 1. Множества и отображения
- •Если ab, но ab , будем говорить, что a – строгое подмножество множества b.
- •§ 1.2. Бинарные отношения, их свойства. Отношения эквивалентности и порядка.
- •§ 1.3. Группы
- •1.3.1.Понятие группы. Примеры групп
- •1.3.2. Гомоморфизмы и изоморфизмы групп.
- •Подгруппы. Смежные классы. Теорема Лагранжа.
- •1.3.4. Ноpмальные подгpуппы. Фактоp-гpуппы.
- •1.3.5. Циклические гpуппы. Теоpема о стpоении конечных абелевых гpупп
- •1.3.6. Конечные гpуппы до 10-го поpядка.
- •§ 1.4. Кодирование
- •1.4.1. Линейные коды.
- •1.4.2. Коды Хэмминга
- •Задание по куpсовой pаботе по теме "Изучение стpоения гpупп, заданных обpазующими и опpеделяющими соотношениями"
1.3.2. Гомоморфизмы и изоморфизмы групп.
Определение. Пусть и – группы. Отображение называется гомоморфизмом, если для любых .
Определение. Изоморфизмом групп называется гомоморфизм, который является взаимно однозначным отображением. Если группы и изоморфны, то принято обозначать .
При гомоморфизме единица группы всегда переходит в единицу. Действительно, если и – единицы групп и соответственно, то . Умножив это равенство на , получим .
Далее, при гомоморфизме обратный к элементу элемент переходит в обратный к . Действительно, . Аналогично, Это и означает, что
Определение. Пусть G – группа с единицей e и элемент Наименьшее натуральное n, для которого называется порядком элемента g и обозначается o(g). Если такого n не существует, то считается, что
Если – гомоморфизм групп, то порядки элементов g и f(g) связаны, а именно, если то n делится на m. Действительно, , поэтому элемент f(g) имеет конечный порядок. Допустим, что n не делится на m. Тогда , где В этом случае что противоречит тому, что m – наименьшая степень такая, что
Задача 1.4.1. Определите порядки всех элементов в следующих группах а) б) в)
а) В группе единицей является элемент Групповая операция – это сложение по модулю 12. Порядок элемента x это наименьшее натуральное n такое, что
Например, Поэтому порядок элемента обзначаемый равен 2. Порядки элементов и равны 3. Элементы и имеют четвертый порядок, и – шестой. Наконец, элементы имеют двенадцатый порядок. Сам элемент как и единица любой группы, имеет первый порядок.
б), в) Решите самостоятельно.
Пример 1. Покажем, что Каждому преобразованию группы можно сопоставить перестановку – перестановку вершин треугольника ABC. Действительно, занумеруем вершины: A – 1, B – 2, C – 3. Тогда отображение при котором
является изоморфизмом.
Пример 2. Отображение при котором каждому целому ставится в соответствие его остаток при делении на n , является гомоморфизмом групп, но не изоморфизмом. Например, если то т.к.
Пример 3. Пусть – группа всех действительных чисел отличных от нуля с обычной операцией умножения. Отображение сопоставляет каждой матрице ее определитель. Тогда f – гомоморфизм групп, т.к. определитель произведения матриц равен произведению определителей. Гомоморфизм f не является изоморфизмом, т.к. разные матрицы могут иметь одинаковые определители.
Пример 4. Пусть – группа всех действительных чисел с операцией сложения, а – группа всех положительных действительных чисел с операцией умножения. Гомоморфизм – определен формулой Это действительно гомоморфизм, т.к. Более того, этот гомоморфизм является изоморфизмом.
Определение. Пусть G – группа. Нетрудно убедиться, что множество всех изоморфизмов также образует группу, которая называется группой автоморфизмов группы G и обозначается Aut G.
Пример 5. Найдем группу Заметим, что в группе каждый элемент является суммой нескольких единиц: Поэтому, чтобы задать гомоморфизм достаточно задать Действительно, если то и т.д.. Чтобы гомоморфизм был взаимно однозначным отображением, может равняться либо либо Обозначим первый автоморфизм а второй – Тогда Поэтому
Ответы
1.4.1.б) Элементы и имеют третий порядок, элементы a,b,c – второй и e – первый; в) элементы имеют четвертый порядок, элемент (-1) – второй и 1 – первый.