Injektio

Tämä artikkeli käsittelee termin merkitystä matematiikassa. Injektio tarkoittaa lääketieteessä myös ihonsisäistä tai -alaista ruisketta.
Injektio

Matematiikassa injektio on kuvaus, jossa mitkään kaksi lähtöjoukon alkiota eivät kuvaudu samalle maalijoukon alkiolle.

Määritelmä

Kuvaus f:X→Y on injektio, jos kaikilla a,b∈X, a≠b on voimassa f(a)≠f(b).

Symbolisesti, ehto voidaan lausua:

∀a,b∈X,a≠b⇒f(a)≠f(b)

Loogisesti, kontraposition kautta sama voidaan lausua:

∀a,b∈X,f(a)=f(b)⇒a=b

Esimerkkejä

Funktio f: R → R, f(x) = 2x + 1, on injektio.

Kun taas funktio g: R → R, g(x) = x2, ei ole injektio, koska g(1) = 1 = g(−1).

Jos x rajoitetaan positiivisiin reaalilukuihin, myös g on injektio.

Jos joukko A on joukon B osajoukko, on olemassa kuvaus f: A → B, jossa f(x) = x kaikilla x∈A. Tätä sanotaan kanoniseksi injektioksi.

Katso myös