Problem 1111111111 worked answer

Two Kinds of One

Designed for Grade 12 Β· Uses UG CAT math Β· About 25–55 minutes

Complete to collectTumbled JadeLevel 2

At a glance

Representative setTerminal in ?Unit for ?Unit for ?
NoNoYes
YesYesNo

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

MJ UG:CAT.5 Β· C2 Β· W3 Standard challenge Β· Heavy workload

Algebraic structure and equations

How the rating works β†’

Keep exploring

The Manyfold challenge 11 of 22