AlegsaOnline.com

Bijekcia (bijektívne zobrazenie): definícia, vlastnosti a príklady

Bijekcia: jasné vysvetlenie definície, vlastností a príkladov — 1‑1 korešpondencia s dôkazmi, vizuálnymi príkladmi a aplikáciami pre študentov aj učiteľov matematiky.

Autor: Leandro Alegsa

18-03-2026

V matematike je bijektívna funkcia alebo bijekcia funkcia f : A → B, ktorá je zároveň injekciou aj surjekciou. To znamená: pre každý prvok b v kodoméne B existuje presne jeden prvok a v doméne A taký, že f(a)=b. Iný názov pre bijekciu je 1-1 korešpondencia.

Vlastnosti bijekcií

Inverznosť: Každá bijekcia f: A → B má jedinečnú inverznú funkciu f⁻¹: B → A, pričom f⁻¹(f(a)) = a pre všetky a ∈ A a f(f⁻¹(b)) = b pre všetky b ∈ B.
Zloženie: Zloženie dvoch bijekcií je opäť bijekcia. Ak sú f: A→B a g: B→C bijekcie, potom g∘f je bijekcia a (g∘f)⁻¹ = f⁻¹∘g⁻¹.
Kardinálnosť: Existence bijekcie medzi množinami A a B znamená, že tieto množiny majú rovnakú kardinalitu (rozmer). Pre konečné množiny to znamená rovnaký počet prvkov; pre nekonečné množiny toto porovnanie vedie k pojmu spočítateľnosti a nespočítateľnosti.
Jednoznačnosť inverznej funkcie: Inverzná funkcia k bijekcii je jednoznačne určená.
Permutácie: Bijekcia množiny A do seba (A→A) sa nazýva permutácia. Pre konečnú množinu s n prvkami existuje n! rôznych permutácií.

Krátke dôkazy a charakterizácie

Injekcia + surjekcia = bijekcia: Podľa definície stačí overiť, že funkcia je súčasne injektívna (rôzne argumenty dávajú rôzne hodnoty) a surjektívna (obor hodnôt = celá kodoména).
Existencia inverznej funkcie ⇔ bijekcia: Ak existuje funkcia g: B→A taká, že g∘f = id_A a f∘g = id_B, potom f je bijekcia (a g = f⁻¹). Naopak, každá bijekcia má takúto inverznú funkciu.
Konečné množiny: Pre konečné množiny A a B existuje bijekcia práve vtedy, keď |A| = |B|. Dôkaz vychádza z prirodzeného sčítavania a vlastností injekcie/surjekcie pri konečných množinách.

Príklady bijekcií

Lineárna funkcia na reálnych číslach: f(x) = ax + b pre a ≠ 0 je bijekcia z R do R. Inverzná funkcia je f⁻¹(y) = (y − b)/a.
Posun na celých číslach: f(n) = n + 1 je bijekcia Z → Z (pre každý k ∈ Z existuje práve jedno n s n+1=k).
Mapovanie medzi N a Z: Existuje bijekcia medzi prirodzenými číslami N a celými číslami Z, napr. definíciou g(0)=0, pre n≥1: g(2n−1)=n, g(2n)=−n. Táto funkcia permutuje N tak, aby pokryla všetky hodnoty v Z.
Intervály a R: Funkcia tan: (−π/2, π/2) → R je bijekcia; často sa dùnguje aj homeomorfizmus medzi (0,1) a R pomocou vhodnej kompozície s tan alebo pomocou frakčných transformácií.
Cantorove párovacie funkcie: Existujú explicitné bijekcie medzi N×N a N (Cantorovo párovanie), čo ukazuje, že karateristika súčinu spočítatelných množín je opäť spočítateľná.

Testy na bijektivitu (prakticky)

Horizontálny test: Pri zobrazovaní R→R (graf funkcie v rovine): ak každá vodorovná priamka pretína graf najviac v jednom bode, funkcia je injektívna. Ak navyše obraz pokrýva celú os y (každá hodnota y je dosiahnuteľná), je aj surjektívna a teda bijektívna.
Algebraické overenie: Overíme injektívnosť (f(x1)=f(x2) ⇒ x1=x2) a surjektívnosť (pre dané y konštruujeme x s f(x)=y).

Aplikácie a význam

Bijekcie sú základným nástrojom pri porovnávaní veľkosti množín (kardinálnych čísel) a v teórii veľkostí nekonečných množín (napr. rozlíšenie medzi spočítateľnými a nespočítateľnými množinami).
V kombinatorike a permutáciách sú bijekcie centrálnou súčasťou výpočtu počtu usporiadaní (permutácií) a pri konštrukcii kombinatorických korešpondencií.
V kryptografii a kódovaní sa často používajú bijektívne transformácie (invertibilné šifry), aby bolo možné jednoznačne dešifrovať správy.
V topológii a analyse sa bijektívne homeomorfizmy a difeomorfizmy používajú na definovanie ekvivalencie priestorov.

Poznámka k histórii

Termín bijekcia a súvisiace termíny surjekcia a injekcia zaviedol Mikuláš Bourbaki. V 30. rokoch 20. storočia vydal spolu so skupinou ďalších matematikov sériu kníh o modernej pokročilej matematike.

Základné vlastnosti

Formálne:

f : A → B {\displaystyle f:A\rightarrow B} $f:A\rightarrow B$ je bijektívna funkcia, ak ∀ b ∈ B {\displaystyle \forall b\in B} $\forall b\in B$ existuje jedinečné a ∈ A {\displaystyle a\in A} $a\in A$ také, že f ( a ) = b . {\displaystyle f(a)=b\,. } $f(a)=b\,.$

Prvok b {\displaystyle b} $b$ sa nazýva obraz prvku a {\displaystyle a} .

Formálna definícia znamená: Každý prvok kodomény B je obrazom presne jedného prvku v doméne A.

Prvok a {\displaystyle a} sa nazýva predobraz prvku b {\displaystyle b} $b$ .

Formálna definícia znamená: Každý prvok kodomény B má presne jeden predobraz v doméne A.

Poznámka: Surjection znamená minimálne jeden predobraz. Injekcia znamená maximálne jeden predobraz. Takže bijekcia znamená presne jeden predobraz.

Kardinalita

Kardinalita je počet prvkov v množine. Kardinalita množiny A={X,Y,Z,W} je 4. Píšeme #A=4.

Definícia: Dve množiny A a B majú rovnakú kardinalitu, ak medzi nimi existuje bijekcia. Takže #A=#B znamená, že existuje bijekcia z A do B.

Bijekcie a inverzné funkcie

Bijekcie sú invertovateľné obrátením šípok. Nová funkcia sa nazýva inverzná funkcia.

Formálne: Nech f : A → B je bijekcia. Inverzná funkcia g : B → A je definovaná, ak f(a)=b, potom g(b)=a. (Pozri tiež Inverzná funkcia.)

Inverzná funkcia inverznej funkcie je pôvodná funkcia.
Funkcia má inverznú funkciu vtedy a len vtedy, ak je bijekciou.

Poznámka: Zápis inverznej funkcie f je mätúci. Konkrétne,

f - 1 ( x ) {\displaystyle f^{-1}(x)} $f^{-1}(x)$ označuje inverznú funkciu funkcie f, ale x - 1 = 1 x {\displaystyle x^{-1}={\frac {1}{x}}} $x^{-1}={\frac {1}{x}}$ označuje recipročnú hodnotu čísla x.

Príklady

Elementárne funkcie

Nech f(x):ℝ→ℝ je reálna funkcia y=f(x) reálneho argumentu x. (To znamená, že vstup aj výstup sú čísla.)

Grafický význam: Funkcia f je bijekcia, ak každá vodorovná priamka pretína graf funkcie f presne v jednom bode.
Algebraický význam: Funkcia f je bijekcia, ak pre každé reálne číslo y_o môžeme nájsť aspoň jedno reálne číslo x_o také, že y_o =f(x_o ) a ak f(x_o )=f(x₁ ) znamená x_o =x₁ .

Dokázať, že funkcia je bijekcia, znamená dokázať, že je zároveň surjekciou aj injekciou. Formálne dôkazy sú teda málokedy jednoduché. Nižšie diskutujeme a nedokazujeme. (Pozri surjekcia a injekcia.)

Príklad: Lineárna funkcia šikmej priamky je bijekcia. To znamená, že y=ax+b, kde a≠0 je bijekcia.

Diskusia: Každá vodorovná priamka pretína šikmú priamku presne v jednom bode (dôkazy nájdete v časti surjection a injection). Obrázok 1.

Príklad: Funkcia polynómu tretieho stupňa: f(x)=x³ je bijekcia. Obrázok 2 a obrázok 5 tenká žltá krivka. Jej inverzná funkcia je funkcia kořenov kocky f(x)= ∛x a je to tiež bijekcia f(x):ℝ→ℝ. Obrázok 5: hrubá zelená krivka.

