Products, coproducts, and equalizers
Build finite universal constructions and verify their mapping directions explicitly.
On this page
The question for today
What you’ll understand
- Verify product and coproduct mapping properties without relying only on cardinality.
- Construct an equalizer and its unique factorization map.
- Distinguish a tagged coproduct from an overlapping set union.
Products combine independently specified outputs, coproducts combine independently specified inputs, and equalizers impose agreement between two arrows. Their concrete set constructions are familiar, but their universal properties explain which parts survive in other categories. The direction of the test map is the central organizing choice. We will calculate an equalizer, count all compatible maps into it, and then compare product and coproduct counts where an ordinary union would give the wrong answer.
Products are universal joint receivers
A product of and consists of an object and projections to the two factors. Given any test object with maps to both factors, there must be a unique map from to producing those two maps after projection. In Set, ordered pairs provide this map point by point. The universal property characterizes the product with its projections, not an arbitrary object having the same number of elements.
For each , the property is a bijection from to a product of Hom sets, natural in the test object. Empty products are terminal objects because the empty family of maps has exactly one compatible realization. A category need not possess products at all. When two products do exist, applying their mapping properties to each other produces inverse comparison maps, uniquely determined by their compatibility with both projections.
Coproducts reverse the mapping problem
A coproduct has injections from and and is universal for extending a pair of maps out of these objects to one map out of the coproduct. In Set, a tagged disjoint union keeps an element of the first summand distinct from an equal-looking element of the second. The tags are needed because the two original maps may prescribe different outputs at that shared-looking element. An overlapping ordinary union would accidentally force those outputs to agree.
The mapping property now tests maps into an arbitrary target . This reversal distinguishes a coproduct from a product even when a particular category happens to realize both with the same underlying object. Empty coproducts are initial objects. A map from a coproduct is determined by its restrictions to summands; a map into a product is determined by its projections. Neither statement authorizes interchanging the two directions in an unfamiliar category.
Equalizers impose an equation universally
For parallel arrows , an equalizer is an arrow with . It must satisfy more than this equation: whenever also equalizes the pair, there is exactly one with . In Set, take the subset of points at which the functions agree and use its inclusion. Every equalizing function lands in that subset, so restricting its codomain supplies the factorization.
This construction is a subobject of the source, while the dual coequalizer is a quotient of the target identifying outputs that must agree. Confusing them reverses the equation being imposed. In a general category an equalizer arrow is monic: if two maps become equal after composition with it, they are two factorizations of the same equalizing map and hence coincide. The familiar injectivity of a subset inclusion is therefore an instance of a universal argument.
Work it through
An equalizer with eight compatible test maps
Let and . In that source order, set and . Construct the equalizer and factor the function with values . Count every possible equalizing function from this test set.
Compare the functions at all four source points. They agree at a, both with value zero, and at c, both with value one. They disagree at b and d. Thus the equalizer is with its inclusion into .
The given function lands entirely in . Its factorization sends p to a, q to c, and r to a, now regarded as elements of . The inclusion cannot hide a second value, so this factorization is unique.
Every equalizing function from the three-point test set must choose a or c independently at each point. Conversely, each such choice equalizes the functions. There are therefore eight compatible maps, each corresponding to exactly one map into the equalizer.
The equalizer has two elements, the stated factorization is unique, and the three-point probe has eight equalizing maps.
The living notebook
Explore the model
Interactive lab · modular
See a finite equalizer as an orbit
Pause and Reset, then set modulus to 6 and additive step to 3. Predict the orbit {0,3} and check its two-step period. On the six residues, compare the functions r↦2r modulo 6 and r↦0; their equalizer is exactly {0,3}. The instrument enumerates that orbit, while the unique factorization of every equalizing function must be checked separately. Before a fresh comparison use Pause, Reset, and set both controls, because a control change retains elapsed time.
- Residue r0
- 0
- Orbit period · m/gcd(m,a)
- 12
- Distinct residues visited
- 1 of 12
Addition modulo m starts at zero: rₙ = na mod m. Playback advances two additions per second. The orbit has period m/gcd(m,a), including period one for a = 0. This is not a cryptographic security test or a primality algorithm. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forAn orbit may happen to realize a particular equalizer subset, but the universal mapping property is additional structure.
Pause & reason
Check your understanding
Your turn
Try it yourself
In Set, let and . Find the sizes of the product and coproduct. For a two-element set , count maps and maps , checking both mapping properties.
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
The shared symbol one does not identify the two tagged summand elements. Count functions from a finite domain by independent choices of output.
Compare with the solution
The product has six elements and the tagged coproduct has five; the ordinary union has only four and is not the coproduct with these inclusions. There are maps from into the product, matching . There are maps from the coproduct into , matching . The two formulas test opposite mapping directions.
Keep the idea
Take it with you
- Maps into a product encode pairs of maps into its factors.
- Maps out of a coproduct encode independent maps out of its summands.
- An equalizer universally factors maps satisfying a parallel-arrow equation.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.