Als Kompositioun bezeechent een an der Mathematik d'Hannereneenausféiere vu Funktiounen . Domat ass gemengt, datt een op een Element fir d'éischt déi eng Funktioun uwennt an dann op d'Resultat dovunner déi aner Funktioun nach uwennt. D'Kompositioun vu Funktioune gëtt meeschtens mam Zeechen
∘
{\displaystyle \circ }
notéiert.
Fir Ensembelen
A
{\displaystyle A}
,
B
{\displaystyle B}
an
C
{\displaystyle C}
a fir Funktiounen
f
:
A
→
B
{\displaystyle f\colon \,A\to B}
an
g
:
B
→
C
{\displaystyle g\colon \,B\to C}
ass d'Kompositioun vun
f
{\displaystyle f}
a
g
{\displaystyle g}
definéiert als d'Funktioun
g
∘
f
:
A
→
C
{\displaystyle g\circ f\colon \,A\to C}
,
x
↦
(
g
∘
f
)
(
x
)
:=
g
(
f
(
x
)
)
{\displaystyle x\mapsto (g\circ f)(x):=g(f(x))}
.[ 1]
Mir betruechten déi follgend zwou Funktiounen, déi d'reellen Zuelen
R
{\displaystyle \mathbb {R} }
als Definitiouns- an Zilensembel hunn:
f
:
R
→
R
,
x
↦
x
2
{\displaystyle f\colon \,\mathbb {R} \to \mathbb {R} ,\quad x\mapsto x^{2}}
,
g
:
R
→
R
,
x
↦
x
+
1
{\displaystyle g\colon \,\mathbb {R} \to \mathbb {R} ,\quad x\mapsto x+1}
.
Da gëllt fir all
x
∈
R
{\displaystyle x\in \mathbb {R} }
:
(
g
∘
f
)
(
x
)
=
g
(
f
(
x
)
)
=
g
(
x
2
)
=
x
2
+
1
{\displaystyle (g\circ f)(x)=g(f(x))=g(x^{2})=x^{2}+1}
.
An dësem Beispill kann een d'Funktiounen och ëmgedréint komponéieren a mir kréie fir all
x
∈
R
{\displaystyle x\in \mathbb {R} }
:
(
f
∘
g
)
(
x
)
=
f
(
g
(
x
)
)
=
f
(
x
+
1
)
=
(
x
+
1
)
2
=
x
2
+
2
x
+
1
{\displaystyle (f\circ g)(x)=f(g(x))=f(x+1)=(x+1)^{2}=x^{2}+2x+1}
.
D'Kompositioun vu Funktiounen ass assoziativ , d. h. datt fir all Ensembelen
A
{\displaystyle A}
,
B
{\displaystyle B}
,
C
{\displaystyle C}
an
D
{\displaystyle D}
a fir all Funktiounen
f
:
A
→
B
{\displaystyle f\colon \,A\to B}
,
g
:
B
→
C
{\displaystyle g\colon \,B\to C}
an
h
:
C
→
D
{\displaystyle h\colon \,C\to D}
gëllt:
(
h
∘
g
)
∘
f
=
h
∘
(
g
∘
f
)
.
{\displaystyle (h\circ g)\circ f=h\circ (g\circ f).}
Beweis:
Fir all
x
∈
A
{\displaystyle x\in A}
gëllt:
(
(
h
∘
g
)
∘
f
)
(
x
)
=
(
h
∘
g
)
(
f
(
x
)
)
=
h
(
g
(
f
(
x
)
)
)
=
h
(
(
g
∘
f
)
(
x
)
)
=
(
h
∘
(
g
∘
f
)
)
(
x
)
{\displaystyle ((h\circ g)\circ f)(x)=(h\circ g)(f(x))=h(g(f(x)))=h((g\circ f)(x))=(h\circ (g\circ f))(x)}
.
D'Kompositioun ass awer am Allgemengen net kommutativ, wéi d'Beispill uewe weist: Do gëllt nämlech
g
∘
f
≠
f
∘
g
{\displaystyle g\circ f\neq f\circ g}
.
↑ D'Klammeren
(
)
{\displaystyle (\,)}
ronderëm den Ausdrock
g
∘
f
{\displaystyle g\circ f}
stinn hei just do fir d'Lieserlechkeet, also fir ze weisen, datt den Ausdrock
g
∘
f
{\displaystyle g\circ f}
zesumme gehéiert.