Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 87 5 Solution Created 2026-10-03 Updated 2026-10-14
Write products of endomorphisms as composition, with the rightmost map applied first. Because is terminal, the only hom-sets that can contain multiple arrows are and . If the latter contained only the identity, any point would have , where . Then any other point would satisfy . Thus the category would be a preorder. The hypothesis therefore implies .
If the product object were , its universal property applied to arrows from would give , a singleton, which is impossible. Since there are only two objects, . Similarly, if , the exponential adjunction at would giveagain impossible. Hence as chosen objects.
Let , let be the product projections, and let be evaluation, all now endomorphisms. Pairing is , and for write for its currying. The product identities and the two inverse exponential identities giveThis is the structure of a cartesian closed monoid.
For the converse, start only from the monoid and these identities. The first three make pairing a bijection from to , inverse to . In particularas follows by applying both projections and using uniqueness. Define . The last two identities say that and are inverse bijections. These facts also derive, rather than assume, the naturality lawIndeed ; applying the inverse bijection proves the law.
Put . The law applied to gives, for every ,Taking proves . This stronger absorption identity is what makes the split object terminal.
Assume first that is nontrivial; the degenerate case is handled below. Construct the required category using the two idempotents and , as a two-object part of the Karoubi envelope. Call their objects and . A morphism from the object with idempotent to the object with idempotent is an element satisfying . Composition is monoid multiplication, and the identity on each object is its idempotent. These laws are well-defined and associative. Its hom-sets are concretelyFor example, for every , so the condition for forces . Thus is terminal, and the original monoid appears unchanged at .
Set with projections and the given pairing. The product property works for arrows from either object: for global arrows satisfying , , pairing also satisfies . The original projection identities give existence and uniqueness. Products with are the other object, with its identity and the unique terminal arrow as projections; .
For the exponential set with evaluation . For a parameter object , the given and already establish the universal property. We must additionally verify it for parameter object . An arrow is an arbitrary element of . Define its transpose byNaturality gives for every , because . In particular , so it really is an arrow .
Its uncurrying is . To see this, start from and compose with . Pairing naturality, , and the absorption property of give precisely the claimed equality. Conversely, if satisfies , then for every . ThereforeThus transpose and uncurrying are inverse for the terminal parameter object too. This verifies the full exponential property, rather than only its endomorphism instance.
The remaining exponentials are , , and , by the unit product law and terminality. Hence the constructed two-object category is cartesian closed and .
For nontrivial , the constructed is nonterminal because it has more than one endomorphism, and by the absorption identity. This is the case corresponding to the forward non-preorder hypothesis.
If has one element, all the algebraic identities still hold, but splitting alone would make the original object terminal. To satisfy the literal converse's requirement of a nonterminal object, handle this case separately: take the two-object poset category . Products are meets, , , , and , which verify the exponential adjunction on this two-element order. It is cartesian closed, is nonterminal, and its one-element endomorphism monoid is . It is a preorder, so it does not recover the forward non-preorder setting or the self-exponential equality. Thus the converse's stated endomorphism realization works also in the degenerate case, while the stronger non-preorder reconstruction uses nontrivial .