Bijektivna preslikava

V matematiki je bijektivna funkcija ali bijekcija funkcija f : AB, ki je hkrati injekcija in surjekcija. To pomeni: za vsak element b v kodni domeni B obstaja natanko en element a v domeni A, tako da je f(a)=b. Drugo ime za bijekcijo je 1-1 korespondenca.

Izraz bijekcija ter sorodna izraza surjekcija in injekcija je uvedel Nicholas Bourbaki. V tridesetih letih 20. stoletja je skupaj s skupino drugih matematikov objavil vrsto knjig o sodobni napredni matematiki.

Osnovne lastnosti

Uradno:

f : A → B {\displaystyle f:A\rightarrow B}{\displaystyle f:A\rightarrow B} je bijektivna funkcija, če b B {\displaystyle \forall b\in B}{\displaystyle \forall b\in B} obstaja edinstven a A {\displaystyle a\in A}{\displaystyle a\in A} tak, da f ( a ) = b . {\displaystyle f(a)=b\,. } {\displaystyle f(a)=b\,.}

Element b {\displaystyle b}{\displaystyle b} se imenuje podoba elementa a {\displaystyle a}a .

  • Formalna opredelitev pomeni: Vsak element kodne domene B je podoba natanko enega elementa v domeni A.

Element a {\displaystyle a}a se imenuje predpodoba elementa b {\displaystyle b}{\displaystyle b} .

  • Formalna opredelitev pomeni: Vsak element kodne domene B ima natanko eno predpodobo v domeni A.

Opomba: Surjekcija pomeni najmanj eno predsliko. Vbrizgavanje pomeni največ eno predpodobo. Torej bijekcija pomeni natanko eno predpodobo.

Kardinalnost

Kardinalnost je število elementov v množici. Kardinalnost množice A={X,Y,Z,W} je 4. Zapišemo #A=4.

  • Opredelitev: Dve množici A in B imata enako kardinalnost, če med njima obstaja bijekcija. Torej #A=#B pomeni, da obstaja bijekcija iz A v B.

Bijekcije in inverzne funkcije

  • Bijekcije so inverzne, če obrnemo puščice. Nova funkcija se imenuje inverzna funkcija.

Uradno: Naj bo f : AB bijekcija. Inverzna funkcija g : BA je definirana tako, da če f(a)=b, potem g(b)=a. (Glej tudi Inverzna funkcija.)

  • Inverzna funkcija inverzne funkcije je prvotna funkcija.
  • Funkcija ima inverzno funkcijo, če in samo če je bijekcija.

Opomba: Zapis za obratno funkcijo f je zmeden. Namreč,

  f - 1 ( x ) {\displaystyle f^{-1}(x)}{\displaystyle f^{-1}(x)} označuje obratno funkcijo funkcije f, x - 1 = 1 x {\displaystyle x^{-1}={\frac {1}{x}}}{\displaystyle x^{-1}={\frac {1}{x}}} pa označuje recipročno vrednost števila x.

Primeri

Elementarne funkcije

Naj bo f(x):ℝ→ℝ realno ovrednotena funkcija y=f(x) realno ovrednotenega argumenta x. (To pomeni, da sta vhod in izhod števila.)

  • Grafični pomen: Funkcija f je bijekcija, če vsaka vodoravna črta seka graf funkcije f v natanko eni točki.
  • Algebrski pomen: Funkcija f je bijekcija, če lahko za vsako realno število yo najdemo vsaj eno realno število xo tako, da je yo =f(xo ) in če f(xo )=f(x1 ) pomeni xo =x1 .

Dokazati, da je funkcija bijekcija, pomeni dokazati, da je hkrati surjekcija in injekcija. Zato so formalni dokazi redko enostavni. V nadaljevanju razpravljamo in ne dokazujemo. (Glej surjekcija in injekcija.)

Primer: Linearna funkcija poševne črte je bijekcija. To je y=ax+b, kjer je a≠0 bijekcija.

Razprava: Vsaka vodoravna črta seka poševno črto v natanko eni točki (za dokaze glej surjekcijo in injekcijo). Slika 1.

Primer: Polinomska funkcija tretje stopnje: f(x)=x3 je bijekcija. Slika 2 in slika 5, tanka rumena krivulja. Njena obratna funkcija je funkcija kubičnega korena f(x)= ∛x in je prav tako bijekcija f(x):ℝ→ℝ. Slika 5: debela zelena krivulja.

Primer: Kvadratna funkcija f(x) = x2 ni bijekcija (iz ℝ→ℝ). Slika 3. Ni surjekcija. Ni injekcija. Vendar lahko njeno domeno in kodomeno omejimo na množico nenegativnih števil (0,+∞) in dobimo (inverzno) bijekcijo (glej spodnje primere).

Opomba: Zadnji primer prikazuje to. Če želimo ugotoviti, ali je funkcija bijekcija, moramo vedeti tri stvari:

  • domena
  • funkcijski stroj
  • sorodno področje

Primer: Recimo, da je naša funkcija f(x)=x².

  • Ta stroj in domena=ℝ in kodomena=ℝ nista surjekcija in ne injekcija. Vendar,
  • ta isti stroj in domena=[0,+∞) in kodomena=[0,+∞) je hkrati surjekcija in injekcija ter tako bijekcija.

Bijekcije in njihove inverzije

