-
introducere
- 1 Definiție
- Exemplul 2
- 3 proprietăți
- 4 Aplicații
- 4.1 Informatică
literatură
Bijectie - este o hartă care este atât surjectiv și injectiv. Când mapare bijective fiecare element al unui set corespunde exact un element al celuilalt set, deci, cartografierea inversă este definită care are aceeași proprietate. De aceea, bijectie numit, de asemenea, unu-la-unu de cartografiere (corespondență), unu-la-unu de cartografiere.
În cazul în care două seturi, puteți stabili o corespondență unu-la-unu (bijectie), aceste seturi sunt numite equicardinal. În ceea ce privește teoria mulțimilor, echivalent cu setul sunt imposibil de distins.
O mapare unu-la-unu a unui set finit se numește permutare (elemente ale setului).
1. Definiție
Funcția se numește bijectie (și notat cu), în cazul în care acesta este:
- Este nevoie de diferite elemente ale X în diferite elemente ale Y (injectivitate). Cu alte cuvinte,
- .
- Orice element al Y are prototipul său (surjectivitatea). Cu alte cuvinte,
- .
2. Exemple
- Harta de identitate pe X este bijectivă.
- - funcția bijectivă de la sine. În general, orice tip monom variabil unic de grad impar este bijectie dintr-o.
- f (x) = ex - funcția bijectivă de la.
- f (x) = sinx nu este o funcție bijectivă, presupunând că este definit în ansamblu.
3. proprietăţi
Compoziție surjections injecție și dând bijectie.
- Funcția este bijectivă dacă și numai dacă există o funcție inversă, astfel încât
- Dacă funcțiile f și g sunt bijective, atunci compoziția funcțiilor bijective în acest caz. Pe scurt: compoziția este un bijections bijectie. Reciproca, cu toate acestea, nu este adevărat: dacă este bijectivă, putem spune doar că f este injectivă și g este surjectivă.
4. Aplicații
4.1. În informatică,
Stabilirea comunicării „unu la o“ între tabelele bazei de date relaționale bazate pe chei primare.