Bijektiv

Fra testwiki
Spring til navigation Spring til søgning

Skabelon:Ingen kilder

En bijektiv funktion.

En afbildning ϕ:XY er bijektiv (enentydig), når den både er injektiv og surjektiv, og man siger at ϕ er en bijektion. En bijektiv afbildning afbilder således til ethvert element i Y ét (og kun ét) element i X; dvs. alle elementer i X og Y "er med" i afbildningen, og hverken den "forlæns" eller den "baglæns" afbildning afbilder til to elementer.

Bijektioner spiller en væsentlig rolle inde for alle grene af matematikken. Specielt er bijektionerne præcis de invertible afbildninger. Altså findes til en bijektion ϕ:XY en entydigt bestemt afbildning ϕ1:YX sådan at ϕϕ1=ϕ1ϕ. Omvendt gælder, at hvis en afbildning ϕ har en invers, da er ϕ bijektiv.

Bijektioner bruges bl.a. indenfor mængdelære, hvor to mængder, X og Y, har samme kardinalitet, hvis der findes en bijektion, ϕ:XY.

Se også

Skabelon:MatematikstubSkabelon:Filostub