Injektiv

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk
En injektiv funksjon.
En annen injektiv funksjon.
En ikke-injektiv funksjon.

En funksjon \phi:A\to B er injektiv, hvis forskjellige elementer i A gir forskjellige funksjonsverdier i B. Mer eksakt er φ injektiv når \forall a,b\in A: a\ne b \Rightarrow \phi(a) \ne \phi(b). Det betyr altså, at hver eneste funksjonsverdi y har maksimalt én tilhørende x-verdi, \phi(x) = y. Begrepene 1-1 eller en-til-en brukes også.

Se også[rediger | rediger kilde]