Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]


Гомоморфизмы алгебраических систем

Гомоморфизмы алгебраических систем


Пусть \mathcal{A}=(A,\Omega,\Pi) и \mathcal{B}=(B,\Omega,\Pi) — две однотипные алгебраические системы.


Отображение h\colon A\to B называют гомоморфизмом алгебраической системы \mathcal{A} в алгебраическую систему \mathcal{B}, если выполняются следующие условия:


1) для любой n-арной операции \omega~(n\geqslant0) и любых элементов a_1,\ldots,a_n\in A


h(a_1\ldots a_n\omega)= h(a_1)\ldots h(a_n)\omega\,;

2) для любого n-арного отношения \pi~(n\geqslant1) и любых элементов a_1,\ldots,a_n\in A из того, что (a_1,\ldots,a_n)\in\pi, следует, что (h(a_1),\ldots,h(a_n))\in\pi.


Мы будем использовать обозначение h\colon \mathcal{A}\to \mathcal{B} для отображения h, являющегося гомоморфизмом алгебраической системы \mathcal{A}= (A,\Omega, \Pi) в алгебраическую систему \mathcal{B}= (B,\Omega, \Pi).


В определении гомоморфизма первое условие, которое можно рассматривать как условие "сохранения операций", означает следующее. Если отображение h — гомоморфизм, то, вычисляя образ результата применения любой операции \omega\in\Omega к любому кортежу аргументов из носителя алгебраической системы \mathcal{A}, т.е. образ произвольного элемента a_1\ldots a_n\omega, мы можем сначала определить образ каждого из аргументов и уже к ним, т.е. к элементам h(a_1),\ldots,h(a_n), на носителе алгебраической системы \mathcal{B} применить рассматриваемую операцию (точнее, операцию второй алгебраической системы, которая соответствует операции \omega; напомним, что соответствующие друг другу операции и отношения однотипных алгебраических систем мы договорились обозначать одинаково). Эта ситуация проиллюстрирована на рис. 4.2.


Гомоморфизм алгебраических систем

Второе условие в определении гомоморфизма выражает "сохранение отношений": если элементы a_1,\ldots,a_n первой алгебраической системы связаны отношением \rho, т.е. (a_1,\ldots,a_n)\in\pi, то их образы h(a_1),\ldots,h(a_n) при гомоморфизме h связаны "тем же"* отношением во второй алгебраической системе, т.е. (h(a_1),\ldots,h(a_n))\in\pi.


*Точнее, так же обозначенным. Заключая слова "тем же" в кавычки, мы еще раз подчеркиваем условность одинакового обозначения операции и отношений однотипных алгебраических систем.


Заметим сразу, что из того, что (h(a_1),\ldots,h(a_n))\in\pi, не следует, вообще говоря, что (a_1,\ldots,a_n)\in\pi. Если же это имеет место, т.е. для всякого n-арного отношения \pi~(n\geqslant1) и любых a_1,\ldots,a_n\in A~ (a_1,\ldots,a_n)\in\pi тогда и только тогда, когда (h(a_1),\ldots,h(a_n))\in\pi, то такой гомоморфизм называют строгим гомоморфизмом.


Если строгий гомоморфизм алгебраической системы \mathcal{A} в алгебраическую систему \mathcal{B} является биекцией A\to B, то его называют изоморфизмом. Из определения изоморфизма следует, что для изоморфизма h\colon \mathcal{A}\to \mathcal{B} обратное отображение h^{-1}\colon \mathcal{A}\to \mathcal{B} также является изоморфизмом. В этом случае алгебраические системы \mathcal{A} и \mathcal{B} называют изоморфными и пишут \mathcal{A}\cong\mathcal{B}. Если алгебраические системы интересуют нас лишь со стороны свойств их операций и отношений, то изоморфные алгебраические системы в этом смысле не различимы, и тогда говорят о совпадении алгебраических систем с точностью до изоморфизма.


Если гомоморфизм является инъекцией, то его называют мономорфизмом или вложением. В том случае, когда существует вложение алгебраической системы \mathcal{A} в алгебраическую систему \mathcal{B}, которое является также строгим гомоморфизмом, то говорят, что первая алгебраическая система изоморфно вкладывается во вторую.


