Bijekcija

Matematikoje bijekcinė funkcija arba bijekcija - tai funkcija f : A → B, kuri yra ir injekcija, ir surjekcija. Tai reiškia, kad kiekvienam kodinės srities B elementui b yra lygiai vienas A srities elementas a toks, kad f(a)=b. Kitas bijekcijos pavadinimas yra 1-1 korespondencija.

Terminą bijekcija ir su juo susijusius terminus surjekcija ir injekcija įvedė Nikolajus Burbakis (Nicholas Bourbaki). XX a. trečiajame dešimtmetyje jis kartu su grupe kitų matematikų išleido šiuolaikinės pažangiosios matematikos knygų seriją.

Pagrindinės savybės

Oficialiai:

f : A → B {\displaystyle f:A\rightarrow B} $f:A\rightarrow B$ yra bijektyvi funkcija, jei ∀ b ∈ B {\displaystyle \forall b\in B} $\forall b\in B$ yra unikalus a ∈ A {\displaystyle a\in A} $a\in A$ toks, kad f ( a ) = b . {\displaystyle f(a)=b\,. } $f(a)=b\,.$

Elementas b {\displaystyle b} $b$ vadinamas elemento a {\displaystyle a} atvaizdu.

Oficialus apibrėžimas reiškia: Kiekvienas kodinės srities B elementas yra lygiai vieno srities A elemento atvaizdas.

Elementas a {\displaystyle a} vadinamas elemento b {\displaystyle b} $b$ išankstiniu atvaizdu.

Oficialus apibrėžimas reiškia: Kiekvienas kodinės srities B elementas turi lygiai vieną pirmavaizdį srityje A.

Pastaba: "Surjekcija" reiškia mažiausiai vieną išankstinį vaizdą. Injekcija reiškia ne daugiau kaip vieną išankstinį vaizdą. Taigi bijekcija reiškia lygiai vieną išankstinį atvaizdą.

Kardinalumas

Kardinalumas - tai aibės elementų skaičius. A={X,Y,Z,W} kardinalumas yra 4. Rašome #A=4.

Apibrėžimas: Dvi aibės A ir B yra vienodo kardinalumo, jei tarp jų egzistuoja bijekcija. Taigi #A=#B reiškia, kad yra bijekcija iš A į B.

Bijekcijos ir atvirkštinės funkcijos

Bijekcijos yra apverčiamos apverčiant rodykles. Nauja funkcija vadinama atvirkštine funkcija.

Oficialiai: Tegul f : A → B yra bijekcija. Atvirkštinė funkcija g : B → A apibrėžiama taip: jei f(a)=b, tai g(b)=a. (Taip pat žr. Atvirkštinė funkcija.)

Atvirkštinės funkcijos atvirkštinė funkcija yra pradinė funkcija.
Funkcija turi atvirkštinę funkciją tada ir tik tada, kai ji yra bijekcija.

Pastaba: atvirkštinės funkcijos f užrašymas yra painus. Būtent,

f - 1 ( x ) {\displaystyle f^{-1}(x)} $f^{-1}(x)$ reiškia atvirkštinę funkcijos f funkciją, bet x - 1 = 1 x {\displaystyle x^{-1}={\frac {1}{x}}} $x^{-1}={\frac {1}{x}}$ reiškia skaičiaus x atvirkštinę vertę.

Pavyzdžiai

Elementarios funkcijos

Tegul f(x):ℝ→→ℝ yra realiosios reikšmės funkcija y=f(x), kurios realusis argumentas yra x. (Tai reiškia, kad ir įėjimas, ir išėjimas yra skaičiai.)

Grafinė reikšmė: Funkcija f yra bijekcija, jei kiekviena horizontali tiesė kerta f grafiką lygiai viename taške.
Algebrinė reikšmė: Funkcija f yra bijekcija, jei kiekvienam realiajam skaičiui y_o galime rasti bent vieną realųjį skaičių x_o tokį, kad y_o =f(x_o ) ir jei f(x_o )=f(x₁ ) reiškia x_o =x₁ .

