Funkcja różnowartościowa

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Funkcja różnowartościowa (iniekcja[1], funkcja 1-1) – funkcja, której każdy element przeciwdziedziny przyjmowany jest co najwyżej raz.

Injection.svg

Definicja[edytuj]

Funkcja jest różnowartościowa wtedy i tylko wtedy, gdy dla dowolnych dwóch elementów spełniony jest warunek

stosuje się także równoważną postać powyższej implikacji (powstałą przez kontrapozycję):

Przykłady[edytuj]

  • Tożsamość na dowolnym zbiorze,
  • funkcja dla
  • dowolna niestała funkcja liniowa , gdzie

Zobacz też[edytuj]

Przypisy