Если гомоморфизм h\colon\mathcal{A}\to\mathcal{B} является сюръекцией, то его называют эпиморфизмом \mathcal{A} на \mathcal{B}. При эпиморфизме носитель алгебраической системы \mathcal{B} совпадает с образом носителя алгебраической системы \mathcal{A} при отображении h, то есть B=h(A). В этом случае говорят также, что алгебраическая система \mathcal{B} является гомоморфным образом системы \mathcal{A} при гомоморфизме h, и записывают это как \mathcal{B}=h(\mathcal{A}).


Гомоморфизм алгебраической системы \mathcal{A} в себя называют эндоморфизмом алгебраической системы \mathcal{A}. Эндоморфизм, являющийся изморфизмом, называют автоморфизмом.


Легко доказать следующее утверждение.


Теорема 4.2. Если h\colon \mathcal{A}\to \mathcal{B} и g\colon \mathcal{B}\to \mathcal{D} — гомоморфизмы, то композиция h\circ g\colon \mathcal{A}\to \mathcal{D} — тоже гомоморфизм.


Ранее мы достаточно подробно обсудили понятие гомоморфизма для алгебр — групп и колец. Заметим, что для алгебр любой гомоморфизм является строгим, так как сигнатура алгебры включает только операции и условие 2 в определении гомоморфизма для нее не рассматривается. Приведем некоторые дополнительные примеры гомоморфизмов.




Пример 4.6. а. Рассмотрим левый \mathcal{R}-модуль \mathcal{M}= \bigl(M,+,\{\omega_{\alpha}\colon\, \alpha\in R\},\bold{0}\bigr) как алгебраическую систему, сигнатура которой помимо групповой операции сложения и нуля группы \bold{0} содержит и унарные операции умножения элементов группы на элементы кольца \mathcal{R} (мощность множества этих операций равна мощности |R| носителя R кольца \mathcal{R}). Гомоморфизм h\colon \mathcal{M}_1\to \mathcal{M}_2 этих \mathcal{R}-модулей есть такое отображение, что для всех x,y\in M и всех \alpha\in R имеем


h(x+y)= h(x)+h(y),\qquad h(\omega_{\alpha}(x))= \omega_{\alpha}(h(x)).

Используя вместо выражения \omega_{\alpha}(x) более привычную запись \alpha\circ x, приведенные выше условия представим в виде


h(x+y)= h(x)+h(y),\qquad h(\alpha\circ x)=\alpha\circ h(x).

В случае линейного пространства над полем отображение, удовлетворяющее этим условиям, есть не что иное, как линейный оператор. Таким образом, линейные операторы суть гомоморфизмы линейных пространств.


б. Для линейного пространства отображение, сопоставляющее каждому вектору \boldsymbol{x} вектор \boldsymbol{x}+\boldsymbol{a} для фиксированного ненулевого вектора \boldsymbol{a}, не является линейным оператором и, следовательно, не является гомоморфизмом заданного линейного пространства в себя. Действительно, для любого гомоморфизма модулей (и линейных пространств, в частности) образ нулевого вектора есть нулевой вектор. Здесь же \bold{0}\mapsto a\ne\bold{0}.


в. Пусть \mathcal{A}=(A,\rho) и \mathcal{B}=(B,\rho) — .модели с одним бинарным отношением. Отображение h\colon A\to B будет гомоморфизмом первой модели во вторую, согласно с общим определением, тогда и только тогда, когда для любых x,y\in A из x\,\rho\,y следует h(x)\,\rho\,h(y). В частности, если \rho — отношение порядка, то получаем x\leqslant y\Rightarrow h(x)\leqslant h(y).


Таким образом, гомоморфизмы упорядоченных множеств — это монотонные отображения. На рис. 4.3 в виде диаграмм Хассе изображены четыре упорядоченных множества. Множество B является гомоморфным образом множества A, но не является его строгим гомоморфным образом; множество C есть строгий гомоморфный образ множества A; наконец, множество D не является гомоморфным образом множества A.