Naj bo f(x):A→B, kjer sta A in B podmnožici ℝ.

  • Predpostavimo, da f ni bijekcija. Za vsak x, kjer derivat f obstaja in ni enak nič, obstaja okolica x, kjer lahko omejimo domeno in kodomeno f na bisekcijo.
  • Grafi inverznih funkcij so simetrični glede na premico y=x. (Glej tudi Inverzna funkcija.)

Primer: Kvadratna funkcija, definirana na omejeni domeni in kodomeni [0,+∞)

f ( x ) : [ 0 , + ∞ ) → [ 0 , + ∞ ) {\displaystyle f(x):[0,+\infty )\,\,\rightarrow \,\,[0,+\infty )}{\displaystyle f(x):[0,+\infty )\,\,\rightarrow \,\,[0,+\infty )} opredeljeno s f ( x ) = x 2 {\displaystyle f(x)=x^{2}} {\displaystyle f(x)=x^{2}}

je bijekcija. Slika 6: tanka rumena krivulja.

Primer: Funkcija kvadratnega korena, definirana na omejeni domeni in kodomeni [0,+∞)

f ( x ) : [ 0 , + ∞ ) → [ 0 , + ∞ ) {\displaystyle f(x):[0,+\infty )\,\,\rightarrow \,\,[0,+\infty )}{\displaystyle f(x):[0,+\infty )\,\,\rightarrow \,\,[0,+\infty )} opredeljeno s f ( x ) = x {\displaystyle f(x)={\sqrt {x}}} {\displaystyle f(x)={\sqrt {x}}}

je bijekcija, definirana kot obratna funkcija kvadratne funkcije: x2 . Slika 6: debela zelena krivulja.

Primer: Eksponentna funkcija, definirana na področju ℝ in omejenem področju (0,+∞)

f ( x ) : R → ( 0 , + ∞ ) {\displaystyle f(x):\mathbf {R} \,\,\rightarrow \,\,\,(0,+\infty )}{\displaystyle f(x):\mathbf {R} \,\,\rightarrow \,\,(0,+\infty )} definirano s f ( x ) = a x , a > 1 {\displaystyle f(x)=a^{x}\,,\,\,\,a>1} {\displaystyle f(x)=a^{x}\,,\,\,a>1}

je bijekcija. Slika 4: tanka rumena krivulja (a=10).

Primer: Logaritemska funkcija baza a je definirana na omejenem področju (0,+∞) in kodnem področju ℝ

f ( x ) : ( 0 , + ∞ ) → R {\displaystyle f(x):(0,+\infty )\,\,\rightarrow \,\,\,\mathbf {R} }{\displaystyle f(x):(0,+\infty )\,\,\rightarrow \,\,\mathbf {R} } opredeljeno s f ( x ) = log a x , a > 1 {\displaystyle f(x)=\log _{a}x\,,\,\,a>1} {\displaystyle f(x)=\log _{a}x\,,\,\,a>1}

je bijekcija, opredeljena kot obratna funkcija eksponentne funkcije: ax . Slika 4: debela zelena krivulja (a=10).

Bijekcija: vsaka navpična črta (v domeni) in vsaka vodoravna črta (v sopomeni) seka natanko eno točko grafa.


1. Bijekcija. Vse poševne črte so bijekcije f(x):ℝ→ℝ.


2. Bijekcija. f(x):ℝ→ℝ. f(x)=x³.


3. Ni bijekcija. f(x):ℝ→ℝ. f(x)=x² ni surjekcija. Ni injekcija.


4. Bijekcije. f(x):ℝ→ (0,+∞). f(x)=10x (tanko rumena) in njegova obratna funkcija f(x):(0,+∞)→ℝ. f(x)=log10 x (debelo zelena).


5. Bijekcije. f(x):ℝ→ℝ. f(x)=x³ (tanka rumena) in njena obratna funkcija f(x)=∛x (debela zelena).


6. Bijekcije. f(x):[0,+∞)→[0,+∞). f(x)=x² (tanko rumena) in njegova inverzija f(x)=√x (debela zelena).

Sorodne strani

Vprašanja in odgovori

V: Kaj je bijektivna funkcija?


O: Bjektivna funkcija, znana tudi kot bijekcija, je matematična funkcija, ki je hkrati injekcija in surjekcija.

V: Kaj pomeni, da je funkcija injekcija?


O: Injekcija pomeni, da če je f(a)=f(a') za poljubna dva elementa a in a' v področju A, potem a=a'.

V: Kaj pomeni, da je funkcija surjekcija?


O: Surjekcija pomeni, da za vsak element b v kodni domeni B obstaja vsaj en element a v domeni A, tako da je f(a)=b.

V: Kaj je enakovredna izjava za bijekcijo?


O: Ekvivalentna izjava za bijekcijo pomeni, da za vsak element b v kodni domeni B obstaja natanko en element a v domeni A, tako da je f(a)=b.

V: Kaj je drugo ime za bijekcijo?


O: Bijekcija je znana tudi kot "korespondenca 1-1" ali "korespondenca ena na ena".

V: Kdo je uvedel izraze bijekcija, surjekcija in injekcija?


O: Izraze bijekcija, surjekcija in injekcija so uvedli Nicolas Bourbaki in skupina drugih matematikov v tridesetih letih 20. stoletja.

V: Kaj so Bourbaki in drugi matematiki objavili v tridesetih letih 20. stoletja?


O: Bourbaki in drugi matematiki so objavili vrsto knjig o sodobni napredni matematiki.

AlegsaOnline.com - 2020 / 2023 - License CC3