How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Biproducts are associative, commutative, and unital up to canonical isomorphism
Statement
Whenever the displayed biproducts exist, there are canonical isomorphisms
where denotes the empty biproduct.
Facts & Assumptions
Given: Objects in a category with the indicated finite biproducts.
A biproduct is in particular a product and a coproduct (Biproduct).
The empty biproduct is a zero object (The empty biproduct is a zero object).
Products and coproducts have their universal properties (Products and coproducts as limits and colimits of discrete diagrams, including their existence-and-uniqueness equations).
Proof
By [L1], both and are products of the ordered triple . Let be the unique morphism whose three composites with the target projections are the three source projections, and define in the reverse direction the same way. Then and have the same three composites with the source projections, while and have the same three composites with the target projections. By the product universal property in [L3], and are inverse isomorphisms. This is the canonical associativity isomorphism.
Likewise, and are products of the same ordered pair after swapping the labels. The unique maps exchanging the two projections are inverse by the same product-uniqueness argument, giving the canonical symmetry isomorphism .
By [L2], the object is both initial and terminal. Let and be the product projections from [L1], and let be the unique map with and equal to the unique map . Then and are inverse, because and has the same composites with and as . So . The same argument with the product projections of gives .
The three displayed isomorphisms are therefore forced by the universal properties alone, which is exactly the asserted associativity, commutativity, and unitality up to canonical isomorphism.
Depends on
Used by
Dependency tree · two levels
8 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Saunders Mac Lane, Categories for the Working Mathematician, VIII.2 (standard reference, not scraped)