Injektiivne funktsioon: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
PResümee puudub
Resümee puudub
1. rida:
[[Pilt:Injection.svg|pisi|Joonis illustreerib injektsiooni: [[hulk|hulga]] ''Y'' igal [[element (matemaatika)|element]] on ülimalt üks originaal: elementidel ''A'', ''B'' ja ''D'' on igaühel üks originaal, elemendil ''C'' ei ole ühtegi originaali.]]
 
'''Injektiivne funktsioon''' ehk '''injektiivne kujutus''' ehk '''injektsioon''' ehk '''sissekujutus''' on [[funktsioon (matemaatika)|funktsioon]]<math>f:X\to Y</math>, mille korral [[sihthulk|sihthulga]] <math>Y</math> iga [[element (matemaatika)|elemendi]] <math>y</math> puhul on olemas ülimalt üks (võib-olla mitte ühtegi) [[lähtehulk|lähtehulga]] <math>X</math> element <math>x</math>, millele funktsioon teda vastavusse seab (<math>f(x)=y</math>), ehk teiste sõnadega, mille korral lähtehulga kahele eri elemendile ei seata kunagi vastavusse sihthulga üht ja sedasama elementi. Injektiivne funktsioon on [[injektiivne seos|injektiivse seose]] erijuht.
 
Injektiivse funktsiooni sihthulgal ei saa olla väiksem [[võimsus (hulgateooria)|võimsus]] kui lähtehulgal, sest muidu ei jätkuks sihthulgas kõigi lähtehulga elementide jaoks elemente.