From Wikipedia, the free encyclopedia
Depiction of a group homomorphism (h) from G (left) to H (right). The oval inside H is the image of h. N is the kernel of h and aN is a coset of N.
In mathematics, given two groups, (G, ∗) and (H, ·), a group homomorphism from (G, ∗) to (H, ·) is a function h : G → H such that for all u and v in G it holds that
where the group operation on the left side of the equation is that of G and on the right side that of H.
From this property, one can deduce that h maps the identity element eG of G to the identity element eH of H,
and it also maps inverses to inverses in the sense that
Hence one can say that h «is compatible with the group structure».
Older notations for the homomorphism h(x) may be xh or xh,[citation needed] though this may be confused as an index or a general subscript. In automata theory, sometimes homomorphisms are written to the right of their arguments without parentheses, so that h(x) becomes simply .[citation needed]
In areas of mathematics where one considers groups endowed with additional structure, a homomorphism sometimes means a map which respects not only the group structure (as above) but also the extra structure. For example, a homomorphism of topological groups is often required to be continuous.
Intuition[edit]
The purpose of defining a group homomorphism is to create functions that preserve the algebraic structure. An equivalent definition of group homomorphism is: The function h : G → H is a group homomorphism if whenever
- a ∗ b = c we have h(a) ⋅ h(b) = h(c).
In other words, the group H in some sense has a similar algebraic structure as G and the homomorphism h preserves that.
Types[edit]
- Monomorphism
- A group homomorphism that is injective (or, one-to-one); i.e., preserves distinctness.
- Epimorphism
- A group homomorphism that is surjective (or, onto); i.e., reaches every point in the codomain.
- Isomorphism
- A group homomorphism that is bijective; i.e., injective and surjective. Its inverse is also a group homomorphism. In this case, the groups G and H are called isomorphic; they differ only in the notation of their elements and are identical for all practical purposes.
- Endomorphism
- A group homomorphism, h: G → G; the domain and codomain are the same. Also called an endomorphism of G.
- Automorphism
- A group endomorphism that is bijective, and hence an isomorphism. The set of all automorphisms of a group G, with functional composition as operation, itself forms a group, the automorphism group of G. It is denoted by Aut(G). As an example, the automorphism group of (Z, +) contains only two elements, the identity transformation and multiplication with −1; it is isomorphic to (Z/2Z, +).
Image and kernel[edit]
We define the kernel of h to be the set of elements in G which are mapped to the identity in H
and the image of h to be
The kernel and image of a homomorphism can be interpreted as measuring how close it is to being an isomorphism. The first isomorphism theorem states that the image of a group homomorphism, h(G) is isomorphic to the quotient group G/ker h.
The kernel of h is a normal subgroup of G and the image of h is a subgroup of H:
If and only if ker(h) = {eG}, the homomorphism, h, is a group monomorphism; i.e., h is injective (one-to-one). Injection directly gives that there is a unique element in the kernel, and, conversely, a unique element in the kernel gives injection:
Examples[edit]
- Consider the cyclic group Z3 = (Z/3Z, +) = ({0, 1, 2}, +) and the group of integers (Z, +). The map h : Z → Z/3Z with h(u) = u mod 3 is a group homomorphism. It is surjective and its kernel consists of all integers which are divisible by 3.
- The exponential map yields a group homomorphism from the group of real numbers R with addition to the group of non-zero real numbers R* with multiplication. The kernel is {0} and the image consists of the positive real numbers.
- The exponential map also yields a group homomorphism from the group of complex numbers C with addition to the group of non-zero complex numbers C* with multiplication. This map is surjective and has the kernel {2πki : k ∈ Z}, as can be seen from Euler’s formula. Fields like R and C that have homomorphisms from their additive group to their multiplicative group are thus called exponential fields.
Category of groups[edit]
If h : G → H and k : H → K are group homomorphisms, then so is k ∘ h : G → K. This shows that the class of all groups, together with group homomorphisms as morphisms, forms a category.
Homomorphisms of abelian groups[edit]
If G and H are abelian (i.e., commutative) groups, then the set Hom(G, H) of all group homomorphisms from G to H is itself an abelian group: the sum h + k of two homomorphisms is defined by
- (h + k)(u) = h(u) + k(u) for all u in G.
The commutativity of H is needed to prove that h + k is again a group homomorphism.
The addition of homomorphisms is compatible with the composition of homomorphisms in the following sense: if f is in Hom(K, G), h, k are elements of Hom(G, H), and g is in Hom(H, L), then
- (h + k) ∘ f = (h ∘ f) + (k ∘ f) and g ∘ (h + k) = (g ∘ h) + (g ∘ k).
Since the composition is associative, this shows that the set End(G) of all endomorphisms of an abelian group forms a ring, the endomorphism ring of G. For example, the endomorphism ring of the abelian group consisting of the direct sum of m copies of Z/nZ is isomorphic to the ring of m-by-m matrices with entries in Z/nZ. The above compatibility also shows that the category of all abelian groups with group homomorphisms forms a preadditive category; the existence of direct sums and well-behaved kernels makes this category the prototypical example of an abelian category.
See also[edit]
- Fundamental theorem on homomorphisms
- Ring homomorphism
- Quasimorphism
References[edit]
- Dummit, D. S.; Foote, R. (2004). Abstract Algebra (3rd ed.). Wiley. pp. 71–72. ISBN 978-0-471-43334-7.
- Lang, Serge (2002), Algebra, Graduate Texts in Mathematics, vol. 211 (Revised third ed.), New York: Springer-Verlag, ISBN 978-0-387-95385-4, MR 1878556, Zbl 0984.00001
External links[edit]
- Rowland, Todd & Weisstein, Eric W. «Group Homomorphism». MathWorld.
Материал из Викиконспекты
Перейти к: навигация, поиск
Определение: |
Отображение группы в группу называется гомоморфизмом, если оно сохраняет групповую структуру:
|
Обозначения:
единица в -ой группе.
Определение: |
— ядро гомоморфизма . |
Определение: |
— образ гомоморфизма . |
Примеры
- Возьмём отображение , определённое следующим образом: , — а в качестве бинарной операции возьмём сложение. Ядром такого гомоморфизма будут числа, кратные трём.
Свойства гомоморфизмов групп
Утверждение: |
Гомоморфизм переводит нейтральный элемент в нейтральный ( в ). |
По определению гомоморфизма имеем:
Умножая с обеих сторон на обратный к элемент, получим:
Заметим, что доказательство опирается на существование обратного элемента, для моноидов аналогичное утверждение неверно. |
Утверждение: |
Гомоморфизм переводит обратный элемент в обратный: |
что вместе с единственностью обратного к элемента означает . |
См. также
- Циклическая группа
Ссылки
- Wikipedia — Group homomorphism
- Homomorphism examples
Содержание
Гомоморфизм групп
Определение гомоморфизма
Пусть даны произвольные группы и
с единицами
и
соответственно.
Определение 1. Отображение называется гомоморфизмом групп1), если:
-
для
Пример 1. Пусть — группа. Отображение
называется тождественным и обозначается символом
. Очевидно, что
является автоморфизмом группы
.
Пример 2. Рассмотрим группу , записываемую мультипликативно, и
. Отображение
, является гомоморфизмом групп и называется возведением в
-ю степень.
Определение 2. Гомоморфизм групп называется мономорфизмом групп2), если отображение
инъективно.
Определение 3. Гомоморфизм групп называется эпиморфизмом групп3), если отображение
сюръективно.
Пример 3. Пусть — нормальная подгруппа группы
. Тогда отображение
группы
на факторгруппу
такое, что
, является эпиморфизмом групп и называется канонической проекцией.
Определение 4. Гомоморфизм групп называется изоморфизмом групп4), если он является мономорфизмом и эпиморфизмом одновременно.
Определение 5. Ядро гомоморфизма5) — это множество
.
Определение 6. Образ гомоморфизма6) — это множество
.
Гомоморфизм групп является морфизмом в категории групп. В частности, понятия мономорфизма, эпиморфизма и изоморфизма можно переформулировать:
Предложение 1. Гомоморфизм является мономорфизмом тогда и только тогда, когда
.
Предложение 2. Гомоморфизм является эпиморфизмом тогда и только тогда, когда
.
Предложение 3. Гомоморфизм является изоморфизмом тогда и только тогда, когда существует гомоморфизм
такой, что
и
.
Определение 7. Автоморфизмом группы7) называется изоморфизм
.
Свойства гомоморфизма групп
Предложение 4. Пусть — гомоморфизм групп. Тогда
-
-
для всех
Предложение 5. Ядро гомоморфизма групп
является нормальной подгруппой группы
.
Предложение 6. Образ гомоморфизма групп
является подгруппой группы
.
Теоремы о гомоморфизмах
Основная теорема о гомоморфизме. Пусть — гомоморфизм групп с ядром
. Через
обозначим каноническую проекцию
. Тогда существует единственный гомоморфизм групп
, инъективный и такой, что
, то есть делающий коммутативной диаграмму
.
Если сюръективно, то
— изоморфизм. Гомоморфизм
левому смежному классу
ставит в соответствие
.
Первая теорема об изоморфизме. Пусть и
— подгруппы в
, и
нормальна в
. Тогда
-
— подгруппа в
, содержащая
, причем
нормальна в
;
-
подгруппа
нормальна в
;
-
отображение
является изоморфизмом групп
.
Теорема о соответствии. Пусть — эпиморфизм групп с ядром
. Тогда существует биекция между множеством подгрупп в
, содержащих
, и множеством всех подгрупп в
. При этом нормальным делителям группы
соответствуют нормальные делители группы
.
Теорема о сокращении. Пусть и
— нормальные подгруппы в группе
, причем
. Тогда факторгруппа
является нормальной подгруппой в
и имеет место изоморфизм:
.
Пример 4. Идеалы и
нормальны в
, откуда получаем:
, или, что то же самое,
.
Литература
Наверх
Гомоморфизмы групп и нормальные делители
Пусть заданы группы и
. Отображение
называют гомоморфизмом группы
в группу
(гомоморфизмом групп), если для любых
выполняется равенство
, т.е. образ произведения любых двух элементов группы
при отображении
равен произведению их образов в группе
.
Если отображение сюръективно (биективно), то его называют эпиморфизмом (изоморфизмом) групп. В этом случае говорят также об эпиморфизме (изоморфизме) группы
на группу
.
Замечание 2.5. Мы обозначили операции групп и
одинаково, как это обычно и делается для однотипных алгебр, хотя, конечно, это разные операции разных групп.
Пример 2.21. Пусть — аддитивная группа целых чисел, а
— аддитивная группа вычетов по модулю
.
Зададим отображение так: для всякого целого га образ
равен остатку от деления
на
. Можно проверить, что для любых целых
и
имеет место равенство
, т.е. для целых чисел остаток от деления суммы на
равен сумме по модулю
остатков от деления на
каждого слагаемого.
Следовательно, данное отображение есть гомоморфизм группы в группу
. Далее, поскольку любое целое число от 0 до
есть остаток от деления на
какого-то числа, то отображение
является и эпиморфизмом группы
на группу
.
Теорема 2.14. Пусть — произвольные группы. Если
— гомоморфизм, то:
1) образом единицы (нейтрального элемента) группы при отображении
является единица группы
, то есть
;
2) для всякого элемента группы
образом элемента
является элемент
, обратный элементу
, то есть
.
Согласно определению гомоморфизма, для произвольного имеем
. Далее,
, то есть
. Следовательно,
, то есть
.
Докажем второе утверждение теоремы. Используя определение гомоморфизма и уже доказанное первое утверждение теоремы, получаем
, то есть
.
Множество — образ носителя группы
при гомоморфизме
— замкнуто относительно умножения группы
. Действительно, если
, то существуют такие
, что
и
. Тогда
Из теоремы 2.14 следует, что содержит единицу этой группы и вместе с каждым элементом обратный к нему элемент. Это значит, что можно определить подгруппу группы
носителем которой будет множество
. Эту группу называют гомоморфным образом группы
при гомоморфизме
.
Группу называют просто гомоморфным образом группы
, если существует гомоморфизм группы
на группу
. Так, группа
при любом
является гомоморфным образом аддитивной группы целых чисел (см. пример 2.21).
Пример 2.22. Рассмотрим мультипликативную группу комплексных чисел с обычной операцией умножения комплексных чисел. Легко понять, что эта группа не что иное, как мультипликативная группа поля комплексных чисел.
Рассмотрим также группу невырожденных квадратных матриц второго порядка с операцией умножения матриц (см. пример 2.9.е).
Определим отображение множества
комплексных чисел в множество квадратных матриц второго порядка, положив для произвольного ненулевого комплексного числа
, что
Покажем, что — гомоморфизм групп. С одной стороны,
С другой стороны,
Следовательно,
Таким образом, отображение — гомоморфизм групп, а гомоморфный образ мультипликативной группы комплексных чисел при
— это подгруппа
группы матриц
, состоящая из матриц вида
. Здесь мы учли, что любая матрица вида
является образом некоторого комплексного числа (а именно
) при отображении
. Группа
— собственная подгруппа группы
.
Важное свойство гомоморфизмов групп
Сформулируем без доказательства одно важное свойство гомоморфизмов групп.
Теорема 2.15. Если — гомоморфизм группы
в группу
, а
— гомоморфизм группы
в группу
, то композиция отображений
есть гомоморфизм группы
в группу
.
Рассмотрим некоторые свойства изоморфизмов групп.
Теорема 2.16. Если — изоморфизм группы
на группу
, то отображение
, обратное к отображению
, есть изоморфизм группы
на группу
.
Пусть и
— произвольные элементы группы
, пусть также
, а
, где
и
— элементы группы
. Тогда
т.е. отображение — гомоморфизм второй группы в первую. Но так как отображение, обратное к биекции, есть биекция, то
— изоморфизм группы
на группу
.
Группы и
называют изоморфными, если существует изоморфизм одной из них на другую. При этом используют обозначение
.
Изоморфные группы с точки зрения их алгебраических свойств совершенно одинаковы, хотя их элементы могут иметь различную природу. Вернемся в этой связи к примеру 2.22. Легко убедиться в том, что определенное там отображение множества комплексных чисел на множество квадратных матриц специального вида является биекцией. Следовательно, мультипликативная группа комплексных чисел и группа матриц указанного вида с операцией умножения матриц изоморфны, хотя элементы этих групп на первый взгляд не имеют между собой ничего общего.
Определение 2.8. Ядром гомоморфизма группы
в группу
называют прообраз
единицы группы
при гомоморфизме
Пример 2.23. Ядром гомоморфизма, рассмотренного в примере 2.21, служит множество всех целых чисел, делящихся на .
Теорема 2.17. Ядро гомоморфизма
есть подгруппа группы
.
Нужно убедиться в том, что множество замкнуто относительно умножения группы
, содержит единицу этой группы и вместе с каждым элементом содержит обратный к нему элемент.
Если , то есть
, то
и
. Ясно, что
, так как
(см. теорему 2.14). Если
, то
, то есть
.
Ядро гомоморфизма, приведенного в примере 2.21, представляет собой подгруппу аддитивной группы целых чисел, состоящую из всех чисел, кратных .
Подгруппа группы
называется нормальной подгруппой (нормальным делителем) группы
, если
для любого
.
В коммутативной группе, как было отмечено выше, . Следовательно, в этом случае любая подгруппа является нормальным делителем.
Пусть — подгруппа группы
. Для фиксированных элементов
через
обозначим множество всех произведений вида
, где
. В силу ассоциативности групповой операции это обозначение корректно.
Теорема 2.18. Подгруппа является нормальным делителем группы
тогда и только тогда, когда
для любого
.
Если — нормальный делитель, то для любого
имеем
, т.е. для любого
найдется такое
, что
. Пусть элемент
, то есть
для некоторого
. Так как
, то
и поэтому
.
Обратно, если , то любой элемент
, где
, принадлежит и множеству
, то есть
для некоторого
. Отсюда, умножая последнее равенство на
справа, получим
, т.е. элемент
из левого смежного класса
принадлежит и правому смежному классу
. Итак,
.
Теперь возьмем для произвольного обратный к
элемент
и для него запишем включение
(напомним, что (
). Рассуждая как и выше, получим, что для некоторых
имеет место равенство
, то есть
и
. Итак,
и
— нормальный делитель.
Связь между понятием нормального делителя и понятием гомоморфизма
Оказывается, существует связь между понятием нормального делителя и понятием гомоморфизма, которая продолжает и углубляет на новом уровне уже известную нам из первых лекций связь между понятиями отображения и класса эквивалентности.
Теорема 2.19. Ядро гомоморфизма группы
в группу
является нормальным делителем группы
.
Для любого и любого
имеем
Это значит, что для любого выполняется соотношение
, а, согласно теореме 2.18,
— нормальный делитель.
Пусть — нормальный делитель группы
. Рассмотрим множество всех левых смежных классов
. Это будет не что иное, как фактор-множество множества
по определенному выше (см. теорему 2.11) отношению эквивалентности
.
Введем операцию умножения на множестве всех левых смежных классов следующим образом: произведением классов
и
назовем класс
.
Это определение корректно, так как множество , т.е. множество всех произведений вида
для различных
, в силу того что
для всякого
, совпадает с левым смежным классом
. Действительно, поскольку
для некоторого
, то
.
Теперь рассмотрим некоторый , т.е.
для некоторого
. Поскольку
для некоторого
, то
. Следовательно,
.
Можно далее легко показать, что для каждого имеют место
и
.
Тем самым определена группа, носителем которой является фактор-множество множества
по отношению эквивалентности
с операцией умножения левых смежных классов, причем нейтральным элементом относительно этой операции служит носитель подгруппы
, а обратным к левому смежному классу
будет левый смежный класс
. Эту группу называют фактор-группой группы
по нормальному делителю
и обозначают
. Можно указать естественный гомоморфизм
группы
в фактор-группу
, который вводится согласно правилу:
. Так как
, то для любых
имеем
и — действительно гомоморфизм. Его называют каноническим гомоморфизмом группы
в фактор-группу
.
Пример 2.24. а. Рассмотрим аддитивную группу действительных чисел. Эта группа коммутативна. Напомним, что в коммутативной группе любая подгруппа будет нормальным делителем. Поэтому для нее нормальным делителем является подгруппа целых чисел
(аддитивная группа целых чисел). (Для этих групп мы приняли такие же обозначения, как и для их носителей:
и
соответственно.)
Выясним смысл отношения эквивалентности , определяемого через равенство левых смежных классов, по подгруппе
в этом случае.
Равенство левых смежных классов означает, что для любого целого
найдется такое целое
, что
, то есть
. Обратно, если разность
есть целое число, т.е.
, то
. Итак,
тогда и только тогда, когда
, или, иначе говоря, действительные числа
и
эквивалентны по
тогда и только тогда, когда их дробные части равны.
Аддитивная группа смежных классов, т.е. фактор-группа группы
по нормальному делителю
строится так: сумма классов
и
равна классу
. Вводя обозначение
, получаем
. При этом
(т.е. единица фактор-группы — это смежный класс нуля — множество всех целых чисел), причем
. Обратим внимание на то, что смежный класс числа
однозначно определяется его дробной частью
(см. пример 1.14.6), то есть
. Канонический гомоморфизм в данном случае задается так:
.
б. Рассмотрим теперь аддитивную группу действительных чисел по модулю 1, т.е. группу , заданную на полуинтервале
, сложение в которой определяется так:
(дробная часть суммы
). Другими словами,
Докажем, что группа изоморфна фактор-группе
, то есть
.
Зададим отображение множества
смежных классов в полуинтервал
так, что
. Поскольку
, то
— биекция и, кроме того,
Это значит, что — изоморфизм
на
.
Группу можно воспринимать как «наглядный образ» фактор-группы
. Довольно абстрактная идея фактор-группы кристаллизуется в виде группы с носителем
и операцией сложения неотрицательных действительных чисел, строго меньших единицы, с отбрасыванием в результате целой части. Здесь хорошо видна «польза» понятия изоморфизма. То, что само по себе не очень наглядно, становится наглядным через свой изоморфный образ.
Математический форум (помощь с решением задач, обсуждение вопросов по математике).
Если заметили ошибку, опечатку или есть предложения, напишите в комментариях.
Определение.
Пусть
и
– группы. Отображение
называется гомоморфизмом, если для
любых
.
Определение.
Изоморфизмом
групп
называется гомоморфизм, который является
взаимно однозначным отображением. Если
группы
и
изоморфны,
то принято обозначать
.
При гомоморфизме
единица группы всегда переходит в
единицу. Действительно, если
и
– единицы групп
и
соответственно,
то
.
Умножив это равенство на
,
получим
.
Далее, при
гомоморфизме обратный к элементу
элемент переходит в обратный к
.
Действительно,
.
Аналогично,
Это и означает, что
Определение.
Пусть 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 – первый.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #