Гомоморфизм групп

Материал из Викиконспекты
Перейти к: навигация, поиск
НЕТ ВОЙНЕ

24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.

Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.

Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.

Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.

Антивоенный комитет России

Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
meduza.io, Популярная политика, Новая газета, zona.media, Майкл Наки.


Определение:
Отображение [math]\phi:G_1 \rightarrow G_2[/math] группы [math]\langle G_1, \cdot\rangle[/math] в группу [math]\langle G_2,\times\rangle[/math] называется гомоморфизмом, если оно сохраняет групповую структуру:
[math]\forall a,b\in G_1 : \phi(a\cdot b) = \phi(a)\times \phi(b)[/math]

Обозначения: [math]e(G_i)[/math] единица в [math]G_i[/math]-ой группе.

Определение:
[math]\textrm{ker}\phi=\{x\in G_1\vert\phi(x)=e(G_2)\}[/math]ядро гомоморфизма [math]\phi:G_1\rightarrow G_2[/math].


Определение:
[math]\textrm{im}\phi=\{y\in G_2\vert\exists x\in G_1:\phi(x)=y\}[/math]образ гомоморфизма [math]\phi:G_1\rightarrow G_2[/math].


Примеры

  • Возьмём отображение [math] h \colon \mathbb{Z} \rightarrow \mathbb{Z}/3\mathbb{Z}[/math], определённое следующим образом: [math] h(x) = x \bmod 3 [/math], — а в качестве бинарной операции возьмём сложение. Ядром такого гомоморфизма будут числа, кратные трём.

Свойства гомоморфизмов групп

Утверждение:
Гомоморфизм переводит нейтральный элемент в нейтральный ([math]e_1\in G_1[/math] в [math]e_2 \in G_2[/math]).
[math]\triangleright[/math]

По определению гомоморфизма имеем:

[math]\phi(e_1)\times\phi(e_1) = \phi(e_1\cdot e_1)=\phi(e_1)[/math].

Умножая с обеих сторон на обратный к [math]\phi(e_1)[/math] элемент, получим:

[math]\phi(e_1) \times \phi(e_1) \times (\phi(e_1))^{-1} = \phi(e_1) \times (\phi(e_1))^{-1}[/math]
[math]\phi(e_1) \times e_2 = \phi(e_1) = e_2[/math], что и требовалось доказать.
Заметим, что доказательство опирается на существование обратного элемента, для моноидов аналогичное утверждение неверно.
[math]\triangleleft[/math]
Утверждение:
Гомоморфизм переводит обратный элемент в обратный: [math]\phi(x)^{-1}=\phi(x^{-1})[/math]
[math]\triangleright[/math]

[math]\phi(x)\times\phi(x^{-1})=\phi(x\cdot x^{-1})=e_2=\phi(x^{-1}\cdot x)=\phi(x^{-1})\times\phi(x)[/math]

что вместе с единственностью обратного к [math]\phi(x)[/math] элемента означает [math]\phi(x)^{-1}=\phi(x^{-1})[/math].
[math]\triangleleft[/math]

См. также

Ссылки