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.
The subobject inequalities underlying exactness
Statement
Let be composable morphisms in an abelian category. Choose an epi-mono factorization of , and choose a kernel of .
Then:
- if and only if .
- if and only if every morphism with factors through .
Facts & Assumptions
Given: The composable pair , the factorization with epic and monic, and the kernel of .
Every morphism in an abelian category admits an epimorphism-monomorphism factorization, unique up to unique isomorphism (Every morphism factors as an epimorphism followed by a monomorphism, uniquely up to unique isomorphism).
Subobjects are ordered by factorization of monomorphisms, and the image is the least subobject through which the morphism factors (Subobject and quotient object as mutual-factorisation classes of monomorphisms and epimorphisms, The image is the least subobject through which a morphism factors).
The kernel satisfies , and every morphism killed by factors uniquely through (Kernels and cokernels in a category with zero morphisms as equalizers and coequalizers).
Proof
If , then for some by [L2], so by [L3].
If , then , and the epicity of from [L1] gives . So [L3] gives with , hence by [L2].
If , then for some by [L2]. For any with , [L3] gives with , so factors through .
Conversely, if every with factors through , then in particular the kernel arrow does, because by [L3]. Thus for some , so by [L2].
Steps 1.1 and 1.2 prove the first biconditional.
Steps 1.3 and 1.4 prove the second biconditional.
Depends on
- Every morphism factors as an epimorphism followed by a monomorphism, uniquely up to unique isomorphism
- The image is the least subobject through which a morphism factors
- Exactness at a node
- Subobject and quotient object as mutual-factorisation classes of monomorphisms and epimorphisms
- Kernels and cokernels in a category with zero morphisms as equalizers and coequalizers
Used by
Cited to discharge well-definedness by Exactness at a node.
Dependency tree · two levels
18 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.4 (standard reference, not scraped)
- David Mehrle, Category Theory, Part III, Chapter 7 (standard reference, not scraped)