Príklad: Kvadratická funkcia f(x) = x² nie je bijekcia (z ℝ→ℝ). Obrázok 3. Nie je to surjekcia. Nie je to injekcia. Jej doménu aj kodoménu však môžeme obmedziť na množinu nezáporných čísel (0,+∞), čím získame (inverznú) bijekciu (pozri príklady nižšie).

Poznámka: Tento posledný príklad to ukazuje. Na určenie toho, či je funkcia bijekciou, potrebujeme vedieť tri veci:

doména
funkčný stroj
kodoména

Príklad: Predpokladajme, že naša funkcia je f(x)=x².

Tento stroj a doména=ℝ a kodoména=ℝ nie je surjekcia ani injekcia. Avšak,
tento istý stroj a doména=[0,+∞) a kodoména=[0,+∞) je surjekcia aj injekcia, a teda bijekcia.

Bijekcie a ich inverzie

Nech f(x):A→B, kde A a B sú podmnožiny ℝ.

Predpokladajme, že f nie je bijekcia. Pre každé x, v ktorom existuje derivácia f a nie je nulová, existuje okolie x, v ktorom môžeme obmedziť doménu a kodoménu f na bisekciu.
Grafy inverzných funkcií sú symetrické vzhľadom na priamku y=x. (Pozri tiež Inverzná funkcia.)

Príklad: Kvadratická funkcia definovaná na obmedzenom obore a kodoméne [0,+∞)

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

je bijekcia. Obrázok 6: tenká žltá krivka.

Príklad: Funkcia odmocniny definovaná na obmedzenom obore a kodoméne [0,+∞)

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

je bijekcia definovaná ako inverzná funkcia kvadratickej funkcie: x² . Obrázok 6: hrubá zelená krivka.

Príklad: Exponenciálna funkcia definovaná na obore ℝ a obmedzenom kodome (0,+∞)

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

je bijekcia. Obrázok 4: tenká žltá krivka (a=10).

Príklad: Logaritmická funkcia báza a je definovaná na obmedzenom obore (0,+∞) a kodoméne ℝ

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

je bijekcia definovaná ako inverzná funkcia exponenciálnej funkcie: a^x . Obrázok 4: hrubá zelená krivka (a=10).

Bijekcia: každá vertikálna priamka (v doméne) a každá horizontálna priamka (v kodoméne) pretínajú presne jeden bod grafu.

1. Bijekcia. Všetky šikmé čiary sú bijekciami f(x):ℝ→ℝ.

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

3. Nie je to bijekcia. f(x):ℝ→ℝ. f(x)=x² nie je surjekcia. Nie je to injekcia.

4. Bijekcie. f(x):ℝ→ (0,+∞). f(x)=10^x (tenká žltá) a jej inverzná f(x):(0,+∞)→ℝ. f(x)=log₁₀ x (hrubá zelená).

5. Bijekcie. f(x):ℝ→ℝ. f(x)=x³ (tenká žltá) a jej inverzná f(x)=∛x (hrubá zelená).

6. Bijekcie. f(x):[0,+∞)→[0,+∞). f(x)=x² (tenká žltá) a jej inverzná f(x)=√x (hrubá zelená).

Súvisiace stránky

Otázky a odpovede

Otázka: Čo je to bijektívna funkcia?

Odpoveď: Bijektívna funkcia, známa aj ako bijekcia, je matematická funkcia, ktorá je zároveň injekciou aj surjekciou.

Otázka: Čo znamená, že funkcia je injekciou?

Odpoveď: Injekcia znamená, že pre ľubovoľné dva prvky a a' v obore A, ak f(a)=f(a'), potom a=a'.

Otázka: Čo znamená, že funkcia je surjekcia?

Odpoveď: Surjekcia znamená, že pre každý prvok b v kodoméne B existuje aspoň jeden prvok a v doméne A taký, že f(a)=b.

Otázka: Aké je ekvivalentné tvrdenie pre bijekciu?

Odpoveď: Ekvivalentný výrok pre bijekciu znamená, že pre každý prvok b v kodoméne B existuje presne jeden prvok a v doméne A taký, že f(a)=b.

Otázka: Aký je iný názov pre bijekciu?

Odpoveď: Bijekcia je známa aj ako "korešpondencia 1-1" alebo "korešpondencia jedna k jednej".

Otázka: Kto zaviedol pojmy bijekcia, surjekcia a injekcia?

Odpoveď: Termíny bijekcia, surjekcia a injekcia zaviedol Nicolas Bourbaki a skupina ďalších matematikov v 30. rokoch 20. storočia.

Otázka: Čo publikoval Bourbaki a ďalší matematici v 30. rokoch 20. storočia?

Odpoveď: Bourbaki a ďalší matematici vydali sériu kníh o modernej pokročilej matematike.