Bijektīvā funkcija

Matemātikā bijektīva funkcija jeb bijekcija ir funkcija f : A → B, kas ir gan injekcija, gan surjekcija. Tas nozīmē, ka katram elementam b koddomēnā B ir tieši viens elements a domēnā A, kas ir tāds, ka f(a)=b. Cits bijekcijas nosaukums ir 1-1 korespondence.

Terminu bijekcija un ar to saistītos terminus surjekcija un injekcija ieviesa Nikolajs Burbaki. Pagājušā gadsimta 30. gados viņš un grupa citu matemātiķu publicēja virkni grāmatu par moderno progresīvo matemātiku.

Pamatīpašības

Oficiāli:

f : A → B {\displaystyle f:A\rightarrow B} $f:A\rightarrow B$ ir bijektīva funkcija, ja ∀ b ∈ B {\displaystyle \forall b\in B} $\forall b\in B$ ir unikāla a ∈ A {\displaystyle a\in A} $a\in A$ tāda, ka f ( a ) = b . {\displaystyle f(a)=b\,. } $f(a)=b\,.$

Elementu b {\displaystyle b} $b$ sauc par elementa a {\displaystyle a} attēlu.

Formālā definīcija nozīmē: Katrs kopas B elements ir tieši viena A domēna elementa attēls.

Elementu a {\displaystyle a} sauc par elementa b {\displaystyle b} $b$ pirmtēlu.

Formālā definīcija nozīmē: Katram kopas B elementam ir tieši viens pirmtēls domēnā A.

Piezīme: Surjection nozīmē vismaz vienu priekšattēlu. Injekcija nozīmē maksimāli vienu priekšattēlu. Tātad bijekcija nozīmē tieši vienu priekšattēlu.

Kardinalitāte

Kardinalitāte ir kopas elementu skaits. A={X,Y,Z,W} kardinalitāte ir 4. Mēs rakstām #A=4.

Definīcija: Divām kopām A un B ir vienāds kardinālums, ja starp kopām ir bijekcija. Tātad #A=#B nozīmē, ka no A uz B ir bijekcija.

Bijekcijas un apgrieztās funkcijas

Bijekcijas ir apvēršamas, apvēršot bultas. Jauno funkciju sauc par apgriezto funkciju.

Oficiāli: Lai f : A → B ir bijekcija. Apvērsto funkciju g : B → A definē šādi: ja f(a)=b, tad g(b)=a. (Skat. arī Inversā funkcija.)

Inversās funkcijas apgrieztā funkcija ir sākotnējā funkcija.
Funkcijai ir apgrieztā funkcija tikai un vienīgi tad, ja tā ir bijekcija.

Piezīme: f apgrieztās funkcijas apzīmējums ir mulsinošs. Proti,

f - 1 ( x ) {\displaystyle f^{-1}(x)} $f^{-1}(x)$ apzīmē funkcijas f apgriezto funkciju, bet x - 1 = 1 x {\displaystyle x^{-1}={\frac {1}{x}}} $x^{-1}={\frac {1}{x}}$ apzīmē skaitļa x savstarpējo vērtību.

Piemēri

Elementāras funkcijas

Lai f(x):ℝ→→ℝ ir reālas vērtības funkcija y=f(x) reālas vērtības argumentam x. (Tas nozīmē, ka gan ieeja, gan izeja ir skaitļi.)

Grafiskā nozīme: Funkcija f ir bijekcija, ja katra horizontālā līnija šķērso f grafiku tieši vienā punktā.
Algebriskā nozīme: Funkcija f ir bijekcija, ja katram reālajam skaitlim y_o mēs varam atrast vismaz vienu reālo skaitli x_o tādu, ka y_o =f(x_o ) un ja f(x_o )=f(x₁ ) nozīmē x_o =x₁ .

Pierādīt, ka funkcija ir bijekcija, nozīmē pierādīt, ka tā ir gan surjekcija, gan injekcija. Tāpēc formāli pierādījumi reti kad ir viegli. Turpmāk mēs apspriežam un nepierādām. (Skat. surjekciju un injekciju.)

Piemērs: Slīpās līnijas lineārā funkcija ir bijekcija. Tas ir, y=ax+b, kur a≠0 ir bijekcija.

Diskusija: Katra horizontālā līnija šķērso slīpās līnijas tieši vienā punktā (pierādījumus skat. surjekcijā un injekcijā). attēls.

Piemērs: Trešās pakāpes polinoma funkcija: f(x)=x³ ir bijekcija. attēls un 5. attēls plānā dzeltenā līkne. Tās apgrieztā funkcija ir kubiskās saknes funkcija f(x)= ∛x, un tā arī ir bijekcija f(x):ℝ→ℝ. attēls: bieza zaļa līkne.

Piemērs: Kvadrātfunkcija f(x) = x² nav bijekcija (no ℝ→ℝ). 3. attēls. Tā nav surjekcija. Tā nav injekcija. Tomēr mēs varam ierobežot gan tās domēnu, gan koddomēnu ar nenegatīvo skaitļu kopu (0,+∞), lai iegūtu (apgriežamu) bijekciju (skat. piemērus tālāk).

Piezīme: Šis pēdējais piemērs to parāda. Lai noteiktu, vai funkcija ir bijekcija, mums ir jāzina trīs lietas:

domēna
funkciju mašīna
koddomēna

