Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-18/2/b/solution
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 18 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
In the Category of sets, an epimorphism is exactly a surjective function. A surjective function is right-cancellable. If misses , the constant-zero function and the function that is one at and zero elsewhere are distinct maps with equal composites with .
If every is surjective, equality for natural transformations gives for every . Thus is an epimorphism in the functor category.
For the converse, construct the pointwise amalgamated doublewhere exactly the two copies of each element of are identified; different elements of remain different. Define . Naturality of implies that takes its image into the image at the target, so this formula is well-defined and gives a functor. The maps form natural transformations , with .
If is an epimorphism, . Since the two copies of an element outside would be distinct, every element must lie in that image. Hence is epic if and only if every component is epic. This proves the pointwise epimorphism in a functor category criterion directly, including the needed existence and naturality of the separating functor.
New to topics? Read the docs here!