Diskreetne matemaatika - konspekt
elementidega.
AxB :AB
Vastavuse määramispiirkond (domain):
D() = { a | b ( ) }
Vastavuse muutumispiirkond (range):
R() = { b | a ( ) }
Vastavuse täiend:
_ _
= { | v } | | = |AxB| - ||
Pöördvastavus:
-1 = { | } BxA | -1 | = ||
Vastavuste ühend ja ühisosa:
1 2 = { | 1 & 2 }
1 2 = { | 1 V 2 }
Vastavuste kompositsioonitehe:
1 2 = { | b ( 1 & 2 ) } ,kus
1 AxB ja 2 BxC.
Kompositsioonitehe on assotsiatiivse iseloomuga.
Vastavuste klassifikatsioon
Vastavus AxB on kõikjal määratud, kui D() = A.
Vastavus AxB on kõikjale määratud, kui R()=B.
Vastavus AxB on ühene, kui -1 { | b B }.
Vastavus AxB on üks-ühene, kui -1 { | b B } ja
-1 { | a A }
annaabi.ee 
