Everything Points Here
One destination
An Archive folio records a formal system of objects and arrows. It begins with sets and functions, then asks what any terminal object must force.
A formal system of arrows
A category consists of objects and arrows. An arrow goes from object to object .
If and , their composite is . Every object has an identity arrow . Identity arrows change nothing, and composition is associative.
The category has sets as objects and functions as arrows.
An object is terminal if, for every object , there is exactly one arrow .
1. Test the definition in sets
Use separate paper for your solution.
Let , , and .
- How many functions are there from to each of , , and ? Explain each count.
- Prove that is terminal in . Include the case .
- Use to prove that neither nor is terminal.
There is exactly one function from the empty set to any set: it has no inputs to assign.
When two objects are the same in structure
An arrow is an isomorphism if there is an arrow such that
Then and are inverses, and and are isomorphic.
Your arrow diagram
Draw and label the forced arrows. Add the two composite loops you use in your proof.
2. Prove the theorem
Mark the diagram here. Use separate paper for the proof.
Suppose and are both terminal objects in the same category.
- Draw and label the unique arrow and the unique arrow .
- Prove that and are inverses.
- Prove that is the only isomorphism from to .
Your conclusion should establish the full statement: terminal objects are unique up to unique isomorphism.