Компози́ция (суперпози́ция ) фу́нкций — это применение одной функции к результату другой.
Композиция функций f {\displaystyle f} и g {\displaystyle g} обычно обозначается g ∘ f {\displaystyle g\circ f} [ 1] [ 2] , что обозначает применение функции g {\displaystyle g} к результату функции f {\displaystyle f} , то есть ( g ∘ f ) ( x ) = g ( f ( x ) ) {\displaystyle (g\circ f)(x)=g(f(x))} .
Пусть f {\displaystyle f} функция из A {\displaystyle A} в B {\displaystyle B} . Образ функции f {\displaystyle f} есть множество f [ C ] = { f ( x ) | x ∈ C } {\displaystyle f[C]=\{f(x)\,|\,x\in C\,\}} .
Пусть даны две функции f : X → Y {\displaystyle f\colon X\to Y} и g : f [ X ] → Z {\textstyle g\colon f[X]\to Z} , где f [ X ] ⊆ Y {\displaystyle f[X]\subseteq Y} — образ множества X {\displaystyle X} . Тогда их композицией называется функция g ∘ f : X → Z {\displaystyle g\circ f\colon X\to Z} , определённая равенством[ 3] :
( g ∘ f ) ( x ) = g ( f ( x ) ) , x ∈ X {\displaystyle (g\circ f)(x)=g(f(x)),\;x\in X} . Термин «сложная функция » может быть применим к композиции двух функций, каждая из каких имеет один аргумент[ 4] . Также он может употребляться в ситуации, когда на вход функции нескольких переменных подаётся сразу несколько функций от одной или нескольких исходных переменных[ 5] . Например, сложной функцией нескольких переменных можно назвать функцию G {\displaystyle G} вида g ( x , y ) = f ( u ( x , y ) , v ( x , y ) ) {\displaystyle g(x,y)=f(u(x,y),v(x,y))} , потому что она представляет собой функцию f {\displaystyle f} , на вход которой подаются результаты функций u {\displaystyle u} и v {\displaystyle v} . Пример композиции двух функций Композиция функций на конечных множествах: Пусть f = { ( 1 , 1 ) , ( 2 , 3 ) , ( 3 , 1 ) , ( 4 , 2 ) } {\displaystyle f=\{\,(1,1),\,(2,3),\,(3,1),\,(4,2)\,\}} и g = { ( 1 , 2 ) , ( 2 , 3 ) , ( 3 , 1 ) , ( 4 , 2 ) } {\displaystyle g=\{\,(1,2),\,(2,3),\,(3,1),\,(4,2)\,\}}
тогда композиция g ∘ f = { ( 1 , 2 ) , ( 2 , 1 ) , ( 3 , 2 ) , ( 4 , 3 ) } {\displaystyle g\circ f=\{\,(1,2),\,(2,1),\,(3,2),\,(4,3)\,\}}
Композиция ассоциативна : ( h ∘ g ) ∘ f = h ∘ ( g ∘ f ) {\displaystyle (h\circ g)\circ f=h\circ (g\circ f)} . Если f = i d X {\displaystyle f=\mathrm {id} _{X}} — тождественное отображение на X {\displaystyle X} , то есть ∀ x ∈ X {\displaystyle \forall x\in X} : f ( x ) = i d X ( x ) = x {\displaystyle f(x)=\mathrm {id} _{X}(x)=x} , то g ∘ f = g {\displaystyle g\circ f=g} . Если G = i d Y {\displaystyle G=\mathrm {id} _{Y}} — тождественное отображение на Y {\displaystyle Y} , то есть ∀ y ∈ Y {\displaystyle \forall y\in Y} : g ( y ) = i d Y ( y ) = y {\displaystyle g(y)=\mathrm {id} _{Y}(y)=y} , то g ∘ f = f {\displaystyle g\circ f=f} . Композиция отображений f : X → X {\displaystyle f\colon X\to X} , g : X → X {\displaystyle g\colon X\to X} , вообще говоря, не коммутативна , то есть f ∘ g ≠ g ∘ f {\displaystyle f\circ g\not =g\circ f} . Например, даны функции f : x ↦ x 2 {\displaystyle f\colon x\mapsto x^{2}} , g : x ↦ 2 x {\displaystyle g\colon x\mapsto 2x} — тогда g ∘ f : x ↦ 2 x 2 {\displaystyle g\circ f\colon x\mapsto 2x^{2}} , однако f ∘ g : x ↦ 4 x 2 {\displaystyle f\circ g\colon x\mapsto 4x^{2}} . Пусть функция f : X → Y {\displaystyle f\colon X\to Y} имеет в точке a {\displaystyle a} предел lim x → a f ( x ) = b {\displaystyle \lim _{x\to a}f(x)=b} , а функция g : f [ X ] ⊆ Y → Z {\displaystyle g\colon f[X]\subseteq Y\to Z} имеет в точке b {\displaystyle b} предел lim y → b g ( y ) {\displaystyle \lim _{y\to b}g(y)} . Тогда, если существует проколотая окрестность точки a {\displaystyle a} , пересечение которой с множеством X {\displaystyle X} отображается функцией f : X → Y {\displaystyle f\colon X\to Y} в проколотую окрестность точки b {\displaystyle b} , то в точке a {\displaystyle a} существует предел композиции функций g ∘ f : X → Z {\displaystyle g\circ f\colon X\to Z} и выполнено равенство: lim x → a g ( f ( x ) ) = lim y → b g ( y ) {\displaystyle \lim _{x\to a}g(f(x))=\lim _{y\to b}g(y)} . Если функция f : X → Y {\displaystyle f\colon X\to Y} имеет в точке a {\displaystyle a} предел lim x → a f ( x ) = b {\displaystyle \lim _{x\to a}f(x)=b} , а функция g : f ( X ) ⊆ Y → Z {\displaystyle g\colon f(X)\subseteq Y\to Z} непрерывна в точке b {\displaystyle b} , то в точке a {\displaystyle a} существует предел композиции функций g ∘ f : X → Z {\displaystyle g\circ f\colon X\to Z} и выполнено равенство: lim x → a g ( f ( x ) ) = g ( lim x → a f ( x ) ) = g ( b ) {\displaystyle \lim _{x\to a}g(f(x))=g(\lim _{x\to a}f(x))=g(b)} . Композиция непрерывных функций непрерывна. Пусть ( X , T X ) , ( Y , T Y ) , ( Z , T Z ) {\displaystyle (X,{\mathcal {T}}_{X}),(Y,{\mathcal {T}}_{Y}),(Z,{\mathcal {T}}_{Z})} — топологические пространства . Пусть f : X → Y {\displaystyle f\colon X\to Y} и g : f [ X ] ⊆ Y → Z {\displaystyle g\colon f[X]\subseteq Y\to Z} — две функции, y 0 = f ( x 0 ) {\displaystyle y_{0}=f(x_{0})} , f ∈ C ( x 0 ) {\displaystyle f\in C(x_{0})} и g ∈ C ( y 0 ) {\displaystyle g\in C(y_{0})} , где C {\displaystyle C} — это множество всех функций, первая производная которых в заданной точке существует. Тогда g ∘ f ∈ C ( x 0 ) {\displaystyle g\circ f\in C(x_{0})} . Композиция дифференцируемых функций дифференцируема. Пусть f , g : R → R {\displaystyle f,g:\mathbb {R} \to \mathbb {R} } , y 0 = f ( x 0 ) {\displaystyle y_{0}=f(x_{0})} , f ∈ D ( x 0 ) {\displaystyle f\in {\mathcal {D}}(x_{0})} и g ∈ D ( y 0 ) {\displaystyle g\in {\mathcal {D}}(y_{0})} . Тогда g ∘ f ∈ D ( x 0 ) {\displaystyle g\circ f\in {\mathcal {D}}(x_{0})} , и ( g ∘ f ) ′ ( x 0 ) = g ′ ( y 0 ) ⋅ f ′ ( x 0 ) {\displaystyle (g\circ f)'(x_{0})=g'(y_{0})\cdot f'(x_{0})} . Кострикин А. И. Введение в алгебру. Часть 1. Основы алгебры. — 3-е изд.. — М. : ФИЗМАТЛИТ, 2004. — 272 с. — ISBN 5-9221-0487-Х.