injective relation

An injective relation is a relation where every element of the codomain of definition is uniquely assigned, i.e. has at most one associated element in the domain of definition.

Formally,
a binary relation R over sets X and Y is injective if for all xa,xbX and all yY, if (xa,y)R and (xb,y)R, then xa=xb.

i.e., no two elements of the domain can have the same image.


Powered by Forestry.md