Skip to content
The Lumenary

Practice · Advanced undergraduate

Limits and colimits

Limits and colimits

Warm-upHuman

Which shape J\mathcal{J} has the pullback as the limit of a diagram of that shape?

Choose one

Limits and colimits

CoreHuman

Let A={1,…,6}A = \{1, \dots, 6\}, B={1,2,3,4}B = \{1, 2, 3, 4\}, C={0,1,2}C = \{0, 1, 2\}, and f:A→Cf : A \to C, g:B→Cg : B \to C both be “remainder modulo 3”. How many elements does the pullback A×CBA \times_C B have in Set\cat{Set}?

Limits and colimits

CoreHuman

In Ab\cat{Ab}, what is the equaliser of f,g:Z→Z/6f, g : \Z \to \Z/6 given by f(n)=n mod 6f(n) = n \bmod 6 and g(n)=3n mod 6g(n) = 3n \bmod 6?

Choose one

Limits and colimits

CoreHuman

In the proof that products and equalisers give all limits, the limit of DD is the equaliser of two maps s,t:∏jD(j)⇉∏u:i→jD(j)s, t : \prod_j D(j) \rightrightarrows \prod_{u : i \to j} D(j). What is the uu-component of tt (for u:i→ju : i \to j)?

Choose one

Limits and colimits

StretchHuman

Which of these functors preserve all limits? Select all that apply.

Choose all that apply

Limits and colimits

CoreComputational

In Z2=lim←⁡Z/2n\Z_2 = \varprojlim \Z/2^n, the element 13\tfrac13 is a compatible tower (x1,x2,x3,… )(x_1, x_2, x_3, \dots) with 3xn≡1(mod2n)3x_n \equiv 1 \pmod{2^n}. What is x5∈{0,1,…,31}x_5 \in \{0, 1, \dots, 31\}?

Limits and colimits

StretchHuman

Regard (Q,≤)(\Q, \le) as a category. The increasing sequence 3≤3.1≤3.14≤3.141≤⋯3 \le 3.1 \le 3.14 \le 3.141 \le \cdots of decimal truncations of π\pi is a diagram of shape (N,≤)(\N, \le). What is its colimit?

Choose one

Limits and colimits

CoreFormal

Which Lean statement expresses the universal property of the equaliser {x//fx=gx}\{x // f x = g x\} of f g : X → Y in the category of types?

Choose one

Limits and colimits

CoreComputational

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.

Runs entirely in your browser, in an isolated worker. Nothing is sent to a server.