Wiskunde · Begrippenlijst

Wat is Injectief, surjectief, bijectief?

Ook bekend als: injectief · surjectief · bijectief

Definitie 1.23 Universitaire wiskunde — Bachelor jaar 1 · Hoofdstuk 1 — Logica, verzamelingen en afbeeldingen

Een afbeelding f ⁣:EFf \colon E \to F heet:

  • injectief wanneer verschillende elementen verschillende beelden hebben: x,xE, f(x)=f(x)    x=x\forall x, x' \in E,\ f(x) = f(x') \implies x = x';
  • surjectief wanneer elk element van FF bereikt wordt: yF, xE, f(x)=y\forall y \in F,\ \exists x \in E,\ f(x) = y;
  • bijectief wanneer ze beide is, dat wil zeggen wanneer elke yFy \in F precies één origineel heeft.

Voorbeelden

Voorbeeld 1.25 (Een inverse in de praktijk berekenen)

Zij f ⁣:R(0,+)f \colon \R \to \intoo0{+\infty}, f(x)=e2x+1f(x) = \eu^{2x+1}. Om te inverteren los je y=f(x)y = f(x) op naar xx, voor gegeven y>0y > 0:

y=e2x+1    lny=2x+1    x=lny12,y = \eu^{2x+1} \iff \ln y = 2x + 1 \iff x = \frac{\ln y - 1}2 ,

en elke stap is omkeerbaar op de aangekondigde domeinen. De berekening levert alles tegelijk: bij elke yy in het codomein hoort precies één oplossing xx, dus ff is bijectief, en

f1 ⁣:(0,+)R,f1(y)=lny12.f^{-1} \colon \intoo0{+\infty} \to \R, \qquad f^{-1}(y) = \frac{\ln y - 1}2 .

Een snelle controle van beide samenstellingen (f1(f(x))=(2x+1)12=xf^{-1}(f(x)) = \frac{(2x+1) - 1}2 = x en f(f1(y))=elny=yf(f^{-1}(y)) = \eu^{\ln y} = y) bevestigt het criterium van Stelling 1.24. Het inzicht: “los op naar xx en houd de equivalenties in het oog” is tegelijk het bestaansbewijs, het uniciteitsbewijs en de formule — maar het werkt alleen als het codomein correct is aangekondigd (ff is niet surjectief op R\R).

Voorbeeld 1.27 (Punt (2) is scherp)

In Propositie 1.26 (2) kunnen de conclusies niet versterkt worden: dat gfg \circ f bijectief is, dwingt ff niet surjectief of gg injectief te zijn. Neem E=G={1}E = G = \{1\}, F={1,2}F = \{1, 2\}, met f(1)=1f(1) = 1 en g(1)=g(2)=1g(1) = g(2) = 1: dan is gf=idEg \circ f = \mathrm{id}_E bijectief, terwijl ff het element 22 mist en gg beide elementen op elkaar plakt. De moraal is een nauwkeurige boekhoudregel: informatie over de samenstelling stroomt voor injectiviteit naar de binnenste afbeelding en voor surjectiviteit naar de buitenste, nooit andersom. (Oefening 1.9 bouwt hetzelfde verschijnsel op oneindige verzamelingen, waar het de motor is achter eenzijdige inversen.)

Voorbeeld 1.28

f ⁣:RRf \colon \R \to \R, xx2x \mapsto x^2 is injectief noch surjectief (f(1)=f(1)f(-1) = f(1), en 1-1 heeft geen origineel). Beperken we domein en codomein, dan is f ⁣:R+R+f \colon \R_+ \to \R_+, xx2x \mapsto x^2 bijectief, met inverse yyy \mapsto \sqrt y. Of een afbeelding injectief of surjectief is, hangt dus af van het aangekondigde domein en codomein, niet alleen van het voorschrift.

Lees in het hoofdstuk →