Universal properties
Warm-upHumanLet , and . How many functions are there? (Use the universal property: such a function is the same as a pair of functions , .)
Let , and . How many functions are there? (Use the universal property: such a function is the same as a pair of functions , .)
The free monoid on a one-element set is isomorphic to which monoid?
Let be the unique monoid homomorphism from the free monoid on to with and . What is ?
Let be non-empty sets and , with and . Which part of the universal property of the product does fail?
In the proof that two universal arrows and are isomorphic, we know . What exactly lets us conclude ?
Regard the positive integers ordered by divisibility ( when ) as a category. Which statements are true? Choose all that apply.
In the Lean structure UniversalArrow X U, with fields obj, unit : X ⟶ U.obj obj and lift, which field states the uniqueness clause? (Recall unit ≫ U.map g means .)
An equivalence relation on a finite set is given by its list of classes, e.g. [{0, 3}, {1, 4}, {2, 5}], and a function by a dict. Write descend(f, classes) that returns the induced function on classes — a dict from each class (as a frozenset) to a value, with — or None if is not constant on some class (so that no with exists).