Problem 1111111111 worked answer
Two Kinds of One
Designed for Grade 12 Β· Uses UG CAT math Β· About 25β55 minutes
At a glance
| Representative set | Terminal in ? | Unit for ? | Unit for ? |
|---|---|---|---|
| No | No | Yes | |
| Yes | Yes | No |
Every product unit has exactly one element. The only tagged-union unit is the empty set. Terminality depends on the arrows in the category, while a monoidal unit depends on the chosen combining operation.
Key idea: test a law that must work for every set
A unit law must work for every set . A carefully chosen test set can strip away and expose the proposed unit itself. A singleton does this for Cartesian product; the empty set does it for tagged union.
1. See both rules
For ,
Deleting the -entry gives the evident bijection back to .
For tagged union,
Deleting the tag gives the evident bijection back to .
2. The singleton is the product unit
For every set , define
Composing either displayed map with its displayed inverse returns the original element in both directions. Therefore both unit maps are bijections.
3. The empty set is the tagged-union unit
Every element of has the form , and every element of has the form . Define
Again, each map and its stated inverse undo one another in both directions, so the maps are bijections.
4. Verify naturality
Let .
For the product left unit, start with . Removing the unit and then applying gives
Applying to the -entry first and then removing the unit gives
Thus both routes agree.
For the tagged-union left unit, start with . The two routes give
and
The right-unit calculations use for products and for tagged union. In each case, applying and deleting the fixed unit entry commute for the same reason.
5. Prove both classifications
5a. Every product unit is a singleton
Suppose is a unit for . The unit law must hold when , so there is a bijection
The map is itself a bijection . Therefore is in bijection with a singleton and must have exactly one element.
Conversely, every singleton works by the formulas in Part 2. This proves the classification up to bijection.
5b. Every tagged-union unit is empty
Suppose is a unit for . The unit law must hold when , so
If contained an element , then would belong to . A nonempty set cannot be in bijection with the empty set. Therefore .
Conversely, the empty set works by the formulas in Part 3. This proves the classification.
6. Complete the table
A singleton is terminal because every set has exactly one function to it. The empty set is not terminal because there is no function from a singleton to the empty set.
A singleton is the product unit, while the empty set is not: for a nonempty , the product is empty and cannot be in bijection with .
The empty set is the tagged-union unit, while a singleton is not: for , the set still has one element.
These facts give the table shown at the top.
7. Separate the meanings
A model response is:
Terminality is determined only by functions into an object, so it does not change when the combining rule changes. A monoidal unit is determined by how objects are combined, so selects a singleton while tagged union selects the empty set.
Check against the definitions
The proposed unit maps were given for every set , explicit inverses proved that they are bijections, and the naturality calculations showed that they respect every function. The singleton and empty test sets then ruled out every other possible unit object. The terminal-object claims were checked independently from both combining operations.
Another facet
A neutral object is not neutral by itself. It is neutral for a specified way of combining objects. Changing that operation can change the unit even when the objects and arrows of the category do not change at all.
Teaching notes
- The symbol denotes tagged union in this worksheet, not arithmetic addition or ordinary untagged union.
- βUnitβ means unchanged up to a specified natural bijection, not necessarily literal set equality.
- The singletonβs two roles for coincide because Cartesian product is the categorical product in ; that coincidence is special, not part of the definition of monoidal unit.
Technical fit and rating
Algebraic structure and equations
How the rating works β