ФПР1
6.1. Отображение и преобразование множеств. Преобразование плоскости. Группы преобразований. Подгруппы группы преобразований.
Пусть X и Y – непустые множества. Говорят, что задано отображение f множества X во множество Y, если каждому элементу
поставлен в соответствие определенный элемент
. Если дано некоторое отображение
, то элемент y=f (x) называется образом элемента
, а х – прообразом элемента
.
Если для любых двух различных элементов
выполнено
, то отображение f называется инъективным отображением или инъекцией. Если f (X)= Y, т.е. для любого элемента y из Y существует
такой, что f (x)= y, то отображение f называется сюръективным отображением (сюръекцией). Если отображение
одновременно является инъективным и сюръективным, то оно называется взаимно однозначным отображением множества X на множество Y или биективным отображением (биекцией).
Если
, то отображение
называется отображением множества Х на себя. Любое биективное отображение множества Х на себя называется преобразованием множества Х.
Обозначим
- множество всех преобразований множества Х. Введем на множестве G операцию композиции преобразований следующим образом. Пусть
. Каждому элементу
поставим в соответствие элемент z такой, что y=f (x), z=g (y), тогда z=g (f (x)). Таким образом, определено новое преобразование множества Х, переводящее элемент х в элемент z, которое обозначается
и называется композицией преобразований f и g:
. (1)
Преобразование
, которое каждому элементу множества Х ставит в соответствие тот же элемент, называется тождественным. Преобразование
называется обратным преобразованию
, если
.
Группой называется пара
, где G – непустое множество, на котором задана бинарная операция
(закон композиции) и выполнены следующие три условия (аксиомы):
1) Операция
ассоциативна, т.е. для любых элементов
имеем:
.
2) В множестве G существует такой элемент e (нейтральный элемент), что
:
.
3) Для любого элемента
существует элемент а- 1 (обратный элемент) такой, что
.
Докажем, что множество преобразований множества G образует группу относительно операции композиции преобразований, т.е. для множества G и операции композиции преобразований выполнены условия 1)-3).
1) Пусть
. Для любого
имеем по определению композиции преобразований
и
,
Т.е. преобразования
и
переводят элемент
в один и тот же элемент
, значит, мы имеем не два преобразования, а одно
.
2) Положим
. Очевидно, из определения тождественного преобразования следует
:
. Значит, тождественное преобразование id является нейтральным элементом.
3) Любое преобразование
является биекцией множества Х на себя, поэтому существует обратное отображение
, которое является преобразованием множества G, поэтому
. По определению обратного отображения имеем:
.
Пусть
– группа и
,
. Если
– группа, то она называется подгруппой группы
. Непустое множество Н группы G является подгруппой этой группы, если выполнены два условия:
1) Если
, то
;
2) Если
, то
.






