A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Products and Coproducts

Research Depth 84 in the knowledge graph ☐ I know this ☆ Set as goal
66topics build on this
395prerequisites beneath it
See this on the map →
Opposite Categories and DualityUniversal Properties+2 more→→Abelian CategoriesAdditive Categories and Direct Sums+8 more
product coproduct projection injection universal property

Core Idea

The categorical product A × B of two objects is characterized by a universal property: it comes with projections π_1: A×B → A and π_2: A×B → B such that for any object C with morphisms f: C → A and g: C → B, there is a unique morphism ⟨f,g⟩: C → A×B with π_1∘⟨f,g⟩ = f and π_2∘⟨f,g⟩ = g. The coproduct A+B is the dual: characterized by injections and unique morphisms out of it. In Set these are Cartesian product and disjoint union; in Grp they are direct product and free product; in Ab they coincide as the direct sum.

How It's Best Learned

Prove that the Cartesian product of sets satisfies the universal property of the categorical product in Set. Then derive the coproduct by duality and verify it is the disjoint union. Compute products and coproducts in a poset category to see they correspond to meets (infima) and joins (suprema).

Common Misconceptions

Explainer

You already know the Cartesian product of sets: A × B = {(a, b) : a ∈ A, b ∈ B}. Category theory asks a surprising question: can we describe this construction purely in terms of morphisms, without ever mentioning elements? The answer is the universal property of the product.

The categorical product A × B is defined by two projection morphisms π₁: A×B → A and π₂: A×B → B, satisfying the following condition: for any object C and any pair of morphisms f: C → A and g: C → B, there exists a unique morphism ⟨f,g⟩: C → A×B such that π₁∘⟨f,g⟩ = f and π₂∘⟨f,g⟩ = g. The key word is *unique* — there is exactly one way to factor a pair of morphisms through the product. You can verify this in Set: the unique morphism ⟨f,g⟩ is just c ↦ (f(c), g(c)), the function that pairs the outputs. Any other function into A × B that agrees with π₁ and π₂ must produce the same pairs, so uniqueness holds.

The coproduct is the dual construction — obtained by reversing all the arrows. The coproduct A + B comes with injection morphisms i₁: A → A+B and i₂: B → A+B, and for any C with morphisms f: A → C and g: B → C, there is a unique morphism [f,g]: A+B → C satisfying [f,g]∘i₁ = f and [f,g]∘i₂ = g. In Set, this is the disjoint union: [f,g] applies f to elements tagged as coming from A and g to elements tagged as coming from B. Notice how the arrows to the product (morphisms *into* A×B) become arrows from the coproduct (morphisms *out of* A+B) — perfect duality.

The behavior of products and coproducts varies dramatically across categories. In a poset (ordered set viewed as a category), the product of two elements is their meet (greatest lower bound) and the coproduct is their join (least upper bound) — notions you may recognize from lattice theory. In Ab, finite products and coproducts coincide as the direct sum A ⊕ B, a special property of abelian categories. In Grp, the product is the familiar direct product but the coproduct is the free product A * B, a much larger and more complicated construction where elements interleave freely from both groups.

The deep lesson is that the same abstract universal property pattern — existence and uniqueness of a factoring morphism — determines the "right" notion of pairing or co-pairing in each category. The product is defined by what maps *into* it; the coproduct by what maps *out of* it. Mastering this duality is the first step toward understanding limits and colimits in full generality.

Practice Questions 3 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Introduction to Exponents → Order of Operations → Integer Order of Operations → Variable Expressions → The Distributive Property → Variables and Expressions Review → Introduction to Polynomials → Adding and Subtracting Polynomials → Multiplying Polynomials → Factorial → Permutations → Combinations → Counting Principles: Addition and Multiplication Rules → Introduction to Graph Theory → Propositional Logic Foundations → Logical Equivalences → Set Operations: Union, Intersection, and Complement → Cartesian Products and Relations → Partial Orders → Binary Relations → Equivalence Relations → Injective, Surjective, and Bijective Functions → Categories and Morphisms → Functors → Commutative Diagrams in Category Theory → Commutative Diagrams and Composition → Natural Transformations → 2-Categories and Weak Functors → Natural Isomorphisms Between Functors → Isomorphisms in Categories → Universal Properties → Initial and Terminal Objects → Products and Coproducts

Longest path: 85 steps · 395 total prerequisite topics

Prerequisites (4)

Leads To (10)