Processing math: 100%

Композиция биективных отображений

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

Отображение f:XY называется биекцией и обозначается f:XY, если оно:

  1.  Переводит элементы множества X в разные элементы множества Y (т.е. выполняется взаимно однозначное отображение — инъекция):
    • x1X, x2X, f(x1)=f(x2)x1=x2.
  2. Любой элемент из Y имеет свой прообраз (т.е. выполняется сюръекция):
    • yY, xX, f(x)=y.

Пример:

  • Изобразим биективное отображение f, где f:AB:

    Graphic2
  • Для композиции gf, где f:AB,g:BC, рисунок будет выглядеть так:

    Graphic3

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

Единичным отображением eX:XX называется отображение, переводящие каждый элемент xX в себя.

Теорема

Пусть f:XY, h:YZ — биективные отображения. Тогда биективна и их композиция hf, причем:

(hf)1=f1h1


Доказательство:
Биективность f влечёт существование и биективность f1.
Из условия существования обратного отображения для биективных отображений следует:
ff1=eYf1f=eX}(f1)1=f

Далее существуют отображения:
f1:YXh1:ZY
f1h1:ZX
Из равенств
(hf)(f1h1)=((hf)f1)h1=(h(ff1))h1=
=hh1=eZ

(f1h1)(hf)=f1(h1(hf))=f1((h1h)f)=
=f1f=eX

вытекает, что f1h1 — обратное отображение к hf.

◼

Список литературы:

  1. Кострикин А. И. Введение в алгебру. — М.: Наука, 1977. стр. 37-38 стр.
  2. Фейс К. Алгебра: кольца, модули и категории. Том 1 — М.: «Мир», 1977. — 40 стр.
  3. Н. К. Верещагин, А. Шень. Часть 1. Начала теории множеств. Лекции по математической логике и теории алгоритмов. — 2-е изд., испр. — М.: МЦНМО, 2002. — 128 стр.

Тест на тему: «Композиция биективных отображений»

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *