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.
Members modulo equivalence correspond to subobjects
Statement
Let be an object of an abelian category. Sending a member to the subobject of represented by its image inclusion induces a bijection between equivalence classes of members of and subobjects of .
Facts & Assumptions
Given: A member and, when needed, a second member .
Every morphism factors as an epimorphism followed by a monomorphism (Every morphism factors as an epimorphism followed by a monomorphism, uniquely up to unique isomorphism).
Subobjects are mutual-factorization classes of monomorphisms (Subobject and quotient object as mutual-factorisation classes of monomorphisms and epimorphisms, Mutual factorisation is an equivalence relation on monomorphisms into an object and dually on epimorphisms out of it).
Member equivalence is transitive (Equivalence of members, Member equivalence is transitive).
Proof
Factor as with epic and monic, using [L1], and assign to the class of the subobject of .
Every subobject is represented. If is monic, then itself is a member of , and the factorization shows that its image class is .
This assignment is well defined on equivalence classes. The equality with epic maps on the right shows , and similarly . If , then transitivity from [L4] gives , which for monomorphisms into is exactly equality of subobject classes by [L2].
The assignment is injective. If and determine the same subobject, then by [L2]. Step 2.1 gives and , while equality of subobjects makes and equivalent as members. Another use of [L4] yields .
Therefore the assignment of step 1.1 is a bijection from member-equivalence classes to subobjects of .
Depends on
- Member equivalence is transitive
- 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
- Subobject and quotient object as mutual-factorisation classes of monomorphisms and epimorphisms
- Mutual factorisation is an equivalence relation on monomorphisms into an object and dually on epimorphisms out of it
- Equivalence of members
Used by
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)