Funkcja różnowartościowa.html

 
ca de en es fr it nl no pl pt ru ro fi sv tr vo


 

Iniekcja czyli na każdy punkt zbioru Y wskazuje nie więcej niż jedna strzałka.

Funkcja różnowartościowa (iniekcja, funkcja 1-1) to funkcja, która dla dowolnych dwóch różnych argumentów przyjmuje różne wartości.

Spis treści

edytuj Definicja formalna

Funkcja f : X \to Y jest różnowartościowa wtedy i tylko wtedy, gdy

\forall_{x_1,x_2\in X}\; x_1 \ne x_2 \implies f(x_1) \ne f(x_2).

W dowodach różnowartościowości funkcji (albo jej braku) stosuje się często równoważną formę powyższego warunku wynikającą z własności implikacji:

\forall_{x_1,x_2\in X}\; f(x_1) = f(x_2) \implies x_1 = x_2.

edytuj Przykłady

edytuj Pisownia

Słowo iniekcja bywa często pisane przez j. Nie jest to forma poprawna. Zasady pisowni polskiej nakazują stosowanie j po innych spółgłoskach niż c, s i z w wypadku, gdy przedrostek jest zakończony spółgłoską, w takich wyrazach jak: podjazd, nadjechał, zjawa czy rozjaśnić. W pozostałych wypadkach piszemy i, a więc zarówno iniekcja, jak również suriekcja, niezależnie od wymowy i obcego pochodzenia tych słów.

edytuj Zobacz też

All Right Reserved © 2007, Designed by Stylish Blog.