Surjektiv

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

En funksjon \phi:A\to B kalles surjektiv B, og vi sier, at \phi er en surjeksjon av A B, hvis \phi(A) = B. Det vil si, hvis det til hvert element y\in B finnes minst ett element x\in A, slik at \phi(x) = y.

Formelt: \forall y\in B\exists x\in A: \phi(x) = y.

Se også[rediger | rediger kilde]