Skip to content
The Lumenary

Practice · Early undergraduate

Universal properties

Universal properties

Warm-upHuman

Let ∣X∣=2|X| = 2, ∣A∣=2|A| = 2 and ∣B∣=3|B| = 3. How many functions X→A×BX \to A \times B are there? (Use the universal property: such a function is the same as a pair of functions X→AX \to A, X→BX \to B.)

Universal properties

Warm-upHuman

The free monoid on a one-element set {a}\{a\} is isomorphic to which monoid?

Choose one

Universal properties

CoreHuman

Let fˉ\bar f be the unique monoid homomorphism from the free monoid on {a,b}\{a, b\} to (Z,+,0)(\mathbb{Z}, +, 0) with fˉ(a)=2\bar f(a) = 2 and fˉ(b)=−1\bar f(b) = -1. What is fˉ(abbab)\bar f(abbab)?

Universal properties

CoreHuman

Let A,BA, B be non-empty sets and P=A×B×{0,1}P = A \times B \times \{0, 1\}, with p(a,b,i)=ap(a, b, i) = a and q(a,b,i)=bq(a, b, i) = b. Which part of the universal property of the product does (P,p,q)(P, p, q) fail?

Choose one

Universal properties

CoreHuman

In the proof that two universal arrows (F,η)(F, \eta) and (F′,η′)(F', \eta') are isomorphic, we know U(ψ∘φ)∘η=ηU(\psi \circ \varphi) \circ \eta = \eta. What exactly lets us conclude ψ∘φ=idF\psi \circ \varphi = \mathrm{id}_F?

Choose one

Universal properties

CoreHuman

Regard the positive integers ordered by divisibility (a→ba \to b when a∣ba \mid b) as a category. Which statements are true? Choose all that apply.

Choose all that apply

Universal properties

CoreFormal

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 U(g)∘ηU(g) \circ \eta.)

Choose one

Universal properties

StretchComputational

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 fˉ\bar f on classes — a dict from each class (as a frozenset) to a value, with fˉ([x])=f(x)\bar f([x]) = f(x) — or None if ff is not constant on some class (so that no fˉ\bar f with fˉ∘q=f\bar f \circ q = f exists).

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