For the coordinate projection map , let denote the other factor. Then is surjective exactly when is the empty set or is nonempty. If is nonempty, a preimage of one chosen element requires an element of , and that same element provides a preimage for every element of .
The projection map is injective exactly when is the empty set or has at most one element. When contains an element and contains two distinct elements, the corresponding distinct ordered pairs have the same projection. With at most one omitted coordinate available, two pairs with the same retained coordinate must agree.
These conditions include the cases with the empty set as the domain of a function. In particular, a surjection onto an empty Cartesian product need not induce a surjection onto a nonempty factor: the empty function onto is surjective, while the resulting empty function into is not.

Articles by others on the same topic (0)

There are currently no matching articles.