6. Mapări. Injecție, surjecție, bijecție, proprietăți de reversibilitate la stânga și la dreapta.
O funcție pentru care se spune că este definită peste tot. este notat de u și este numit și cartografiere.
O identificare a identității pe un set este o cartografie care posedă proprietatea, adică, această mapare lasă fiecare element al domeniului definiției în loc.
Să fie o funcție și un subset al domeniului său de definiție. Restricția unei funcții la un set este o funcție. Această funcție este un afișaj de vizualizare. Următoarea formulă deține :.
Un exemplu. Este dat. Găsiți o îngustare.
O funcție este numită extensie a unei funcții dacă includerea este efectuată.
O cartografie se spune ca este surjectiva sau surjectiva (maparea "pe", acoperind) daca, adica, dacă imaginea sa coincide cu întregul set finit al cartografierii. Această condiție poate fi, de asemenea, scrisă sub forma: fiecare element al unui set finit este imaginea unui element din setul inițial de cartografiere.
O cartografiere se numește injecție sau injecție. dacă proprietatea este executată, adică diferite trece în diferite.
O cartografiere este considerată a fi bijectivă sau bijecție (cartografiere unu-la-unu, permutare) dacă este atât o surjecție, cât și o injecție.
Permiteți o mapare. Cartografia este numită inversul stâng al mapării dacă proprietatea este reținută. O cartografiere se numește un drept invers, dacă. O mapare se spune a fi inversă la o mapare dacă este simultan un invers drept și un invers în stânga în ceea ce privește, dacă proprietățile sunt adevărate.
Teorema 1. Să fie o cartografiere. Are un inversat stâng dacă și numai dacă cartografia este o injecție. Inversul de stânga se găsește după formula:
Cartografia are un drept invers dacă este o surjecție și inversul este găsit de formula:
Cartografia are atât inversul stâng cât și inversul drept dacă și numai dacă este o bijecție. În acest caz, mapările inverse stânga și dreapta coincid, ele sunt determinate în mod unic și valoarea lor comună este denumită hartă inversă (față-verso) la mapare.
Stabilirea funcției programului de calculator.
Funcția este specificată de programul C ++:
dacă (x> 5) returnați x * 2;
stabilește relații și operațiuni speciale. cunoștințele sunt utile pentru a studia și a prezice. noi concepte și teorii. Uneori. În spațiul conceptelor de bază (vorbitorii în metodologie, produsul ca întreg este la un anumit nivel.) De fapt.
concepte 1.1 Înțelegerea mai multor baze de date cu privire la lucrul cu bazele de date este conceptul de neconformitate. Mulți. operațiuni. Algebra seturilor este o secțiune a teoriei seturilor. angajat în studiul operațiunilor prin seturi. Considerăm acele operații în algebra seturilor.
și logica matematică »Operații prin seturi. În acest subiect, se introduce noțiunea de substantiv. sunt luate în considerare metode de specificare a seturilor. sunt studiate prin operațiuni prin seturi. proprietățile operațiilor prin seturi. Elemente de combinatorice.
modelare ". În cadrul cursului sunt prezentate conceptele de bază ale teoriei seturilor. algebra calculilor logici și logici, teoria graficelor și combinatorica. Considerat.
sarcinile GKS (sistemul kernel g rafic) sistemul de bază al mijloacelor grafice, baza grafică. operațiuni integer 1. integer. set set set enumerable; set finit set finit; setul gol este nul; set ordonat.