Įrodyti, kad funkcija yra bijekcija, reiškia įrodyti, kad ji yra ir siurjekcija, ir injekcija. Taigi formalūs įrodymai retai būna lengvi. Toliau aptarsime ir neįrodysime. (Žr. siurjekciją ir injekciją.)

Pavyzdys: Tiesinė įstrižos linijos funkcija yra bijekcija. T. y. y=ax+b, kur a≠0 yra bijekcija.

Diskusijos: Kiekviena horizontali tiesė kerta nuožulniąją tiesę lygiai viename taške (žr. įrodymus: "Surjekcija" ir "Injekcija"). 1 paveikslėlis.

Pavyzdys: f(x)=x³ yra bijekcija. 2 paveikslas ir 5 paveikslas plona geltona kreivė. Jos atvirkštinė funkcija yra kubinių šaknų funkcija f(x)= ∛x ir ji taip pat yra bijekcija f(x):ℝ→ℝ. 5 paveikslėlis: stora žalia kreivė.

Pavyzdys: Kvadratinė funkcija f(x) = x² nėra bijekcija (iš ℝ→ℝ). 3 paveikslas. Tai nėra surjekcija. Tai nėra injekcija. Tačiau galime apriboti ir jos sritį, ir kodinę sritį iki neneigiamų skaičių aibės (0,+∞), kad gautume (apverčiamą) bijekciją (žr. pavyzdžius toliau).

Pastaba: tai parodo paskutinis pavyzdys. Norėdami nustatyti, ar funkcija yra bijekcija, turime žinoti tris dalykus:

domenas
funkcijų mašina
codomain

Pavyzdys: Tarkime, kad mūsų funkcijos mašina yra f(x)=x².

Ši mašina ir domenas=ℝ ir kodomenas=ℝ nėra surjekcija ir injekcija. Tačiau,
toje pačioje mašinoje ir domenas=[0,+∞), ir kodas=[0,+∞) yra ir siurjekcija, ir injekcija, taigi ir bijekcija.

Bijekcijos ir jų priešingybės

Tegul f(x):A→B, kur A ir B yra ℝ poaibiai.

Tarkime, kad f nėra bijekcija. Bet kuriam x, kuriame egzistuoja f išvestinė ir ji nėra lygi nuliui, yra x apylinkė, kurioje galime apriboti f sritį ir kod sritį, kad jos būtų dvinarė.
Atvirkštinių funkcijų grafikai yra simetriški tiesės y=x atžvilgiu. (Taip pat žr. Atvirkštinė funkcija.)

Pavyzdys: Kvadratinė funkcija, apibrėžta ribotoje srityje ir kodomenoje [0,+∞)

f ( x ) : [ 0 , + ∞ ) → [ 0 , + ∞ ) {\displaystyle f(x):[0,+\infty )\,\,\rightarrow \,\,[0,+\infty )} $f(x):[0,+\infty )\,\,\rightarrow \,\,[0,+\infty )$ apibrėžta f ( x ) = x 2 {\displaystyle f(x)=x^{2}} $f(x)=x^{2}$

yra bijekcija. 6 paveikslėlis: plona geltona kreivė.

Pavyzdys: Kvadratinės šaknies funkcija, apibrėžta ribotoje srityje ir kodomenoje [0,+∞)

f ( x ) : [ 0 , + ∞ ) → [ 0 , + ∞ ) {\displaystyle f(x):[0,+\infty )\,\,\rightarrow \,\,[0,+\infty )} $f(x):[0,+\infty )\,\,\rightarrow \,\,[0,+\infty )$ apibrėžta f ( x ) = x {\displaystyle f(x)={\sqrt {x}}} $f(x)={\sqrt {x}}$

yra bijekcija, apibrėžta kaip atvirkštinė kvadratinės funkcijos funkcija: x² . 6 paveikslas: stora žalia kreivė.

Pavyzdys: Eksponentinė funkcija, apibrėžta srityje ℝ ir apribotoje kodinėje srityje (0,+∞)

