Funkcja różnowartościowa
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.
Iniekcyjna funkcja niesurjekcyjna (iniekcja, nie bijekcja)
Iniekcyjna surjekcyjna funkcja (bijekcja)
Nieinjekcyjna niesurjekcyjna funkcja (również nie bijekcja)
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ę):
Przykłady[edytuj | edytuj kod]
- Tożsamość na dowolnym zbiorze,
- funkcja dla
- dowolna niestała funkcja liniowa gdzie
Zobacz też[edytuj | edytuj kod]
- funkcja wzajemnie jednoznaczna (bijekcja)
- funkcja „na” (surjekcja)
- monomorfizm
Przypisy[edytuj | edytuj kod]
- ↑ surjekcja czy suriekcja?, Poradnia językowa PWN [dostęp 2017-11-23] (pol.).