Injektio

Wikipedia

Injektio määritellään seuraavasti:

Kuvaus f:\, X \to Y on injektio, jos kaikilla x,y \in X, x \not=y on voimassa f(x) \not= f(y).

Siis jokainen maalijoukon alkio on enintään yhden alkion kuva, eli mitkään kaksi lähtöjoukon alkiota eivät kuvaudu samalle maalijoukon alkiolle. Yleisemmin, jokaisella funktion parametrilla funktiosta saadaan eri arvo.

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

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

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

[muokkaa] Katso myös