surjeksjon

Surjeksjon er en matematisk funksjon som kan anta alle verdier i verdimengden sin. Vi kan også kalle dette for en surjektiv funksjon.

Faktaboks

Uttale
surjeksjˈon
Etymologi
av latin ‘kaste over’

Skrevet med symboler kan vi si at en funksjon f: M → N, hvor M er definisjonsmengden og N er en mengde som f kan ta verdier i, er surjektiv dersom det for enhver y i N finnes en x i M slik at f(x)=y. En slik x trenger ikke være entydig.

Eksempel

Funksjonen f(x) = x + 3 har mengden av alle heltall som både definisjonsmengde og verdimengde. Alle heltall er mulige verdier for funksjonen f, derfor er f en surjeksjon.

Funksjonen g(x) = 2x kan derimot ikke anta alle heltall som verdier. Det er bare partallene som kan fremkomme med denne funksjonen. Derfor er ikke g en surjeksjon.

Les mer i Store norske leksikon

Kommentarer

Kommentaren din publiseres her. Fagansvarlig eller redaktør svarer når de kan.

Du må være logget inn for å kommentere.

eller registrer deg