Products by maps: a first universal property
Warm-upHumanLet , with and , and with . What is ?
Let , with and , and with . What is ?
Let , and . How many functions are there?
Let . Which of these are products of and ? (Choose all that apply.)
In the proof of Theorem 3 we showed that . Which fact justifies that final equality?
Let , with and . Let have elements and fix and . How many functions satisfy and ?
Given p : P → A, q : P → B, f : X → A and g : X → B, which Lean proposition says "there is exactly one compatible with and "?
Represent a finite function as a Python dict. Write pairing(f, g), which takes two dicts with the same keys and returns the dict , and components(h), which takes a dict whose values are pairs and returns the two dicts . Check that the two are inverse to each other (Theorem 2).
Let and , and suppose a set with maps and has the universal property of the product. How many elements must have?
Make the positive integers into a category: there is one arrow exactly when divides (and no arrow otherwise). A product of and is a number with arrows and such that every with arrows and has an arrow (uniqueness is automatic, as there is at most one arrow between two numbers). What is ?