Piemērs: Pieņemsim, ka mūsu funkciju mašīna ir f(x)=x².

Šī mašīna un domēns=ℝ un koddomēna=ℝ nav surjection un nav injekcija. Tomēr,
šī pati mašīna un domēns=[0,+∞) un koddomēns=[0,+∞) ir gan surjekcija, gan injekcija un tādējādi bijekcija.

Bijekcijas un to inversijas

Lai f(x):A→B, kur A un B ir ℝ apakškopas.

Pieņemsim, ka f nav bijekcija. Jebkuram x, kur f atvasinājums pastāv un nav vienāds ar nulli, ir tāda x apkārtne, kurā mēs varam ierobežot f domēnu un kopdomēnu kā bisektriju.
Inverso funkciju grafiki ir simetriski attiecībā pret taisni y=x. (Skat. arī Apgrieztā funkcija.)

Piemērs: Kvadrātiskā funkcija, kas definēta ierobežotajā apgabalā un kopaplānā [0,+∞)

f ( x ) : [ 0 , + ∞ ) → [ 0 , + ∞ ) {\displaystyle f(x):[0,+\infty )\,\,\rightarrow \,\,\,[0,+\infty )} $f(x):[0,+\infty )\,\,\rightarrow \,\,[0,+\infty )$ definēts ar f ( x ) = x 2 {\displaystyle f(x)=x^{2}}. $f(x)=x^{2}$

ir bijekcija. attēls: plāna dzeltena līkne.

Piemērs: Kvadrātsaknes funkcija, kas definēta ierobežotajā apgabalā un kopnē [0,+∞)

f ( x ) : [ 0 , + ∞ ) → [ 0 , + ∞ ) {\displaystyle f(x):[0,+\infty )\,\,\,\rightarrow \,\,[0,+\infty )} $f(x):[0,+\infty )\,\,\rightarrow \,\,[0,+\infty )$ definē f ( x ) = x {\displaystyle f(x)={\sqrt {x}}}}. $f(x)={\sqrt {x}}$

ir bijekcija, kas definēta kā kvadrātfunkcijas apgrieztā funkcija: x² . 6. attēls: bieza zaļa līkne.

Piemērs: Eksponenciālā funkcija, kas definēta domēnā ℝ un ierobežotajā kopdomenā (0,+∞)

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

ir bijekcija. attēls: plāna dzeltena līkne (a=10).

Piemērs: Loģaritmiskā funkcija bāze a definēta ierobežotajā apgabalā (0,+∞) un kopaplānā ℝ.

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

ir bijekcija, kas definēta kā eksponenciālās funkcijas apgrieztā funkcija: a^x . 4. attēls: bieza zaļa līkne (a = 10).

Divvirzienu sakarība: katra vertikālā līnija (domēnā) un katra horizontālā līnija (kopdomēnā) krustojas tieši vienā grafika punktā.

1. Divdabīgā savienošana. Visas slīpās līnijas ir bijekcijas f(x):ℝ→ℝ.

2. Divdabība. f(x):ℝ→ℝ. f(x)=x³.

3. Nav bijekcija. f(x):ℝ→ℝ. f(x)=x² nav surjekcija. Tā nav injekcija.

4. Bijekcijas. f(x):ℝ→ (0,+∞). f(x)=10^x (plāns dzeltens) un tā apgrieztais f(x):(0,+∞)→ℝ. f(x)=log₁₀ x (bieza zaļa).

5. Bijekcijas. f(x):ℝ→ℝ. f(x)=x³ (plānā dzeltenā krāsā) un tās apgrieztā f(x)=∛x (biezā zaļā krāsā).

6. Bijekcijas. f(x):[0,+∞)→[0,+∞). f(x)=x² (plānā dzeltenā krāsā) un tā apgrieztā f(x)=√x (biezā zaļā krāsā).

Saistītās lapas

Jautājumi un atbildes

J: Kas ir bijektīva funkcija?

A: Bijektīva funkcija, saukta arī par bijekciju, ir matemātiska funkcija, kas ir gan injekcija, gan surjekcija.

J: Ko nozīmē, ka funkcija ir injekcija?

A: Injekcija nozīmē, ka jebkuram no diviem elementiem a un a' domēnā A, ja f(a)=f(a'), tad a=a'.

J: Ko nozīmē, ka funkcija ir surjekcija?

A: Surjekcija nozīmē, ka katram elementam b kodu domēnā B ir vismaz viens elements a domēnā A tāds, ka f(a)=b.

J: Kāds ir līdzvērtīgs apgalvojums bijekcijai?

A: Ekvivalents apgalvojums par bijekciju ir tāds, ka katram elementam b kodu domēnā B ir tieši viens elements a domēnā A tāds, ka f(a)=b.

J: Kāds ir cits vārds bijekcijai?

A: Bijekciju sauc arī par "1-1 korespondenci" vai "viena pret vienu korespondenci".

J: Kas ieviesa terminus bijekcija, surjekcija un injekcija?

A: Terminus bijekcija, surjekcija un injekcija ieviesa Nikolā Burbaki un grupa citu matemātiķu pagājušā gadsimta 30. gados.

J: Ko Burbaki un citi matemātiķi publicēja 1930. gados?

A: Burbaki un citi matemātiķi publicēja virkni grāmatu par moderno progresīvo matemātiku.