AlegsaOnline.com

Bijektiv funktion (bijektion): Definition, egenskaber og eksempler

Lær hvad en bijektiv funktion (bijektion) er: definition, centrale egenskaber og illustrative eksempler på 1-1-korrespondance mellem mængder.

Forfatter: Leandro Alegsa

07-03-2026

I matematikken er en bijektiv funktion eller bijektion en funktion f : A → B, der både er en injektion og en surjektion. Det betyder, at for hvert element b i kodomænet B findes der præcis ét element a i domænet A, således at f(a)=b. En anden betegnelse for bijektion er 1-1 korrespondance.

Udtrykket bijektion og de beslægtede udtryk surjektion og injektion blev introduceret af Nicholas Bourbaki. I 1930'erne udgav han og en gruppe af andre matematikere en række bøger om moderne avanceret matematik.

Egenskaber og karakteriseringer

Injektiv + Surjektiv = Bijektiv: En funktion er bijektiv netop når den er både injektiv (to forskellige elementer i A sendes aldrig til samme element i B) og surjektiv (hver værdi i B er et billede af mindst ét element i A).
Eksistens af invers funktion: En funktion f: A → B er bijektiv præcis når der findes en funktion f^-1: B → A sådan at f^-1(f(a)) = a for alle a i A og f(f^-1(b)) = b for alle b i B. At vise eksistens af en invers er derfor en almindelig måde at vise bijektivitet på.
Venstre- og højreinvers: Hvis der findes en funktion g: B → A med g(f(a)) = a for alle a, så er f injektiv. Hvis der findes h: B → A med f(h(b)) = b for alle b, så er f surjektiv. Hvis en venstre- og en højreinvers begge findes, er f bijektiv og inversen er unik.
Sammensætning: Sammensætningen af to bijektioner er igen en bijektion. Dermed danner bijektioner fra en mængde til sig selv (permutationer) en gruppe, det såkaldte symmetriske gruppe.
Mængdestørrelse (kardinalitet): For endelige mængder A og B eksisterer en bijektion mellem dem præcis når de har samme antal elementer. For uendelige mængder bruges bijektioner til at sammenligne kardinaliteter (f.eks. tælleligt uendelige mængder).
Cantor‑Bernstein‑Schröder: Hvis der findes en injektiv funktion A → B og en injektiv funktion B → A, så findes der en bijektion mellem A og B. Dette er nyttigt til at vise, at to mængder har samme kardinalitet uden at konstruere en eksplicit bijektion.

Hvornår og hvordan beviser man bijektivitet?

