Funkcja różnowartościowa

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania

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

Definicja[edytuj | edytuj kod]

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łady[edytuj | edytuj kod]

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

Zobacz też[edytuj | edytuj kod]

Przypisy[edytuj | edytuj kod]

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