Matemaatikas on bijektiivne funktsioon või bijektsioon funktsioon f : AB, mis on nii injektsioon kui ka surjektsioon. See tähendab, et iga elemendi b kohta kaasvaldkonnas B on täpselt üks element a valdkonnas A selline, et f(a)=b. Teine nimetus bijektsioonile on 1-1 vastavus.

Mõiste bijektsioon ja sellega seotud mõisted surjektsioon ja süstimine võeti kasutusele Nicholas Bourbaki poolt. Ta ja rühm teisi matemaatikuid avaldasid 1930. aastatel hulga raamatuid kaasaegse kõrgema matemaatika kohta.

Mis tähendab see lihtsamalt?

Bijektsioon on justkui «täpne paaristamine» kahe hulga elementide vahel: igale A-s oleva elemendile saab määrata üheselt ühe vastava B-s oleva elemendi ja vastupidi — iga B-s olev on seotud täpselt ühe A-s olevaga. See tagab, et funktsiooni kaudu ei lähe ükski B-s olev element kahelt poolt või jääda üldse ilma eelsõnast.

Peamised omadused

  • Injektsioon: erinevad A-s olevad elemendid lähevad erinevateks B-s elementideks (f(a1)=f(a2) ⇒ a1=a2).
  • Surjektsioon: iga B-s olev element on mingi A-s oleva pildi (ehk kujutise) all (pilt(f)=B).
  • Investeeruvus: iga bijektsioonil f: A → B on olemas nii-öelda pöördfunktsioon f⁻¹: B → A, mis tagab f⁻¹(f(a))=a ja f(f⁻¹(b))=b kõigi a∈A ja b∈B korral.
  • Koosseis ja pöördumine: kahe bijektsiooni koosseis on samuti bijektsioon; pöördfunktsioon on samuti bijektsioon.
  • Samas suuruses hulgad: kahe lõpliku hulga vahel eksisteerib bijektsioon täpselt siis, kui neil on sama arv elemente.

Kuidas tõestada, et funktsioon on bijektiivne?

On kaks levinud lähenemist:

  • Tõesta eraldi injektiivsus ja surjektiivsus. Näiteks: 1) näita, et f(a1)=f(a2) ⇒ a1=a2; 2) võta suvaline b∈B ja ehita a∈A, mille pildiks on b.
  • Ehita otse pöördfunktsioon g: B → A ja näita, et g(f(a))=a ning f(g(b))=b. Kui selline g eksisteerib, on f automaatselt bijektsioon.

Näited

  • f: R → R, f(x)=2x on bijektsioon: iga y∈R saab x=y/2 ning erinevad x annavad erinevad pildid.
  • f: R → R, f(x)=x^2 ei ole bijektsioon (ei ole injektiivne, sest f(1)=f(−1); ega ole surjektiivne, sest negatiivseid arve ei ole pildiks). Kuid f restricted: [0,∞) → [0,∞), f(x)=x^2 on bijektsioon — sellel on pöördfunktsioon f⁻¹(y)=√y.
  • Bijektsioonid lõplike hulkade vahel: hulgal A={1,2,3} ja B={a,b,c} on näiteks f(1)=a, f(2)=c, f(3)=b — see on bijektsioon (permuteerib elemendid).
  • Arvulised hulga suurused: N (loomulike arvude hulk) ja Z (täisarvud) on bijektsioniliselt võrdsed — eksisteerib selge paareerimisreis N↔Z (näiteks 0↔0, 1↔1, 2↔−1, 3↔2, 4↔−2 jne) — see näitab, et Z on loendatav.
  • R (reaalarvud) ja N ei ole bijektsiooniga võrdsed: Cantori diagonaalarvutus näitab, et reaalid on suurema kardinaalsusega kui naturaalarvud.

Pärisfunktsioon ja permutatsioonid

Kui A=B, siis bijektsioonist A→A räägitakse ka permutatsioonina — see on lihtsalt hulga elementide ümberpaigutus. Permutatsioonide koosseis moodustab rühma (s.t. sulgub koosseisu, on ühikelement, iga elementil on pöördelement).

Mitu praktilist tähelepanekut

  • Bijektsioon võimaldab «võrdväärsust» kahe hulga vahel: neil on sama kardinaalsus.
  • Rakendused: andmete kodeerimine ja dekodeerimine, krüptograafia (võtme pööratav teisendus), kombinatoorika (paaristused ja permutatsioonid) jm.

Lühidalt: bijektsioon on täpne, kahepoolne vastavus kahe hulga vahel, mis tagab, et iga üksus ühest hulgast on seotud täpselt ühe üksusega teisest hulgast ning vastupidi — see omadus annab ka alati pöördfunktsiooni.