Vis begge dele: Bevis først injektivitet (antag f(a) = f(a') og vis a = a') og dernæst surjektivitet (tag et vilkårligt b i B og vis at der findes a med f(a) = b).
Konstruktiv metode: Konstruér direkte en funktion g : B → A og vis at den er invers til f.
Brug kendte kriterier: For funktioner på talmængder kan monotonicitet nogle gange bruges: en strengt monotont voksende funktion på et interval er injektiv; hvis dens værdi dækker hele målmængden, er den også surjektiv.

Eksempler

Enkle bijektioner: f(x) = x + 1 som funktion f: ℝ → ℝ er bijektiv (invers f^-1(y) = y − 1).
Potensfunktioner: f(x) = x³ på ℝ er bijektiv (omvendt f^-1(y) = ∛y). Til gengæld er f(x) = x² på ℝ ikke injektiv, da f(2) = f(−2) = 4. Men hvis man begrænser domænet til [0, ∞), så er x² bijektiv på [0, ∞) → [0, ∞).
Endelige mængder: En funktion mellem to mængder med tre elementer er bijektiv præcis når hvert element i målmængden rammes af nøjagtigt ét element i domænet. For eksempel er f: {1,2,3} → {a,b,c} defineret ved f(1)=b, f(2)=a, f(3)=c en bijektion.
Permutationer: En bijektion fra en mængde til sig selv kaldes en permutation. Permutationer på n elementer danner en gruppe under sammensætning (den symmetriske gruppe S_n).

Typiske fejlsituationer og ikke-eksempler

Hvis to forskellige elementer i domænet har samme billede, er funktionen ikke injektiv og dermed ikke bijektiv.
Hvis der findes en værdi i kodomænet, som ingen i domænet afbilder på, er funktionen ikke surjektiv og dermed ikke bijektiv.
En funktion kan være injektiv men ikke surjektiv (fx inklusionskort fra ℕ til ℤ), eller surjektiv men ikke injektiv (fx f(x) = sin(x) som funktion ℝ → [−1,1] er surjektiv, men ikke injektiv på ℝ).

Anvendelser

Bijektioner bruges til at definere, hvornår to mængder har samme størrelse (kardinalitet), også for uendelige mængder.
I kombinatorik og algebra er bijektioner grundlaget for begreber som permutationer og isomorfier mellem strukturer.
I analyse og topologi studeres bijektive kontinuerte funktioner (homeomorfier) fordi de bevarer de topologiske egenskaber mellem rum.

Kort sagt er en bijektiv funktion en afbildning, hvor hvert element i målmængden har præcis én stamfælle i domænet. Dette gør bijektioner særligt nyttige til at sammenligne mængder og til at konstruere entydige omvendte funktioner.

Grundlæggende egenskaber

Formelt set:

f : A → B {\displaystyle f:A\rightarrow B} $f:A\rightarrow B$ er en bijektiv funktion, hvis ∀ b ∈ B {\displaystyle \forall b\in B} $\forall b\in B$ der er en unik a ∈ A {\displaystyle a\in A} $a\in A$ sådan at f ( a ) = b . {\displaystyle f(a)=b\,. } $f(a)=b\,.$

Elementet b {\displaystyle b} $b$ kaldes billedet af elementet a {\displaystyle a} .

Den formelle definition betyder: Hvert element i kodomænet B er et billede af præcis ét element i domænet A.

Elementet a {\displaystyle a} kaldes et forbillede af elementet b {\displaystyle b} $b$ .

Den formelle definition betyder: Hvert element i kodomænet B har præcis ét forbillede i domænet A.

Bemærk: Surjektion betyder mindst ét forsidebillede. Injektion betyder højst ét forbillede. Bijektion betyder altså præcis ét forbillede.

Kardinalitet

Kardinalitet er antallet af elementer i en mængde. Kardinaliteten af A={X,Y,Z,W} er 4. Vi skriver #A=4.

Definition: To mængder A og B har samme kardinalitet, hvis der er en bijektion mellem mængderne. Så #A=#B betyder, at der er en bijektion fra A til B.

Bijektioner og inverse funktioner

Bijektioner kan omvendes ved at vende pilene om. Den nye funktion kaldes den omvendte funktion.

Formelt set: Lad f : A → B være en bijektion. Den omvendte funktion g : B → A er defineret ved, at hvis f(a)=b, så er g(b)=a. (Se også omvendt funktion.)

Den omvendte funktion af den omvendte funktion er den oprindelige funktion.
En funktion har en omvendt funktion, hvis og kun hvis den er en bijektion.

Bemærk: Notationen for den inverse funktion af f er forvirrende. Nemlig,

f - 1 ( x ) {\displaystyle f^{-1}(x)} $f^{-1}(x)$ betegner den omvendte funktion af funktionen f, men x - 1 = 1 x {\displaystyle x^{-1}={\frac {1}{x}}}} $x^{-1}={\frac {1}{x}}$ betegner den reciprokke værdi af tallet x.

Eksempler

Elementære funktioner

Lad f(x):ℝ→ℝ være en realværdifunktion y=f(x) for et realværdiargument x. (Det betyder, at både input og output er tal.)

Grafisk betydning: Funktionen f er en bijektion, hvis hver vandret linje skærer grafen for f i præcis ét punkt.
Algebraisk betydning: Funktionen f er en bijektion, hvis vi for hvert reelt tal y_o kan finde mindst ét reelt tal x_o således at y_o =f(x_o ), og hvis f(x_o )=f(x₁ ) betyder x_o =x₁ .

At bevise, at en funktion er en bijektion, betyder at bevise, at den både er en surjektion og en injektion. Så formelle beviser er sjældent lette. Nedenfor diskuterer vi og beviser ikke. (Se surjektion og injektion.)

Eksempel: Den lineære funktion af en skrå linje er en bijektion. Det vil sige y=ax+b, hvor a≠0 er en bijeksion.

Drøftelse: Enhver vandret linje skærer en skrå linje i præcis ét punkt (se surjektion og injektion for beviser). Billede 1.

Eksempel: Den polynomiske funktion af tredje grad: f(x)=x³ er en bijeksion. Billede 2 og billede 5 tynd gul kurve. Dens inverse er kubikrodsfunktionen f(x)= ∛x, og det er også en bijektion f(x):ℝ→ℝ. Billede 5: tyk grøn kurve.

Eksempel: Den kvadratiske funktion f(x) = x² er ikke en bijeksion (fra ℝ→ℝ). Billede 3. Det er ikke en surjektion. Det er ikke en injektion. Vi kan dog begrænse både dens domæne og kodomæne til mængden af ikke-negative tal (0,+∞) for at få en (inverterbar) bijeksion (se eksempler nedenfor).

Bemærk: Dette sidste eksempel viser dette. For at afgøre, om en funktion er en bijektion, skal vi vide tre ting:

domænet
funktionsmaskinen
kodomænet

Eksempel: Lad os antage, at vores funktionsmaskine er f(x)=x².

Denne maskine og domain=ℝ og codomain=ℝ er ikke en surjection og ikke en injection. Men,
denne samme maskine og domæne=[0,+∞) og kodomæne=[0,+∞) er både en surjektion og en injektion og dermed en bijektion.

Bijeksioner og deres omvendinger

