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.
A pullback is the kernel of the difference of the two legs, and dually for pushouts
Statement
Let and be morphisms in an abelian category. Then a pullback of the cospan is a kernel of the difference map
where and are the biproduct projections. Dually, a pushout of is a cokernel of .
Facts & Assumptions
Given: An abelian category and a cospan .
Abelian categories have finite limits and finite colimits (An abelian category has all finite limits and all finite colimits).
On a biproduct the injections and projections satisfy the standard identity-sum relations (On a biproduct, the injections and projections satisfy the identity-sum relation).
In a preadditive category, equalizers are kernels of differences (In a preadditive category, the equalizer of a parallel pair is the kernel of their difference).
An abelian category is additive and therefore preadditive (Abelian category).
Proof
By [L1] there is a product of and , and by [L4] that product is the biproduct . In the preadditive structure of [L4], a morphism satisfies exactly when . So by [L3], a kernel of is an equalizer of the parallel pair .
Giving is the same as giving its two composites to and , and the equality in step 1.1 is exactly the pullback compatibility condition. Therefore the equalizer in step 1.1 is a pullback of and .
Reversing all arrows gives the pushout statement: in an abelian category a pushout is the cokernel of the corresponding difference map.