Bijectie - această hartă. care este atât surjectiv. și injectiva. 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. pluralitate echipotent imperceptibil.
O mapare unu-la-unu a unui set finit se numește permutare (elemente ale setului).
definiție
Funcția se numește bijectie (și notat cu), în cazul în care acesta este:
- Este nevoie de diferite elemente ale unei multitudini de elemente diferite (injectivitate). Cu alte cuvinte,
- .
- Fiecare element are prototipul său din (surjectiv). Cu alte cuvinte,
- .
- Maparea de identitate pe platourile de filmare bijectivă.
- - funcția bijectivă de la sine. În general, orice tip monom variabil unic de grad impar este bijectie dintr-o.
- - funcția bijectivă de la.
- Aceasta nu este o funcție bijectivă, presupunând că este definit în ansamblu.
- Funcția este bijectivă dacă și numai dacă există o funcție inversă, astfel încât
- În cazul în care funcțiile 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ă este injectivă și surjectivă.
aplicații
În informatică,
notițe
literatură
Vezi ce „bijectie“ în alte dicționare:
Bijectie - cartografiere bijectivă AB În multe cartografiere. la romul la diferite elemente ale diferitelor imagini si Aimeyut. Cu alte cuvinte, unu-la-unu de cartografiere a ANA B, sau de afișare, fiind în același timp și injecții surjection. B ... Enciclopedia de Matematică
Izomorfism - În acest termen, există alte utilizări, vezi izomorfismul (dezambiguizare) .. Izomorfism (de la alții. Gr. Ἴσος «egal, identic, similar“ și μορφή «formă") este un concept foarte general, care este utilizat în diferite domenii ale matematicii. Comună ... ... Wikipedia
Izomorfism (matematică) - izomorfism este un termen foarte general, care este utilizat în diferite ramuri ale matematicii. În general, se poate fi descrisă după cum urmează: Să presupunem că cele două seturi sunt date cu o anumită structură (grupuri, inele, spațiu linie, etc ...). Bijectie între ... ... Wikipedia
Izomorfism (Mat.) - izomorfism este un concept foarte general, care este utilizat în diferite domenii ale matematicii. În general, se poate fi descrisă după cum urmează: Să presupunem că cele două seturi sunt date cu o anumită structură (grupuri, inele, spațiu linie, etc ...). Bijectie între ... ... Wikipedia
Grafic (matematică) - În acest termen, există alte utilizări, vezi graficul (valori) .. graf neorientat cu șase vârfuri și șapte muchii în teoria grafurilor matematică și informatică grafic este un set de set nevida de vârfuri și o multitudine de perechi de ... ... Wikipedia
Skolem paradox - este un argument asociat cu utilizarea teoremei Löwenheim Skolem pentru teoria mulțimilor axiomatică. Spre deosebire de paradoxul lui Russell, paradoxul lui Cantor paradox Burali Forti, în cazul în care în mod logic concluzia corectă cu ajutorul ... ... Wikipedia
Izomorfism grafice - în teoria grafurilor și graficul izomorfism se numește bijectie între setul de noduri astfel încât oricare două noduri și grafic sunt adiacente dacă și numai dacă partea de sus ... Wikipedia
Skolem paradox - este un argument asociat cu utilizarea teoremei Löwenheim Skolem pentru teoria mulțimilor axiomatică. Spre deosebire de paradoxul lui Russell, paradoxul lui Cantor paradox Burali Forti, în cazul în care în mod logic concluzia corectă cu ajutorul ... ... Wikipedia
- Set numărabile. Dzhessi Rassel. Această carte va fi făcută în conformitate cu comanda pe tehnologia de imprimare Tehnologie-on-Demand. Conținutul de calitate înaltă prin articole wikipedia! În teoria mulțimilor, numărabilă setul? Este un set infinit de ... Citește mai mult Vand pentru 1.125 de ruble
- Rearanjarea. Dzhessi Rassel. Această carte va fi făcută în conformitate cu comanda pe tehnologia de imprimare Tehnologie-on-Demand. Conținutul de calitate înaltă prin articole wikipedia! ? combinatorică Aplicație permutațională - un ordonat ... More Cumpără acum pentru 998 de ruble
- Bijectie. Dzhessi Rassel. Această carte va fi făcută în conformitate cu comanda pe tehnologia de imprimare Tehnologie-on-Demand. Conținutul de calitate înaltă prin articole wikipedia! Bijectie - este o hartă care este atât de ... Citeste mai mult de 870 de ruble Cumpără