Past exam of the mathematics course of the University of Cambridge 2013 ia Paper 4 5E ii Solution Created 2026-09-24 Updated 2026-10-07
The empty-set cases for Cartesian projections matter here. For , write for the other factor. If is nonempty, any can be paired with an element of , so is surjective. If is empty, the Cartesian product is empty and its image is empty. ConsequentlyThe possibility is included because the empty function onto the empty set is surjective.
If is empty, has empty domain and is injective. If has at most one element, an ordered pair is determined by its th coordinate, so is also injective. Conversely, when is nonempty and contains two different elements, pairing those two elements with one fixed gives distinct ordered pairs with the same projection map. Therefore