f ( x ) : R → ( 0 , + ∞ ) {\displaystyle f(x):\mathbf {R} \,\,\rightarrow \,\,\,(0,+\infty )} $f(x):\mathbf {R} \,\,\rightarrow \,\,(0,+\infty )$ apibrėžta f ( x ) = a x , a > 1 {\displaystyle f(x)=a^{x}\,,\,\,\,a>1} $f(x)=a^{x}\,,\,\,a>1$

yra bijekcija. 4 paveikslėlis: plona geltona kreivė (a=10).

Pavyzdys: Logaritminės funkcijos pagrindas a, apibrėžtas ribotoje srityje (0,+∞) ir kodinėje srityje ℝ

f ( x ) : ( 0 , + ∞ ) → R {\displaystyle f(x):(0,+\infty )\,\,\rightarrow \,\,\,\mathbf {R} } $f(x):(0,+\infty )\,\,\rightarrow \,\,\mathbf {R}$ apibrėžta f ( x ) = log a x , a > 1 {\displaystyle f(x)=\log _{a}x\,,\,\,\,a>1} $f(x)=\log _{a}x\,,\,\,a>1$

yra bijekcija, apibrėžta kaip atvirkštinė eksponentinės funkcijos funkcija: a^x . 4 paveikslas: stora žalia kreivė (a=10).

Dvipusė sankirta: kiekviena vertikalioji linija (srityje) ir kiekviena horizontalioji linija (bendroje srityje) kerta lygiai vieną grafo tašką.

1. Dvipusė injekcija. Visos įstrižosios tiesės yra bijekcijos f(x):ℝ→ℝ.

2. Dvipusė sandauga. f(x):ℝ→ℝ. f(x)=x³.

3. f(x):ℝ→ℝ. f(x)=x² nėra surjekcija. Ji nėra injekcija.

4. Dvipusės funkcijos. f(x):ℝ→ (0,+∞). f(x)=10^x (plona geltona spalva) ir jos atvirkštinė f(x):(0,+∞)→ℝ. f(x)=log₁₀ x (stora žalia spalva).

5. Bijekcijos. f(x):ℝ→ℝ. f(x)=x³ (plona geltona spalva) ir atvirkštinė f(x)=∛x (stora žalia spalva).

6. Bijekcijos. f(x):[0,+∞)→[0,+∞). f(x)=x² (plona geltona spalva) ir jo atvirkštinė f(x)=√x (stora žalia spalva).

Susiję puslapiai

Klausimai ir atsakymai

K: Kas yra bijektyvi funkcija?

Atsakymas: Bijekcinė funkcija, dar vadinama bijekcija, yra matematinė funkcija, kuri yra ir injekcija, ir surjekcija.

K: Ką reiškia, kad funkcija yra injekcija?

A: Injekcija reiškia, kad bet kurių dviejų elementų a ir a' srityje A atveju, jei f(a)=f(a'), tai a=a'.

K: Ką reiškia, kad funkcija yra surjekcija?

Atsakymas: Surjekcija reiškia, kad kiekvienam kodinės srities B elementui b yra bent vienas srities A elementas a, toks, kad f(a)=b.

K: Koks yra lygiavertis teiginys bijekcijai?

A: Ekvivalentinis bijekcijos teiginys reiškia, kad kiekvienam kodinės srities B elementui b yra lygiai vienas srities A elementas a, toks, kad f(a)=b.

K: Kaip kitaip vadinama bijekcija?

A: Bijekcija dar vadinama "1-1 atitikimu" arba "vienas su vienu atitikimu".

K: Kas įvedė terminus bijekcija, siurjekcija ir injekcija?

A: Terminus bijekcija, siurjekcija ir injekcija įvedė Nikolas Burbakis (Nicolas Bourbaki) ir grupė kitų matematikų XX a. trečiajame dešimtmetyje.

K: Ką Bourbaki ir kiti matematikai paskelbė XX a. ketvirtajame dešimtmetyje?

A: Bourbaki ir kiti matematikai išleido nemažai knygų apie šiuolaikinę pažangiąją matematiką.