Imaginea unei funcții este mulțimea tuturor valorilor pe care le oferă funcția.
Mai general, calculând valoarea unei anumite funcții pentru fiecare element dintr-un anumit subset al domeniului funcției, rezultă o mulțime numită „ imagine pentru funcție ”. În mod similar, imaginea inversă (sau preimaginea ) a unui subset dat al codomeniului unei funcții este setul tuturor elementelor domeniului care se mapează la elementele mulțimii .
Imaginea și imaginea inversă pot fi definite și pentru relații binare generale , nu doar pentru funcții.
Cuvântul „imagine” este folosit în trei moduri legate. În aceste definiții , este o funcție set - to-set .
Dacă este un element al mulțimii , atunci imaginea elementului pentru funcție , notată cu [1] , este valoarea funcției pentru argument .
Imaginea unei submulțimi pentru funcția , notată cu , este o submulțime a mulțimii , care poate fi definită folosind următoarea notație [2] :
Dacă nu există riscul de confuzie, se scrie simplu ca . Această convenție este în general acceptată. Sensul dorit trebuie determinat din context. Acest lucru face din f [.] o funcție al cărei domeniu este gradul lui X (mulțimea tuturor submulților lui X ) și al cărei codomeniu este gradul lui Y. Vezi secțiunea § Notare .
Imaginea unei funcții este imaginea întregului domeniu de definiție , cunoscut și sub numele de domeniul funcției [3] .
Dacă este o relație binară arbitrară pe X Y , atunci mulțimea se numește imaginea relației . Mulțimea se numește domeniul relației .
Fie o funcție de la până la . Imaginea anterioară sau imaginea inversă a unui set pentru o funcție , notat cu , este un subset definit ca:
Sunt posibile și alte denumiri, cum ar fi: [4] și . [5]
Reciprocul unui singleton , notat cu sau , se mai numește strat pentru sau set de nivel de element . Setul tuturor straturilor pentru elemente este o familie de subseturi indexate de elemente .
De exemplu, pentru o funcție, opusul va fi . Din nou, dacă nu există riscul de confuzie, acesta poate fi notat ca și poate fi considerat ca o funcție din mulțimea tuturor submulților (boolean) ale mulțimii în booleanul mulțimii . Notația nu trebuie confundată cu inversul lui , deși este în concordanță cu inversul obișnuit pentru bijecții prin faptul că retragerea pentru este imaginea pentru .
Notația tradițională folosită în secțiunile anterioare poate fi dificil de înțeles. O alternativă [6] este să specificați nume explicite pentru imaginea și preimaginea funcțiilor între booleeni:
Contraexemple bazate pe arătarea că această egalitate eșuează de obicei pentru unele legi:
|
---|
Pentru orice funcție și toate submulțimile și , sunt valabile următoarele proprietăți:
Imagine | prototip |
---|---|
(egal dacă , adică surjectiv) [9] [10] |
(egal dacă injectiv) [9] [10] |
[9] | |
[unsprezece] | [unsprezece] |
[unsprezece] | [unsprezece] |
De asemenea:
Pentru funcții și cu submulțimi și , sunt valabile următoarele proprietăți:
Următoarele proprietăți sunt valabile pentru funcție și submulțimi și :
Imagine | prototip |
---|---|
[11] [12] | |
[11] [12] (egal dacă injectiv [13] ) |
|
[11] (egal dacă [13] este injectiv) |
[unsprezece] |
(egal dacă este injectiv) |
Rezultatele pentru imagini și preimagini ale intersecției ( boolean ) și algebrei de unire funcționează pentru orice colecție de submulțimi, nu doar perechi de subseturi:
(Aici poate exista un set infinit, chiar nenumărat .)
În ceea ce privește algebra submulțimii descrisă mai sus, funcția de mapare inversă este un homomorfism de rețea , în timp ce funcția de mapare este doar un homomorfism de rețea (adică, nu păstrează întotdeauna intersecțiile).