O funcție se numește injectivă dacă oricare ar fi două elemente diferite din domeniul de definiție atunci imaginile acestor elemente prin funcție sunt și ele diferite .

În această diagramă, componentele funcției pot fi listate astfel : 1D, 2B, 3A, C

O metodă de a stabili dacă o funcție este injectivă este testul liniei orizontale.

Definiție combinatorică

modificare

O funcție   se numește funcție injectivă (sau, simplu, injecție) dacă orice element din B este imaginea prin f a cel mult unui element din A.

În teoria speciilor, această definiție se scrie:

 

Pentru a afla direct din definiție numărul de funcții injective se trece la funcția generatoare exponențială:

  ceea ce conduce la Șirul A008279 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)

Bibliografie

modificare

Vezi și

modificare