Lad f(x):A→B, hvor A og B er delmængder af ℝ.

Lad os antage, at f ikke er en bijeksion. For ethvert x, hvor den afledte af f eksisterer og ikke er nul, er der et nabolag til x, hvor vi kan begrænse domænet og kodomænet for f til at være en halvdel.
Graferne for omvendte funktioner er symmetriske i forhold til linjen y=x. (Se også omvendt funktion.)

Eksempel: Den kvadratiske funktion defineret på det begrænsede domæne og kodomæne [0,+∞)

f ( x ) : [ 0 , + ∞ ) → [ 0 , + ∞ ) {\displaystyle f(x):[0,+\infty )\,\,\,\rightarrow \,\,\,[0,+\infty )} } $f(x):[0,+\infty )\,\,\rightarrow \,\,[0,+\infty )$ defineret ved f ( x ) = x 2 {\displaystyle f(x)=x^{2}} $f(x)=x^{2}$

er en bijektion. Billede 6: tynd gul kurve.

Eksempel: Firkantrodsfunktionen defineret på det begrænsede område og kodomænet [0,+∞)

er den bijektering, der er defineret som den omvendte funktion af den kvadratiske funktion: x² . Billede 6: tyk grøn kurve.

Eksempel: Eksempel: Den eksponentielle funktion defineret på domænet ℝ og det begrænsede kodomæne (0,+∞)

f ( x ) : R → ( 0 , + ∞ ) {\displaystyle f(x):\mathbf {R} \,\,\,\rightarrow \,\,\,(0,+\infty )} } $f(x):\mathbf {R} \,\,\rightarrow \,\,(0,+\infty )$ defineret ved f ( x ) = a x , a > 1 {\displaystyle f(x)=a^{x}\,,\,\,\,a>1} $f(x)=a^{x}\,,\,\,a>1$

er en bijektion. Billede 4: tynd gul kurve (a=10).

Eksempel: Den logaritmiske funktion base a defineret på det begrænsede område (0,+∞) og kodemålet ℝ

f ( x ) : ( 0 , + ∞ ) → R {\displaystyle f(x):(0,+\infty )\,\,\,\rightarrow \,\,\,\,\mathbf {R} } } $f(x):(0,+\infty )\,\,\rightarrow \,\,\mathbf {R}$ defineret ved f ( x ) = log a x , a > 1 {\displaystyle f(x)=\log _{a}x\,,\,\,\,\,a>1} $f(x)=\log _{a}x\,,\,\,a>1$

er den bijektering, der er defineret som den omvendte funktion af den eksponentielle funktion: a^x . Billede 4: tyk grøn kurve (a=10).

Bijektion: Hver lodret linje (i domænet) og hver vandret linje (i kodomænet) skærer præcis ét punkt i grafen.

1. Bijektion. Alle skrå linjer er bijektioner f(x):ℝ→ℝ.

2. Bijektion. f(x):ℝ→ℝ. f(x)=x³.

3. Ikke en bijektion. f(x):ℝ→ℝ. f(x)=x² er ikke en surjektion. Det er ikke en injektion.

4. Bijektioner. f(x):ℝ→ (0,+∞). f(x)=10^x (tynd gul) og dens inverse f(x):(0,+∞)→ℝ. f(x)=log₁₀ x (tyk grøn).

5. Bijektioner. f(x):ℝ→ℝ. f(x)=x³ (tynd gul) og dens inverse f(x)=∛x (tyk grøn).

6. Bijektioner. f(x):[0,+∞)→[0,+∞). f(x)=x² (tynd gul) og dens inverse f(x)=√x (tyk grøn).

Relaterede sider

Spørgsmål og svar

Q: Hvad er en bijektiv funktion?

A: En bijektiv funktion, også kendt som en bijektion, er en matematisk funktion, der både er en injektion og en surjektion.

Q: Hvad betyder det for en funktion at være en injektion?

A: En injektion betyder, at for to elementer a og a' i domænet A, hvis f(a)=f(a'), så er a=a'.

Q: Hvad betyder det, at en funktion er en surjektion?

A: En surjektion betyder, at for hvert element b i kodomænet B er der mindst ét element a i domænet A, således at f(a)=b.

Q: Hvad er det ækvivalente udsagn for en bijektion?

A: Det ækvivalente udsagn for en bijektion er, at for hvert element b i kodomænet B er der præcis ét element a i domænet A, således at f(a)=b.

Q: Hvad er et andet navn for bijektion?

A: Bijektion er også kendt som "1-1 korrespondance" eller "en-til-en korrespondance".

Q: Hvem introducerede begreberne bijektion, surjektion og injektion?

A: Begreberne bijektion, surjektion og injektion blev introduceret af Nicolas Bourbaki og en gruppe andre matematikere i 1930'erne.

Q: Hvad publicerede Bourbaki og andre matematikere i 1930'erne?

A: Bourbaki og andre matematikere udgav en række bøger om moderne avanceret matematik.