Matematiikassa bijektiivinen funktio tai bijektio on funktio f : AB, joka on sekä injektio että surjektio. Tämä tarkoittaa, että jokaiselle elementille b koodialueella B on täsmälleen yksi elementti a alueella A, jonka f(a)=b. Toinen nimi bijektiolle on 1-1 vastaavuus.

Nicholas Bourbaki otti käyttöön termin bijektio ja siihen liittyvät termit surjektio ja injektio. Hän ja joukko muita matemaatikkoja julkaisivat 1930-luvulla sarjan kirjoja modernista kehittyneestä matematiikasta.

Määritelmä ja perusominaisuudet

Lyhyesti: funktio f: AB on bijektio, jos ja vain jos se on sekä injektiivinen (erilaiset lähtöarvot antavat erilaiset kuva-arvot) että surjektiivinen (jokainen B:n alkio on jonkin A:n alkion kuva). Bijektion seurauksena jokaisella bB on täsmälleen yksi aA siten, että f(a) = b.

Käänteisfunktio

Jokaisella bijektiolla on yksikäsitteinen käänteisfunktio f−1: BA, joka määritellään siten, että f−1(b) = a silloin ja vain silloin, kun f(a) = b. Käänteisfunktiolle pätee f−1f = idA ja ff−1 = idB, missä id tarkoittaa identiteettifunktiota. Käänteisfunktio on myös bijektio.

Luonnolliset tunnusmerkit ja vaihtoehtoiset karakterisoinnit

  • Vasemmainen inversio: Jos jokin g: B → A toteuttaa g ∘ f = id_A, niin f on injektio.
  • Oikea inversio: Jos jokin h: B → A toteuttaa f ∘ h = id_B, niin f on surjektio.
  • Jos löytyy g siten, että sekä g ∘ f = id_A että f ∘ g = id_B, niin f on bijektio ja g = f−1.
  • Bijektioilla on yksikäsitteinen inverssi — kaksi eri käänteisfunktiota ei voi olla.

Esimerkkejä

  • Funktion f(n) = n + 1 määrittelyjoukkona Z (kokonaisluvut) ja maalijoukkona Z on bijektio: kaikille kokonaisluvuille löytyy täsmälleen yksi alkuperäinen luku.
  • f(n) = 2n määrittelyjoukkona Z ja maalijoukkona parilliset kokonaisluvut on bijektio Z → 2Z (tämä näyttää, että äärettömässä joukossa osa voi olla samaa "suuruusluokkaa" kuin koko joukko).
  • f(x) = ex on bijektio R → (0, ∞); käänteisfunktio on ln.
  • f(x) = x3 on bijektio R → R, mutta f(x) = x2 ei ole bijektio R → R (ei-injektiivinen, koska x ja −x kuvaavat samaan arvoon, eikä surjektio, koska negatiiviset luvut eivät ole kuvia).
  • Finteissä joukoissa bijektio olemassaolo on yhtä kuin joukoilla olevan alkioiden lukumäärän (kardinaliteetin) yhtäsuuruus: A ja B ovat samaa kokoluokkaa jos ja vain jos löytyy bijektio A → B.
  • Pistematiesimerkki: permutaatio on bijektio joukosta A itsensä päälle; kaikki nämä muodustavat Sym(A)–ryhmän, jossa ryhmälaki on funktioiden yhdistäminen (kompositio).

Käyttö ja merkitys

Bijektioita käytetään laajasti matematiikan eri aloilla: ne määrittelevät, milloin kaksi joukkoa ovat "saman kokoisia" (kardinaliteetti), ne ilmaisevat yhden-moneen-vastaavuudet käänteisongelmissa, ja ne muodostavat perustan käsiteparille "isomorfia" eri rakenteissa (esim. algebraisissa rakenteissa ja kombinatoriikassa). Bijektioiden ominaisuudet tekevät niistä luonnollisia muunnoksia, joita voidaan peruuttaa ilman tiedonmenetystä.

Lyhyt todistus: bijektioilla on käänteisfunktio

Oletetaan f: A → B bijektio. Koska f on surjektio, jokaiselle b ∈ B löytyy ainakin yksi a ∈ A siten, että f(a) = b. Koska f on injektio, tämä a on yksikäsitteinen. Tällöin määrittelemme f−1(b) = a. Näin saatu f−1 toteuttaa f−1 ∘ f = id_A ja f ∘ f−1 = id_B, eli f−1 on käänteisfunktio. Toisinpäin, jos funktiolla on käänteisfunktio, se on selvästi sekä injektio että surjektio.

Huomioita merkinnästä

Muista, että merkintä f−1 voi joskus tarkoittaa myös originaalifunktion käänteiskuvaa (preimage) joukolle, esimerkiksi f−1(S) = { x ∈ A | f(x) ∈ S } joukolle S ⊆ B. Tämä ei ole sama kuin käänteisfunktio, ellei f ole bijektio. Kontekstista riippuen on hyvä varmistaa, kumpaa merkitystä käytetään.