Функцией называется функциональное соответствие.
Если функция f устанавливает соответствие между множествами А и В, то функция имеет тип А → В и обозначается f: А → В.
Отображением А в В называется всюду определенная функция f: А → В.
Отображением А на В называется всюду определенное и при этом сюръективное функциональное соответствие f: А → В.
Отображение типа А → А называется преобразованием множества А.
Функция типа А → А, являющаяся отображением А на А, называется перестановкой на А.
Пример:
Возьмем функцию f(х) = sin x.Пусть тип функции f: R → R, тогда f(х) = sin x всюду определена, т.к. пр1g = R,но не сюръективна, т.к. пр2g ≠ R.
Следовательно, функция f является отображением R в R.
Если задать тип функции f: R→ [-1;1], то f будет являться отображением R на R.
Пусть дано соответствие gÍА×В.
Соответствие Н Í В А называется обратным к g (обозначается g -1),если Н таково ,что (b,а) Î Н тогда и только тогда, когда (а,b) Î g.
Функциональное соответствие, обратное к функции f: А→ В называется функцией, обратной к f (обозначается f -1).
Пусть даны функции f: A →B и g: В → С.
Функция h: А→ С называется композицией функций f и g (обозначается f·g), если имеет место равенство :
h(x)=g(f(x)), где хÎА.
Пример:
Чему равна композиция функций:
f(x)= 2x и g(x)=log2x.
Каковы области определения функций и их композиций?
Решение:
Пусть f(x)=2x и g(x)=log2x имеют тип R → R.
h1=f·g=g(f(x))=log22x =x.
h2=g·f=f(g(x))=2log2х.
пр1f=R,пр1g=R+.
пр1h1=R, пр1h2=R+.
Пример:
Пусть f и g имеют тип f: А2→ В; g: В3→ С.
Какой тип имеют функции h1 и h2, являющиеся композициями f и g:
h1=g(x1, f ( y1, y2 ), x3).
h2=g (f ( y1, y2 ), f( z1, z2 ), x3).
Решение:
Функция h1 содержит 4 аргумента и ее тип:
h1: B×A2×B→ C или h1: B2×A2.
Функция h2 содержит 5 аргументов и ее тип:
h2: A2×A2×B или h2: A4×B.