Funkcja różnowartościowa

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

Injection.svg

DefinicjaEdytuj

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ę):

 
Złożenie dwóch funkcji injekcyjnych również jest injekcją
 

PrzykładyEdytuj

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

Zobacz teżEdytuj

PrzypisyEdytuj

  1. surjekcja czy suriekcja?, Poradnia językowa PWN [dostęp 2017-11-23] (pol.).