Problem 111111111 worked answer
Everything Points Here
Designed for Grade 11 Β· Grade 12 Β· Uses UG CAT math Β· About 17β39 minutes
At a glance
- Part 1a: There are , , and functions from to , , and , respectively.
- Parts 1bβ1c: Every singleton is terminal in ; the empty set and a two-element set are not.
- Part 2: The unique arrows and satisfy Moreover, is the only isomorphism .
Key idea: uniqueness forces the inverse equations
Terminality is a statement about exactly one arrow into an object. If a terminal object is also used as the source, there is exactly one arrow from that object to itself. Its identity arrow is one such arrow, so every other arrow with the same source and target must equal the identity.
1. Test the definition in sets
Let
1a. Count the functions
There is no function . A function must assign an output to each of , but the empty target contains no possible output. The count is .
There is exactly one function . Every input is forced to go to the only target element:
For a function , each of the three inputs independently chooses either or . Therefore the count is
1b. Prove that a singleton is terminal
Let be any set. A function has only one possible rule:
This rule defines a function, and no different function is possible because the target contains no other value. When , the empty function is still the unique function to . Thus every set has exactly one function to , so is terminal in .
1c. Rule out the other targets
There is no function , so fails the existence part of terminality.
There are two functions : one sends to , and the other sends to . Thus fails the uniqueness part of terminality.
2. Prove the theorem
Suppose and are terminal.
Since is terminal, there is exactly one arrow
Since is terminal, there is exactly one arrow
2b. The arrows are inverses
The composite and the identity are both arrows . Terminality of , applied with source , says there is exactly one such arrow. Therefore
Similarly, and are both arrows . Terminality of forces
Thus is an isomorphism with inverse .
2c. The isomorphism is unique
Let be any isomorphism. It is, in particular, an arrow from into terminal object . There is exactly one such arrow, namely . Hence
This proves existence and exclusion: and are connected by exactly one isomorphism. Terminal objects are therefore unique up to unique isomorphism.
Check against the definitions
The construction uses only arrows guaranteed by terminality. Both required inverse equations were proved, and any competing isomorphism was ruled out by the same uniqueness condition. Notice that different singleton sets in need not be literally equal; the theorem correctly says they are uniquely isomorphic.
Another facet
Category theory often identifies an object by the arrows it must receive or send. When such a description forces exactly one comparison isomorphism, the resulting object is canonical in structure even when it is not literally equal to another representative.
Teaching notes
- A learner who draws arrows out of a terminal object toward every object has reversed the definition. Terminal arrows point into the terminal object.
- The phrase βunique up to unique isomorphismβ is stronger and more precise than saying terminal objects are equal.
- The decisive move is to apply terminality with the terminal object itself as the source.
Technical fit and rating
Algebraic structure and equations
How the rating works β