9. Функция
Опр. Соответствие, при котором каждому хE сопоставляется один и только один элементу F, называется функциональным соответствием, или функцией.
Иными словами, функция — это соответствие или отображение, при котором два различных элемента не имеют одинаковых первых координат, т.е. если <х, у>, <х, z> Г, то у = z. Если функциональное соответствие не является отображением, т.е. в Е существуют элементы, не имеющие образа в F, то оно называется частично определенной функцией. Функциональное отображение является полностью определенной функцией, или просто функцией.
Функция может быть биективной, сюръективной и инъективной, как показано на рис. 6, 7, 8.
Функциональная биекция Е→F устанавливает такое отображение, при котором каждый элемент из Е имеет единственный образ в F, а каждый элемент из F имеет единственный прообраз в Е, поэтому функциональная биекция называется взаимно однозначным соответствием. Функциональное отображение Е→F, которое является сюръекцией, возможно только в том случае, если количество элементов в Е не меньше количества элементов в F, т.е. │Е││F│. Для функциональной инъекции, наоборот, должно выполняться соотношение │Е││F│.
Рис.6. Функциональная биекция. Рис.7. Функциональная инъекция.
Рис. 8. Функциональная сюръекция.
Опр. Отображение множества Е в Е, определенное равенством f(x) = х, называется тождественным отображением (оператором).
Опр. Отображение множества в его фактор-множество называется канонической сюръещией.
Примеры отображений.
Пусть задано соответствие f: R → R, такое, что f(x) = х2. Это соответствие является отображением, так как для каждого xRсуществует образ f(x) = х2. Область определения этого отображения — множество всех действительных чисел R; область значений — [0, ∞). Отображение f функционально, так как каждое значение xRимеет только один образ в R. Отображение f:R → [0, ∞) является функциональной сюръекцией, так как для каждого f(x) [0, ∞) существует по крайней мере один прообраз хR.
Если Е - множество ограниченных кривых па плоскости, то функция вычисления длины кривой есть сюръекция f: Е →R+.
Отображение f:R→R, такое, что f(x) = 2х+3, т.е. прямая, есть биекция.
Отображение f : N → R, такое, что g(х) = ±, являетсябиекцией, но не является функциональным отображением.
Соответствие f:R→R, такое, что f(x) = x/sin x, является частично определенной функцией: для sin x = 0 значение функции не определено.
f(x)=ex - инъективна, но не сюръективна при x R;
f(x)=x3-x - сюръективна, но не инъективна;
f(x)=2x+1, f(x)=x3+x – биективна.
Свойства биективных функций
1) (f)=f; 2) (gf) =fg.
3) ff=ex; 4) ff=ey.