Skip to content
The Lumenary

Practice · Grades 9–12

Products by maps: a first universal property

Products by maps: a first universal property

Warm-upHuman

Let X={1,2,3}X = \{1, 2, 3\}, f:X→{red,blue}f : X \to \{\text{red}, \text{blue}\} with f(1)=redf(1) = \text{red} and f(2)=f(3)=bluef(2) = f(3) = \text{blue}, and g:X→Zg : X \to \Z with g(n)=n2g(n) = n^2. What is ⟨f,g⟩(2)\langle f, g \rangle(2)?

Choose one

Products by maps: a first universal property

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?

Products by maps: a first universal property

CoreHuman

Let A=B={0,1}A = B = \{0, 1\}. Which of these (P,p,q)(P, p, q) are products of AA and BB? (Choose all that apply.)

Choose all that apply

Products by maps: a first universal property

CoreHuman

In the proof of Theorem 3 we showed that ψ∘φ=idP\psi \circ \varphi = \mathrm{id}_P. Which fact justifies that final equality?

Choose one

Products by maps: a first universal property

CoreHuman

Let P=A×B×{0,1}P = A \times B \times \{0, 1\}, with p(a,b,c)=ap(a, b, c) = a and q(a,b,c)=bq(a, b, c) = b. Let XX have 33 elements and fix f:X→Af : X \to A and g:X→Bg : X \to B. How many functions h:X→Ph : X \to P satisfy p∘h=fp \circ h = f and q∘h=gq \circ h = g?

Products by maps: a first universal property

CoreFormal

Given p : P → A, q : P → B, f : X → A and g : X → B, which Lean proposition says "there is exactly one hh compatible with ff and gg"?

Choose one

Products by maps: a first universal property

CoreComputational

Represent a finite function as a Python dict. Write pairing(f, g), which takes two dicts with the same keys and returns the dict x↦(f(x),g(x))x \mapsto (f(x), g(x)), and components(h), which takes a dict whose values are pairs and returns the two dicts (πA∘h,πB∘h)(\pi_A \circ h, \pi_B \circ h). Check that the two are inverse to each other (Theorem 2).

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

Products by maps: a first universal property

StretchHuman

Let ∣A∣=3|A| = 3 and ∣B∣=4|B| = 4, and suppose a set PP with maps p:P→Ap : P \to A and q:P→Bq : P \to B has the universal property of the product. How many elements must PP have?

Products by maps: a first universal property

StretchHuman

Make the positive integers into a category: there is one arrow x→yx \to y exactly when xx divides yy (and no arrow otherwise). A product of 1212 and 1818 is a number PP with arrows P→12P \to 12 and P→18P \to 18 such that every XX with arrows X→12X \to 12 and X→18X \to 18 has an arrow X→PX \to P (uniqueness is automatic, as there is at most one arrow between two numbers). What is PP?

Choose one