nLab injection

Redirected from "one-to-one function".
Contents

Contents

Definition

A function ff from AA to BB is injective if x=yx = y whenever f(x)=f(y)f(x) = f(y). Equivalently, a function is injective if all its fibers are subsingletons: for all elements bBb \in B and for all elements xAx \in A and yAy \in A, if f(x)=bf(x) = b and f(y)=bf(y) = b, then x=yx = y. An injective function is also called one-to-one or an injection; it is the same as a monomorphism in the category of sets.

A bijection is a function that is both injective and surjective.

In constructive mathematics, a strongly extensional function between sets equipped with tight apartness relations is called strongly injective if f(x)f(y)f(x) \ne f(y) whenever xyx \ne y (which implies that the function is injective). This is the same as a regular monomorphism in the category of such sets and strongly extensional functions (while any merely injective function, if strongly extensional, is still a monomorphism). Some authors use ‘one-to-one’ for an injective function as defined above and reserve ‘injective’ for the stronger notion.

In other categories

Since an element aa in a set AA in the category of sets is just a global element a:1Aa:1\rightarrow A, one could define injections in any category 𝒞\mathcal{C} with a terminal object 11:

Definition

A morphism f:ABf:A\rightarrow B in 𝒞\mathcal{C} is an injection or a one-to-one morphism if, given any two global elements x,y:1Ax, y:1\rightarrow A, x=yx = y if fx=fyf \circ x = f \circ y.

Remark

The term injective morphism is already used in category theory in a different context to mean a morphism with a right lifting property.

Proposition

In a category 𝒞\mathcal{C} with a terminal object 11, every monomorphism is an injection.

This follows from the definition of a monomorphism.

Proposition

In a category 𝒞\mathcal{C} with a terminal object 11, every global element e:1Ae:1\rightarrow A is an injection.

Proof

By definition of terminal object 11, the unique global element i:11i:1\rightarrow 1 is the identity morphism of the terminal object. Thus for every global element e:1Ae:1\rightarrow A, for any two global elements x,y:11x, y:1\rightarrow 1, x=yx = y is always true, making e:1Ae:1\rightarrow A an injection.

If the category has a strict initial object \emptyset, then every morphism f:Bf:\emptyset\rightarrow B is vacuously an injection, since there are no global elements x:1x:1\rightarrow\emptyset.

Last revised on December 9, 2023 at 07:29:34. See the history of this page for a list of all contributions to it.