Abstract bijectivity
-
bevezetés
- 1 Definíció
- 2. példa
- 3. tulajdonságok
- 4. Alkalmazások
- 4.1 Informatikai
irodalom
Bijekciót - ez egy térkép, amely mind szürjektıv és injektív. Amikor bijektív leképezés minden eleme egy sor felel meg pontosan egy eleme a másik meg, így az inverz leképezés meghatározása, amellyel ugyanez a tulajdonság. Ezért is nevezik bijekciót egy az egyhez (levelezés), egy az egyhez.
Ha két, akkor létrehoz egy az egyhez megfelelés (bijekciót), ezek a készletek nevezzük equicardinal. Ami a halmazelmélet, amely egyenértékű a beállított megkülönböztethetetlenek.
Egy-az-egy leképezés egy véges nevezzük egy permutációs (halmaz elemeit).
1. Meghatározás
A funkció meghívása bijekciót (és jelöljük), ha az:
- Meg kell, hogy a különböző elemek X különböző elemei Y (injectivity). Más szóval,
- .
- Bármilyen eleme Y megvan a prototípus (surjectivity). Más szóval,
- .
2. Példák
- Az identitás térkép X bijektív.
- - bijektív függvény maga. Általában egyetlen változó egytagú páratlan mértéke bijekciót egy.
- f (x) = ex - bijektív funkciót a.
- f (x) = sinx nem bijektív függvény, feltételezve, hogy meghatározott az egész.
3. tulajdonságok
Összetétel surjections befecskendezés és így bijekciót.
- A funkció bijektív akkor és csak akkor, ha van egy inverz függvény, hogy
- Ha a funkciók f és g értéke bijektív, akkor a készítmény bijektív funkciók ebben az esetben. Röviden: a készítmény egy bijekciót bijekciókat. Az ellenkezője azonban nem igaz: ha nem bijektív, csak akkor tudjuk mondani, hogy f és g injektıv szürjektıv.
4. A kérelmeket
4.1. Számítástechnika,
Létrehozása kommunikáció „1-1” közötti relációs adatbázis táblák alapján elsődleges kulcsokat.