|
1. for all a,b in A, f(a) = f(b) => a = b. I.e. no two different inputs give the same output (contrast many-to-one). This is sometimes called an embedding. Only injective functions have left inverses f' where f'(f(x)) = x, since if f were not an injection, there would be elements of B for which the value of f' was not unique. If an injective function is also a surjection then is it a bijection. 2. f x = (x, 0). The opposite of an injection function is a projection function which extracts a component of a constructed object, e.g. fst (x,y) = x. We say that f injects its argument into the data type and fst projects it out. (1995-03-14) スポンサード リンク
|