Injektiv funktion

En funktion som är injektiv men inte surjektiv.
En injektiv funktion som även är surjektiv
En funktion som inte är injektiv, men surjektiv

En injektiv funktion är en funktion f, från mängden X till mängden Y, där det för varje y i målmängden Y finns högst ett element x i definitionsmängden X, sådant att f(x) = y.

Härav följer att:

En injektiv funktion från mängden X till mängden Y, som är surjektiv, benämns bijektiv. Härav följer således att en bijektiv funktion är injektiv, men omvändningen gäller inte.

En injektiv funktion kallas även en injektion.

Funktionen är inte injektiv då för alla . Om man istället betraktar samma funktion för är f injektiv och surjektiv, och alltså bijektiv.

Se även

Källor

Referenser

Externa länkar