23.11.2014 Views

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

104 KAPITEL 8. AFBILDNINGER, FUNKTIONER<br />

Hvis vi nu kan vise at der nødvendigvis må gælde g = h, så har vi bevist<br />

eksistensen af en afbildning, som er både højre- og venstreinvers, altså af en<br />

invers. Men at g = h følger af følgende udregning:<br />

g = g ◦ 1 B = g ◦ (f ◦ h) = (g ◦ f) ◦ h = 1 A ◦ h = h (8.36)<br />

Definition 299 Hvis f : A → B er bijektiv, betegnes dens entydigt bestemte<br />

inverse afbildning med f −1 . Der gælder altså:<br />

f −1 ◦ f = 1 A og f ◦ f −1 = 1 B (8.37)<br />

Man kalder også f’s inverse <strong>for</strong> den omvendte afbildning.<br />

Bemærkning 300 Når f : A → B er en bijektiv afbildning, er f −1 karakteriseret<br />

ved, at der <strong>for</strong> alle (x, y) ∈ A × B gælder:<br />

x = f −1 (y) ⇔ f(x) = y. (8.38)<br />

Øvelse 301 Lad f : A → B være en bijektiv afbildning. Bevis, at<br />

(<br />

f<br />

−1 ) −1<br />

= f (8.39)<br />

Øvelse 302 Lad f : A → B og g : B −→ C være bijektive afbildninger. Bevis,<br />

at<br />

(g ◦ f) −1 = f −1 ◦ g −1 (8.40)<br />

Det er en del af opgaven at bevise, at de angivne funktioner eksisterer.<br />

Bemærkning 303 Når f : A → B er en afbildning, har vi i dette kapitel brugt<br />

symbolet f −1 i to <strong>for</strong>skellige betydninger: 1. som betegnelsen <strong>for</strong> den inverse<br />

afbildning og. 2. i betegnelsen <strong>for</strong> urbilledet f −1 (S) af en delmængde S ⊆ B.<br />

Disse to brug af symbolet f −1 må ikke <strong>for</strong>veksles. Man kan danne f −1 (S),<br />

uanset om f er bijektiv eller ej, hvorimod man kun kan tale om den inverse<br />

afbildning f −1 , når f er bijektiv. Men hvis f er bijektiv, er der et potentielt<br />

problem: symbolet f −1 (S) kan jo læses på to <strong>for</strong>skellige måder:<br />

1. Som urbilledet af S under f.<br />

2. Som billedet ved f −1 af S.<br />

Heldigvis bliver f −1 (S) samme delmængde af A, uanset hvordan man opfatter<br />

symbolet.<br />

Bemærkning 304 I definition 209 definerede vi den inverse relation R −1 mellem<br />

B og A, når R er en relation mellem A og B. En funktion f : A −→ B er<br />

specielt en relation mellem A og B. For ikke at øge <strong>for</strong>virringen vil vi et øjeblik<br />

kalde denne relation <strong>for</strong> R f . Altså har R f en invers relation R −1<br />

f<br />

. Denne<br />

inverse relation er dog ikke altid en funktion, men hvis den er en funktion er<br />

den heldigvis lig med funktionen f −1 , som vi har defineret i dette kapitel. Det<br />

fremgår af følgende sætninger:

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!