Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции по дискретке.doc
Скачиваний:
26
Добавлен:
15.08.2019
Размер:
5.05 Mб
Скачать

3.4.2. Морфизм групп

Пусть даны две группы: , , , . Обе группы представляют собой однотипные алгебры. Моморфизмом группы на группу называется отображение , которое является согласованным с заданной операцией:

;

.

Морфизм может быть гомоморфизмом, мономорфизмом или изоморфизмом в зависимости от того, является ли отображение соръекцией, инъекцией или биекцией.

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

Теорема 3.4

Морфизм групп переводит единицу в единицу.

Доказательство

Рассмотрим две группы: , , , . Пусть – единица группы . Возьмём любой произвольный элемент множества и выполним следующую операцию: . Последняя запись означает, что является единицей группы .

Теорема 3.5

Морфизм групп переводит ноль в ноль.

Доказательство

Будем рассматривать две группы: , , , . Пусть – ноль группы . Возьмём любой произвольный элемент множества и выполним следующую операцию: . Последняя запись означает, что является нулёмгруппы .

Теорема 3.6

Морфизм групп переводит обратный элемент в обратный элемент.

Доказательство

Будем рассматривать две группы: , , , . Пусть – элемент, являющийся обратным элементу группы . Над элементами и выполним следующую операцию: . Последняя запись означает, что является нулёмгруппы .

3.4.4. Кольцо

Рассмотрим алгебру с двумя двуместными операциями:

, , .

Пусть – абелева группа, а – полугруппа.

В этом случае алгебра носит название кольца.

Определение 3.11

Кольцо называется кольцом с единицей, если в нём есть единица относительно операции .

Определение 3.12

Кольцо называется коммутативным кольцом с единицей, если операция коммутативна.

Пример 3.1

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

Решение

1. Проверим алгебру относительно операции сложения.

- , выполняется свойство коммутативности ;

- , , выполняется свойство ассоциативности ;

- в множестве есть число «0» (ноль), для которого справедливо , ; по определению число «0» является единицей кольца относительно операции сложения;

- в множестве для любого числа найдётся обратный ему элемент , .

- операция сложения коммутативна ;

2. Проверим алгебру относительно операции умножения.

- , свойство коммутативности выполняется ;

- , , выполняется свойство ассоциативности ;

- в множестве есть число «1» (единица), для которого справедливо

, ; по определению число «1» является единицей кольца относительно операции умножения.

- операция умножения коммутативна ;

Таким образом, алгебра представляет собой коммутативное кольцо с единицей.

Вопросы к разделу №3

  1. Дайте определение алгебраической системы. Запишите высказывательную форму.

  2. Какие алгебраические системы называются однотипными?

  3. Какие алгебраические системы называются конечными?

  4. Какие алгебраические системы называются конечного типа?

  5. Какое множество называется замкнутым относительно операции?

  6. Какое отображение называется морфизмом алгебраических систем?

  7. Что называется мономорфизмом? Гомоморфизмом? Изоморфизмом?

  8. Дайте определение автоморфизма.

  9. Сформулируйте теорему об обратном изоморфизме. Приведите доказательство теоремы.

  10. Сформулируйте теорему о композиции изоморфизмов. Приведите её доказательство.

  11. Что называется полугруппой?

  12. Дайте определение левой и правой единицы полугруппы, а также просто единицы.

  13. Что называется моноидом?

  14. Дайте определение левого и правого нуля полугруппы, а также просто нуля.

  15. Что называется левым и правым обратимым элементом?

  16. Дайте определение группы.

  17. Какая группа называется абелевой?

  18. Что такое морфизм групп?

  19. Сформулируйте теорему о переводе морфизмом групп единицы в единицу.

  20. Сформулируйте теорему о переводе морфизмом групп нуля в ноль.

  21. Сформулируйте теорему о переводе морфизмом групп обратного элемента в обратный элемент.

  22. Какая универсальная алгебра называется кольцом?

  23. Дайте определение кольца с единицей.

  24. Приведите примеры колец.