Given functions , there is a unique function whose coordinate projection maps are . It is the displayed pointwise pairing. Equality of ordered pairs is equality of both coordinates, which proves uniqueness and makes the Cartesian product a categorical product in the Category of sets.
The pairing map to a Cartesian product is injective exactly when its coordinate functions are jointly injective in the displayed sense. Either coordinate being injective is sufficient, but neither need be injective individually. For example, pairing three points with distinguishes all points even though each coordinate separately identifies two of them.
Articles by others on the same topic
There are currently no matching articles.