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. Пусть 




Пример 2. Рассмотрим группу 



Определение 2. Гомоморфизм групп 

Определение 3. Гомоморфизм групп 

Пример 3. Пусть 





Определение 4. Гомоморфизм групп 
Определение 5. Ядро гомоморфизма5) 

Определение 6. Образ гомоморфизма6) 

Гомоморфизм групп является морфизмом в категории групп. В частности, понятия мономорфизма, эпиморфизма и изоморфизма можно переформулировать:
Предложение 1. Гомоморфизм 

Предложение 2. Гомоморфизм 

Предложение 3. Гомоморфизм 



Определение 7. Автоморфизмом группы7) 

Свойства гомоморфизма групп
Предложение 4. Пусть 
-
-
для всех
Предложение 5. Ядро 


Предложение 6. Образ 


Теоремы о гомоморфизмах
Основная теорема о гомоморфизме. Пусть 





![$begin{diagram}node{G}arrow{se,b}{pi}arrow[2]{e,t}{varphi}node[2]{H}\node[2]{G/N}arrow{ne,b}{varphi_*}end{diagram}$ $begin{diagram}node{G}arrow{se,b}{pi}arrow[2]{e,t}{varphi}node[2]{H}\node[2]{G/N}arrow{ne,b}{varphi_*}end{diagram}$](http://www.algebraical.info/lib/exe/fetch.php?cache=&media=latex%3A940a157551169d5ffdfc3ea5856adf29.png)
Если 




Первая теорема об изоморфизме. Пусть 




-
— подгруппа в
, содержащая
, причем
нормальна в
;
-
подгруппа
нормальна в
;
-
отображение
является изоморфизмом групп
.
Теорема о соответствии. Пусть 






Теорема о сокращении. Пусть 






Пример 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 – первый.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #

для 

для всех 
— подгруппа в
;
нормальна в
является изоморфизмом групп
.