injektywn
Injektywnność, często określana także jako właściwość iniektywna, odnosi się do odwzorowania, które jest jedno-do-jednego. W kontekście funkcji f: A → B funkcja jest iniektywna wtedy i tylko wtedy, gdy różne elementy dziedziny mapują do różnych obrazów: dla wszystkich x1, x2 ∈ A, f(x1) = f(x2) implicuje x1 = x2. Inaczej mówiąc, f jest w stanie rozróżnić każdą wartość w dziedzinie poprzez unikatowy obraz w zbiorze kodującym.
Równoważnym sposobem zapisu jest: f(x1) = f(x2) ⇒ x1 = x2. W praktyce oznacza to, że f nie „zlewa”
Własność iniektywności nie wymaga, aby funkcja była surjektywna (na przykład na całym B). Funkcja może być iniektywna
Przykłady: f(x) = 2x: R → R jest iniektywna. f(x) = x²: R → R nie jest iniektywna (ponieważ f(−1)
---