Шта је сурјекција у математици?

Сурјекција је функција која пресликава сваки елемент домена у елемент кодомена. Другим речима, то је функција која „покрива“ све елементе домена и не оставља никакве празнине или неискоришћене елементе у кодомену.ӕӕНа пример, размотрите функцију ф(к) = 2к + 1, која пресликава реални бројеви за себе. Ова функција је сурјекција јер за сваки реалан број к постоји јединствени реални број и такав да је ф(к) = и. Другим речима, опсег ф садржи све реалне бројеве, а у опсегу нема празнина или неискоришћених елемената.ӕӕ С друге стране, функција г(к) = к^2 није сурјекција, јер само пресликава ненегативни реални бројеви позитивним реалним бројевима. Постоји много реалних бројева који нису на слици г, као што су негативни бројеви и нула.ӕӕВажно је напоменути да сурјекције нису нужно ињективне или бијективне. Сурјективна функција може имати више излаза за један улаз и не мора бити један-на-један или на.