Functiecompositie

Functiecompositie g f {\displaystyle g\circ f} van de functies f {\displaystyle f} en g {\displaystyle g} , bijvoorbeeld is ( g f ) ( 3 ) = 2 {\displaystyle (g\circ f)(3)=2}

In de wiskunde is functiecompositie, of samenstelling, de constructie van een nieuwe functie uit twee of meer functies, door het na elkaar uitvoeren daarvan. Een tweede of volgende functie wordt toegepast op het resultaat, op het beeld van de voorgaande functie. Het resultaat van de samenstelling van de functies f {\displaystyle f} en g {\displaystyle g} noemt men een samengestelde functie, genoteerd als g f {\displaystyle g\circ f} , dus:

( g f ) ( x ) = g ( f ( x ) ) {\displaystyle (g\circ f)(x)=g(f(x))}

Dit is in de figuur in beeld gebracht. Daarin is te zien dat de functie f {\displaystyle f} bijvoorbeeld aan het origineel 3 het beeld f ( 3 ) = 1 {\displaystyle f(3)=1} toevoegt. g {\displaystyle g} beeldt 1 af op 2. Dat geeft samen dat 2 het beeld van 3 onder de samenstelling g f {\displaystyle g\circ f} is:

( g f ) ( 2 ) = g ( f ( 2 ) ) = g ( 1 ) = 3 {\displaystyle (g\circ f)(2)=g(f(2))=g(1)=3}

Definitie

De samenstelling van de twee functies f : X Y {\displaystyle f:X\to Y} en g : Y Z {\displaystyle g:Y\to Z} , genoteerd als g f : X Z {\displaystyle g\circ f:X\to Z} , is voor x X {\displaystyle x\in X} gedefinieerd door:

( g f ) ( x ) = g ( f ( x ) ) {\displaystyle (g\circ f)(x)=g(f(x))} .

De notatie g f {\displaystyle g\circ f} laat zich lezen als f {\displaystyle f} gevolgd door g {\displaystyle g} , maar ook als g {\displaystyle g} na f {\displaystyle f} . Merk op dat men soms g f ( x ) {\displaystyle g\circ f(x)} schrijft voor ( g f ) ( x ) {\displaystyle (g\circ f)(x)} .

Eigenschappen

Associativiteit

De functiecompositie is associatief, dat wil zeggen dat voor de functies f , g {\displaystyle f,g} en h {\displaystyle h} geldt dat:

( h g ) f = h ( g f ) {\displaystyle (h\circ g)\circ f=h\circ (g\circ f)} ,

aangezien

( ( 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)))}

en

( h ( g f ) ) ( x ) = h ( ( g f ) ( x ) ) = h ( g ( f ( x ) ) ) {\displaystyle (h\circ (g\circ f))(x)=h((g\circ f)(x))=h(g(f(x)))}

Commutativiteit

De volgorde van de functies is uiteraard van belang, zodat functiecompositie in het algemeen niet commutatief is. Voor de functies f : R R {\displaystyle f:\mathbb {R} \to \mathbb {R} } en g : R R {\displaystyle g:\mathbb {R} \to \mathbb {R} } met

f ( x ) = x 2 {\displaystyle f(x)=x^{2}} en g ( x ) = x + 1 {\displaystyle g(x)=x+1}

geldt bijvoorbeeld:

( f g ) ( x ) = f ( x + 1 ) = ( x + 1 ) 2 = x 2 + 2 x + 1 {\displaystyle (f\circ g)(x)=f(x+1)=(x+1)^{2}=x^{2}+2x+1}

en

( g f ) ( x ) = g ( x 2 ) = x 2 + 1 {\displaystyle (g\circ f)(x)=g(x^{2})=x^{2}+1}

Identieke afbeeldingen

De identieke afbeelding gedraagt zich bij functiecompositie neutraal, voor een functie f : A B {\displaystyle f:A\to B} geldt dat

f I A = f = I B f {\displaystyle f\circ I_{A}=f=I_{B}\circ f} ,

waar I A {\displaystyle I_{A}} en I B {\displaystyle I_{B}} de identieke afbeeldingen zijn op de verzamelingen A {\displaystyle A} en B {\displaystyle B} .

Relaties

De functiecompositie definieert een samengestelde relatie. Belangrijke kenmerken die een functie f {\displaystyle f} bezitten kan, zijn

  • injectiviteit – f {\displaystyle f} beeldt niet meer dan een element uit A {\displaystyle A} op een bepaald element uit B {\displaystyle B} af.
  • surjectiviteit – f {\displaystyle f} beeldt ten minste een element uit A {\displaystyle A} op een bepaald element uit B {\displaystyle B} af.
  • bijectiviteit – f {\displaystyle f} beeldt precies een element van A {\displaystyle A} op een bepaald element uit B {\displaystyle B} af.

Ieder van deze eigenschappen is ook van toepassing op de samengestelde functie, daarom is:

  • de functiecompositie van injectieve functies weer injectief,
  • de functiecompositie van surjectieve functies weer surjectief en
  • de functiecompositie van bijectieve functies is weer bijectief.

Omgekeerd geldt: als een functiecompositie g f {\displaystyle g\circ f}

  • injectief is, dan is f {\displaystyle f} injectief.
  • surjectief is, dan is g {\displaystyle g} surjectief,
  • bijectief is, dan is f {\displaystyle f} injectief en g {\displaystyle g} surjectief.

Voorbeelden

  • Het is duidelijk hoe de samenstelling h g {\displaystyle h\circ g} van twee polynomen g {\displaystyle g} en h {\displaystyle h} moet worden uitgerekend, maar het is ingewikkelder gegeven een polynoom f {\displaystyle f} te berekenen dat f {\displaystyle f} als de samenstelling van andere polynomen kan worden geschreven.[1]
f ( x ) = h ( g ( x ) )         f ( x ) f ( y )     mod     g ( x ) g ( y )   =   0 {\displaystyle f(x)=h(g(x))\ \ \Leftrightarrow \ \ f(x)-f(y)\ \ {\text{mod}}\ \ g(x)-g(y)\ =\ 0}
voetnoten
  1. Engelstalige Wikipedia. Polynomial decomposition.
websites
  • MathWorld. Composition.