From Wikipedia, the free encyclopedia
Matematiikassa injektio on kuvaus, jossa mitkään kaksi lähtöjoukon alkiota eivät kuvaudu samalle maalijoukon alkiolle. [1]
Kuvaus on injektio, jos kaikilla , on voimassa .[2]
Symbolisesti, ehto voidaan lausua:
Loogisesti, kontraposition kautta sama voidaan lausua:
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 . Tätä sanotaan kanoniseksi injektioksi.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.