Диаграммы Хассе четырёх упорядоченных множеств



Cвязь между гомоморфизмом и фактор-системой


Установим теперь связь между понятием гомоморфизма и понятием фактор-системы. Доказываемые ниже результаты конкретизируют для алгебраических систем связь между понятием отображения и понятием отношения эквивалентности.


Теорема 4.3. Для любой конгруэнции \rho на алгебраической системе \mathcal{A}=(A,\Omega,\Pi) каноническая сюръекция h_{\rho} множества A является строгим эпиморфизмом алгебраической системы \mathcal{A} на ее фактор-систему \mathcal{A}/\rho.


Для канонической сюръекции задается h_{\rho}. Имеем h_{\rho}(x)= [x]_{\rho} (для произвольного x\in A). В силу определения конгруэнции для произвольных n-арной операции \omega и n-арного отношения \pi и любых a_1,\ldots,a_n\in A, согласно определению операций и отношений на фактор-множестве \mathcal{A}/\rho, имеем


\begin{gathered} h_{\rho}(a_1\ldots a_n\omega)= [a_1\ldots a_n\omega]_{\rho}= [a_1]_{\rho}\ldots[a_n]_{\rho}\omega= h_{\rho}(a_1)\ldots h_{\rho}(a_n)\omega\,,\\[2pt] (a_1, \ldots, a_n)\in\pi\quad \Leftrightarrow\quad ([a_1]_{\rho}\ldots[a_n]_{\rho})\in\pi\,, \end{gathered}

откуда и следует, что h_{\rho} — строгий гомоморфизм.




Ввиду теоремы 4.3 каноническую сюръекцию h_{\rho} (для конгруэнции \rho) можно назвать каноническим гомоморфизмом алгебраической системы \mathcal{A}.


Справедлива теорема, обратная теореме 4.3.


Теорема 4.4. Для любого строгого гомоморфизма h\colon \mathcal{A}\to \mathcal{B} отношение \rho_{h} на носителе A алгебраической системы \mathcal{A}, определенное так, что x\,\rho_{h}\,y \Leftrightarrow h(x)=h(y) для любых x,y\in A, является конгруэнцией, причем имеет место изоморфизм h(\mathcal{A})\cong \mathcal{A}/\rho_{h}.


Пусть h\colon \mathcal{A}\to \mathcal{B} — гомоморфизм, тогда \rho_{h} — эквивалентность.


Введем отображение i\colon \mathcal{A}/\rho_{h}\to h(A), полагая i([a]_{\rho_h})= h(a). Это действительно отображение, так как эквивалентные элементы множества A имеют один и тот же образ. Поскольку неэквивалентные элементы имеют разные образы, то i — инъекция. Очевидно, что i является сюръекцией. Следовательно, i — биекция.


Далее, если a_1\,\rho_{h}\,b_1,\,\ldots,\, a_n\,\rho_{h}\,b_n, то


h(a_1\ldots a_n\omega)= h(a_1)\ldots h(a_n)\omega= h(b_1)\ldots h(b_n)\omega= h(b_1\ldots b_n\omega),

то есть a_1,\ldots,a_n\omega\,\rho_{h}\,b_1\ldots b_n\omega для любой n-арной операции \omega. Точно так же


