Problem 111111111 worked answer

Everything Points Here

Designed for Grade 11 Β· Grade 12 Β· Uses UG CAT math Β· About 17–39 minutes

Complete to collectSunstone CabochonLevel 3

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

MJ UG:CAT.4 Β· C3 Β· W3 Stretch challenge Β· Heavy workload

Algebraic structure and equations

How the rating works β†’

Keep exploring

The Manyfold challenge 21 of 22