Limits and colimits
Warm-upHumanWhich shape has the pullback as the limit of a diagram of that shape?
Which shape has the pullback as the limit of a diagram of that shape?
Let , , , and , both be “remainder modulo 3”. How many elements does the pullback have in ?
In , what is the equaliser of given by and ?
In the proof that products and equalisers give all limits, the limit of is the equaliser of two maps . What is the -component of (for )?
Which of these functors preserve all limits? Select all that apply.
In , the element is a compatible tower with . What is ?
Regard as a category. The increasing sequence of decimal truncations of is a diagram of shape . What is its colimit?
Which Lean statement expresses the universal property of the equaliser of f g : X → Y in the category of types?
Write pullback(A, B, f, g) returning the pullback of f : A → C and g : B → C in finite sets, as the list of pairs (a, b) with f[a] == g[b] (here A, B are lists and f, g dicts). Then pullback_size(A, B, f, g) should return its size computed fibre by fibre, without forming the pairs.