(a_1,\ldots,a_n)\in\pi~ \Rightarrow~ \bigl(h(a_1),\ldots,h(a_n)\bigr)\in\pi~ \Rightarrow~ \bigl(h(b_1),\ldots,h(b_n \bigr)\in\pi~ \Rightarrow~ (b_1,\ldots,b_n)\in\pi\,,

причем последняя импликация справедлива в силу того, что h — строгий гомоморфизм.


Итак, \rho_h — конгруэнция на A. Остается доказать, что имеет место изоморфизм h(\mathcal{A})\simeq\mathcal{A}/\rho_{h}.


Далее, если \omega\in\Omega^{(n)}, то


\begin{aligned} i\bigl([a_1]_{\rho_h},\ldots, [a_n]_{\rho_h}\omega\bigr)&= i\bigl([a_1\ldots a_n\omega]_{\rho_h}\bigr)= h(a_1\ldots a_n\omega)=\\[2pt] &= h(a_1)\ldots h(a_n)\omega= i\bigl([a_1]_{\rho_h}\bigr)\ldots i\bigl([a_n]_{\rho_h}\bigr)\omega\,,\end{aligned}
то есть i "сохраняет" операции.

Рассуждая аналогично, можно доказать, что i "сохраняет" и отношения как любой гомоморфизм, и, более того, поскольку h - строгий гомоморфизм, то для любого отношения


\begin{aligned} \bigl(i([a_1]_{\rho_h}),\ldots,i([a_n]_{\rho_h})\bigr)\in\pi~ &\Rightarrow~ \bigl(h(a_1),\ldots,h(a_n)\bigr)\in\pi~ \Rightarrow (a_1,\ldots,a_n)\in\pi~ \Rightarrow\\[2pt] &\Rightarrow~ \bigl([a_1]_{\rho_h},\ldots,[a_n]_{\rho_h}\bigr)\in\pi\,,\end{aligned}

и, следовательно, i — изоморфизм \mathcal{A}/\rho_{h} на h(\mathcal{A}) (и вложение \mathcal{A}/\rho_{h} в \mathcal{B}).


Таким образом, любой гомоморфный образ алгебраической системы совпадает с точностью до изоморфизма с некоторой ее фактор-системой.




Пример 4.7. Требование строгости гомоморфизма в теореме 4.4 является существенным. В примере 4.4.д монотонное отображение f не определяет конгруэнции на упорядоченном множестве \mathcal{A}, так как не является строгим гомоморфизмом (см. пример 4.6.в).


Из теоремы 4.4 вытекает, что любой строгий гомоморфизм h\colon \mathcal{A}\to \mathcal{B} можно разложить в композицию канонического гомоморфизма \mathcal{A} на \mathcal{A}/\rho_h и мономорфизма \mathcal{A}/\rho_h в \mathcal{B} (который будет изоморфизмом \mathcal{A}/\rho_h\cong h(\mathcal{A})).


Применяя доказанные теоремы 4.3 и 4.4 к частному случаю алгебраических систем — алгебрам, получаем следствие.


Следствие 4.1. 1. Любой гомоморфизм h алгебры \mathcal{A}=(A,\Omega) однозначно определяет конгруэнцию \rho_h на A, такую, что h(\mathcal{A}\cong \mathcal{A}/\rho_h.


2. Любая конгруэнция \rho на алгебре \mathcal{A}=(A,\Omega) однозначно определяет некоторый гомоморфизм h_{\rho} данной алгебры на фактор-алгебру \mathcal{A}/\rho_h.


Применим полученные результаты к теории групп. Докажем, что фактор-группа заданной группы по нормальному делителю совпадает с фактор-алгеброй указанной группы по некоторой конгруэнции.


Прежде всего заметим, что поскольку фактор-алгебра любой группы (по любой конгруэнции) изоморфна некоторому гомоморфному образу этой группы, а гомоморфный образ всякой группы является группой, то фактор-алгебра группы по любой конгруэнции есть группа.


Докажем теперь следующую теорему.


Теорема 4.5. Пусть \mathcal{G}=(G,\cdot,\bold{1}) — произвольная группа и \rho — конгруэнция на ней. Тогда фактор-группа \mathcal{G}/\rho совпадает с фактор-группой \mathcal{G}/\mathcal{H} по некоторому нормальному делителю \mathcal{H} группы \mathcal{G}.


Рассмотрим канонический гомоморфизм h_{\rho} группы \mathcal{G}. Его ядром является множество всех элементов, эквивалентных (по конгруэнции \rho) единице группы. Но поскольку, согласно теореме 2.19, ядро каждого гомоморфизма групп есть нормальный делитель, то множество [\bold{1}]_{\rho} (класс эквивалентности единицы группы) является нормальным делителем (точнее, нормальным делителем будет подгруппа, носителем которой является множество [\bold{1}]_{\rho}.). Этот нормальный делитель, обозначаемый далее \mathcal{H}, будучи классом эквивалентности единицы группы \mathcal{G}, является единицей фактор-группы \mathcal{G}/\rho и фактор-группы \mathcal{G}/\mathcal{H}. Осталось показать, что произвольный левый смежный класс a[\bold{1}]_{\rho} совпадает с классом эквивалентности элемента a\in G. Для всякого элемента y этого класса имеем y=ax для некоторого x\rho\bold{1}. Тогда, так как \rho - конгруэнция, получим


[y]_{\rho}= [ax]_{\rho}= [a]_{\rho}[x]_{\rho}= [a]_{\rho}[\bold{1}]_{\rho}= [a]_{\rho}\,, откуда a[\bold{1}]_{\rho}= [a]_{\rho}.

Итак, каждый левый смежный класс по нормальному делителю \mathcal{H} является одновременно классом эквивалентности по исходной конгруэнции \rho, а группы \mathcal{G}/\rho и \mathcal{G}/\mathcal{H} совпадают.


Таким образом, имеет место взаимно однозначное соответствие между конгруэнциями на группе и нормальными делителями этой группы, и каждая фактор-группа по конгруэнции является в то же время и фактор-группой по нормальному делителю, и наоборот.


Важным результатом для групп является и следующая теорема.


Теорема 4.6. Ядрами гомоморфизмов групп служат нормальные делители, и только они.


То, что ядро гомоморфизма групп есть нормальный делитель, доказано выше. Наоборот, если \mathcal{H} — нормальный делитель \mathcal{G}, то отношение \sim_{H} — конгруэнция, а множество H — ядро соответствующего канонического гомоморфизма.




В силу установленной связи между фактор-системами и гомоморфизмами можно утверждать, что фактор-алгебра любого кольца по любой конгруэнции на этом кольце является кольцом. Естественно назвать его фактор-кольцом (по заданной конгруэнции).


Пример 4.8. Как уже было показано в примере 4.4.6, отношение =_{k} есть конгруэнция на кольце целых чисел. Можно доказать, что фактор-кольцо кольца целых чисел по этой конгруэнции изоморфно кольцу \mathbb{Z}_k вычетов по модулю k, поскольку соответствующий канонический гомоморфизм сопоставляет каждому целому числу m\in\mathbb{Z} его класс эквивалентности [m]=_{k} и существует естественное, сохраняющее операции взаимно однозначное соответствие между множеством этих классов (т.е. фактор-множеством \mathbb{Z}/=_{(\operatorname{mod}k)} и множеством \{0,1,\ldots,k-1\} остатков от деления на k (см. также пример 2.25).




В заключение докажем три теоремы, которые описывают с точностью до изоморфизма все полугруппы, группы и кольца.


Будем говорить, что полугруппа \mathcal{S}=(S,\cdot) изоморфно вкладывается в моноид \mathcal{M}=(M,\cdot,1), если существует мономорфизм \mathcal{S} в \mathcal{M}, т.е. если образ полугруппы \mathcal{S} при этом мономорфизме является некоторой подполугруппой (но, вообще говоря, не подмоноидом) моноида \mathcal{M}.


Например, полугруппа ((0;1),\cdot) изоморфно вкладывается в моноид ((0;1], \cdot,1), где операция — обычное умножение чисел.


Теорема 4.7. Любая полугруппа изоморфно вкладывается в некоторый моноид.


Пусть \mathcal{S}=(S,\cdot) — полугруппа, не являющаяся моноидом (так как иначе она тривиально вкладывается сама в себя). Пусть \{\varepsilon\} — произвольное одноэлементное множество, не пересекающееся с S. Определим на множестве S\cup\{\varepsilon\} операцию \cdot следующим образом: на S операция \cdot совпадает с операцией полугруппы \mathcal{S}, а для каждого a\in S\cup\{\varepsilon\} она удовлетворяет соотношениям a\cdot \varepsilon= \varepsilon\cdot a=a. Очевидно, что \mathcal{M}=(S\cup\varepsilon,\cdot,\varepsilon) — требуемый моноид.


Теорема 4.8. Любой моноид изоморфно вкладывается в симметрический моноид некоторого множества A.


Пусть \mathcal{S}=(S,\cdot,1) — моноид. Сопоставим каждому a\in S преобразование f_{a}\colon x\mapsto x\cdot a (правый сдвиг на a) множества S. Отображение a\mapsto f_a множества S в множество всех преобразований S инъективно, поскольку если a\ne b, то f_a(1)\ne f_b(1) и f_a\ne f_b. Далее, если c=a\cdot b, то


f_{ab}(x)= x\cdot c=x(ab)= (xa)b= f_{b}(f_{a}(x))= (f_a\circ f_b)(x).

Итак, a\mapsto f_a есть мономорфизм \mathcal{S} в симметрический моноид множества A.




Теорема Кэли


Теорема 4.9 (теорема Кэли). Любая группа изоморфно вкладывается в симметрическую группу некоторого множества А.


Если \mathcal{S}=(S,\cdot,1) — группа, то введенное в доказательстве теоремы 4.8 преобразование f_a\colon x\mapsto x\cdot a множества \mathcal{S} будет уже биекцией. Чтобы это доказать, достаточно построить отображение, обратное f_a. Действительно, сдвиг f_{a^{-1}} на a^{-1} будет отображением, обратным сдвигу на a:


f_{a^{-1}}(f_a(x))= (x\cdot a)\cdot a^{-1}= x\cdot (a\cdot a^{-1})= x\cdot 1=x\,.

Точно так же и f_a(f_{a^{-1}}(x))=x. Из доказанного следует, что множество всех правых сдвигов множества S образует по операции композиции группу, являющуюся подгруппой симметрической группы множества S.


Из доказательства теоремы 4.8 заключаем, что отображение a\mapsto f_a, сопоставляющее каждому элементу a множества S (носителя моноида \mathcal{S}) сдвиг на a, инъективно и является, более того, мономорфизмом моноида \mathcal{S} в симметрический моноид множества S. Но поскольку, как мы только что показали, в том случае, когда моноид \mathcal{S} является группой, для любого a\in S выполняется равенство f_{a^{-1}}(x)= f_{a}^{-1}(x), то данный мономорфизм отображает элемент, обратный к a, в сдвиг, обратный сдвигу f_a. Тем самым он оказывается уже мономорфизмом группы \mathcal{S} в группу всех подстановок множества S (и изоморфизмом на подгруппу всех правых сдвигов множества S), т.е. изоморфным вложением первой группы во вторую.




Пусть \mathcal{K}=(K,+,\bold{0}) — абелева группа. На множестве \operatorname{End}(\mathcal{K}) всех эндоморфизмов группы \mathcal{K} можно определить структуру кольца следующим образом. Умножение эндоморфизмов определим как их композицию, а сложение — так, что для любого x\in K выполнено равенство (f+g)(x)=f(x)+g(x).


Введем также нулевой эндоморфизм O, для всех x положив O(x)=O, и каждому эндоморфизму f сопоставим противоположный эндоморфизм (-f), для каждого x положив (-f)(x)=-f(x).


Можно доказать, что тем самым действительно определено кольцо (проверив все аксиомы кольца). Его называют кольцом эндоморфизмов абелевой группы \mathcal{K}.


Теорема 4.10. Любое кольцо изоморфно вкладывается в кольцо эндоморфизмов некоторой абелевой группы.


Доказательство этой теоремы проводится по аналогии с доказательствами теорем 4.8 и 4.9. Искомое вложение определяется следующим образом: пусть \mathcal{R}=(R,+,\cdot,\bold{0},1) — кольцо. Для любого r\in R положим f_r(x)=x\cdot r. Тогда отображение r\mapsto f_r есть требуемое вложение, причем в качестве абелевой группы выступает аддитивная группа кольца \mathcal{R}.

Математический форум (помощь с решением задач, обсуждение вопросов по математике).
Кнопка "Поделиться"
Если заметили ошибку, опечатку или есть предложения, напишите в комментариях.

Часовой пояс: UTC + 3 часа [ Летнее время ]


Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved