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.
Projective and Injective Resolutions
1 · Prerequisites
- Abelian Categories
- Binary Operations, Monoids, Groups and Subgroups
- Cardinal Arithmetic, Cofinality and the Alephs
- Categories, Functors and Natural Transformations
- Chain Complexes and Homology
- Chain Homotopy and the Homotopy Category
- Compactness in Metric Spaces
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Exactness and the Member Calculus
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Modules, Exact Sequences, Projective and Injective Modules
- Group Homomorphisms and the Isomorphism Theorems
- Limits and Colimits
- Long Exact Sequences in Homology
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Preadditive and Additive Categories and Biproducts
- Reflective Subcategories and the Adjoint Functor Theorems
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Sequences and Limits
- Set Theory Beyond Choice: Recorded, Not Proved Here
- Subobject Lattices Generators and the Grothendieck Axioms
- Suprema and Infima
- The Diagram Lemmas in an Abelian Category
- The ZFC Axioms and the Basic Set Constructions
- Universal Properties, Representables and the Yoneda Lemma
2 · Summary
This page introduces projective and injective resolutions as augmented or coaugmented exact complexes and then keeps the major structural results separate: existence, comparison, uniqueness up to homotopy, horseshoe constructions, Schanuel-type stable comparison, and the Grothendieck injective-embedding theorem.
The separation is deliberate. Existence never silently becomes functoriality, comparison existence never silently becomes uniqueness, higher syzygies remain relative to displayed resolutions, and the Grothendieck injective theorem keeps its generator, pushout, transfinite, and AB5 steps visible.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Augmented chain complexes over an object
Definition
Let be an object of an abelian category. An augmented chain complex over is a chain complex in nonnegative degrees together with a morphism such that
Equivalently, one has an extended chain whose consecutive composites are zero.
Coaugmented cochain complexes under an object
Definition
Let be an object of an abelian category. A coaugmented cochain complex under is a cochain complex in nonnegative degrees together with a morphism such that
Equivalently, one has an extended cochain whose consecutive composites are zero.
Projective resolutions in an abelian category
Definition
Let be an object of an abelian category. A projective resolution of is an augmented chain complex such that every is projective and the augmented complex is exact at every displayed term.
Thus a projective resolution is an exact way of recovering from projective objects arranged in homological degrees.
Injective resolutions in an abelian category
Definition
Let be an object of an abelian category. An injective resolution of is a coaugmented cochain complex such that every is injective and the coaugmented complex is exact at every displayed term.
Thus the object sits as the initial term of an exact cochain complex of injective objects.
Deleted resolutions
Definition
If is a projective resolution of , its deleted projective resolution is the chain complex obtained by removing the resolved object and the augmentation.
Dually, if is an injective resolution, its deleted injective resolution is the cochain complex obtained by removing the coaugmentation from .
The length of a resolution
Definition
A projective resolution has length at most when for every . Its length is the least such when one exists, and is infinite otherwise.
Dually, an injective resolution has length at most when for every , with length defined in the same way.
Syzygies and cosyzygies relative to a chosen resolution
Definition
Fix a projective resolution Its first syzygy relative to this resolution is and for its th syzygy relative to this resolution is
Dually, for an injective resolution its first cosyzygy relative to this resolution is and for its th cosyzygy relative to this resolution is
These objects are attached to the displayed resolution. No canonical-object claim is made without further comparison data.
One-step extension of a partial projective resolution
Statement
Let be an augmented chain complex that is exact at every displayed term except possibly at . Let be the kernel of the previous displayed map, so and for .
If is an epimorphism from a projective object , then composing with the kernel inclusion extends the complex by one term and makes it exact at .
Facts & Assumptions
Given: The displayed partial augmented complex and a chosen epimorphism with projective.
Exactness at a degree means that the image of the incoming differential is the kernel subobject of the outgoing differential (Exactness of a complex at a degree and acyclic complexes).
An augmented chain complex records the extra map to the resolved object (Augmented chain complexes over an object).
Projective objects are the allowable terms in a projective resolution (Projective object).
Proof
Let be the kernel inclusion, and define the new differential by Because lands in the kernel of the previous displayed map, the composite of the new differential with that previous map is zero, so the extended row is again an augmented chain complex in the sense of [L2].
The image of is the image of , which is exactly because is epic. By [L1], this is precisely the exactness condition at . The new term is projective by the given hypothesis and [L3].
One-step extension of a partial injective resolution
Statement
Let be a coaugmented cochain complex that is exact at every displayed term except possibly at . Let be the cokernel of the previous displayed map, so and for .
If is a monomorphism into an injective object , then composing the quotient map with extends the complex by one term and makes it exact at .
Facts & Assumptions
Given: The displayed partial coaugmented complex and a chosen monomorphism with injective.
Exactness at a degree means that the image of the incoming map equals the kernel of the outgoing map (Exactness of a complex at a degree and acyclic complexes).
A coaugmented cochain complex records the extra map from the resolved object (Coaugmented cochain complexes under an object).
Injective objects are the allowable terms in an injective resolution (Injective object).
Proof
Let be the cokernel map and define the new differential by Since kills the image of the previous displayed map, the composite of that previous map with is zero, so the extended row is again a coaugmented cochain complex in the sense of [L2].
Because is monic, the kernel of is the kernel of , namely the image of the previous displayed map. By [L1], this is exactly the required exactness at . The new term is injective by the given hypothesis and [L3].
A chosen chain of projective epimorphisms gives a projective resolution
Statement
Let be an object of an abelian category. Suppose one has chosen an epimorphism with projective and, for each , an epimorphism from a projective object onto the current kernel of the previous displayed map. Then composing each chosen epimorphism with its kernel inclusion produces an augmented complex that is a projective resolution of .
Facts & Assumptions
Given: An object of an abelian category, together with a chosen projective epimorphism onto and a chosen projective epimorphism onto each successive kernel.
A chosen projective epimorphism onto the current kernel extends a partial resolution by one exact step (One-step extension of a partial projective resolution).
A projective resolution is an exact augmented complex of projective objects (Projective resolutions in an abelian category).
Proof
Start with the chosen epimorphism . Applying [L1] to the chosen epimorphism makes exact, and repeating the same step with the chosen epimorphism onto each later kernel produces an augmented exact complex whose terms are all projective.
By [L2], the complex assembled in step 1.1 is a projective resolution of , including the case when the chosen initial epimorphism may be .
A chosen chain of injective embeddings gives an injective resolution
Statement
Let be an object of an abelian category. Suppose one has chosen a monomorphism into an injective object and, for each , a monomorphism from the current cokernel of the previous displayed map into an injective object. Then composing each quotient map with its chosen embedding produces a coaugmented complex that is an injective resolution of .
Facts & Assumptions
Given: An object of an abelian category, together with a chosen injective embedding of and a chosen injective embedding of each successive cokernel.
A chosen injective embedding of the current cokernel extends a partial coaugmented resolution by one exact step (One-step extension of a partial injective resolution).
An injective resolution is an exact coaugmented complex of injective objects (Injective resolutions in an abelian category).
Proof
Start with the chosen monomorphism . Applying [L1] to the chosen embedding makes exact, and repeating the same step with the chosen embedding of each later cokernel produces an exact coaugmented complex whose terms are all injective.
By [L2], the complex assembled in step 1.1 is an injective resolution of , including the case when the chosen initial embedding may be .
Under the Axiom of Choice, every module admits a projective resolution
Statement
Assume the Axiom of Choice. Then every left module over a unital ring admits a projective resolution.
Facts & Assumptions
Given: A unital ring and a left -module .
The canonical iterated free-cover construction gives an exact augmented free resolution in ZF (The iterated free-module resolution is canonical in ZF).
Under the Axiom of Choice, every free module is projective (Free modules are projective, with the exact choice boundary).
A projective resolution is an exact augmented complex of projectives (Projective resolutions in an abelian category).
Proof
By [L1], the module has a canonical exact augmented complex of free -modules ending in . Because AC is assumed, [L2] makes every term of that complex projective.
By [L3], that exact augmented complex is a projective resolution of , including the case .
Every module admits an injective resolution
Statement
Assume the Axiom of Choice.
Every left module over a unital ring admits an injective resolution.
Facts & Assumptions
Given: A unital ring and a left -module .
Module categories are Grothendieck categories (Module categories are Grothendieck categories).
In a Grothendieck category, every object admits a functorial monomorphism into an injective object (Grothendieck abelian categories have functorial injective embeddings).
A chosen injective embedding of the current cokernel extends a partial coaugmented resolution by one exact step (One-step extension of a partial injective resolution).
An injective resolution is an exact coaugmented complex of injectives (Injective resolutions in an abelian category).
Proof
By [L1] and [L2], every left -module admits a functorial monomorphism into an injective module. Starting from , set and let be the cokernel of ; recursively set and let be the cokernel of .
Applying [L3] at each stage of the recursion in step 1.1 yields an exact coaugmented complex whose terms are injective.
By [L4], the complex from step 2.1 is an injective resolution of , including the case .
The iterated free-module resolution is canonical in ZF
Statement
For every left -module , repeatedly taking the canonical free cover of the current kernel yields a functorial exact augmented complex of free modules This construction is available in ZF because it uses only underlying sets and canonical free-module maps. Under the previously recorded choice boundary for free modules, the same complex is a projective resolution.
Facts & Assumptions
Given: A left -module .
Every module has a canonical free cover on its underlying set (Every module is a quotient of a free module).
Free modules are projective with the previously recorded choice boundary (Free modules are projective, with the exact choice boundary).
A chosen surjection onto the current kernel extends an exact augmented complex by one degree (One-step extension of a partial projective resolution).
Proof
Put and let be the canonical map from [L1]. Having defined as the current kernel, set and let be its canonical free cover from [L1]. These assignments are functorial because they depend only on the underlying-set construction in [L1].
Each is free, hence projective under the recorded boundary [L2]. By applying [L3] successively to the canonical surjections of step 1.1, one obtains an exact augmented complex
Therefore the iterated free-cover construction gives a functorial exact free resolution in ZF. No basis choice or arbitrary lift is used at any stage; projectivity enters only through [L2].
Augmentation-preserving maps of projective resolutions
Definition
Let and be projective resolutions, and let be a morphism.
An augmentation-preserving map of projective resolutions lifting is a chain map such that
Thus the degree-zero square with the augmentations commutes, and the higher maps are compatible with the differentials because is a chain map.
Lifting a map through degree zero of a projective resolution
Statement
Let be a morphism, let be a projective resolution, and let be a projective resolution. Then there exists a morphism such that
Facts & Assumptions
Given: The morphism and projective resolutions , .
An augmentation-preserving comparison map is required to satisfy at degree zero (Augmentation-preserving maps of projective resolutions).
Projective objects lift across epimorphisms (Projective object).
Proof
The augmentation is epic, and is projective. Apply [L2] to the composite to obtain a lift with .
By [L1], the map of step 1.1 is exactly the required degree-zero part of an augmentation-preserving comparison map.
Extending a partial comparison map by one degree
Statement
Let be a morphism, and let and be projective resolutions. Suppose morphisms have already been chosen so that the augmentation condition holds and the chain-map squares commute through degree . Then there exists making the next square commute as well.
Facts & Assumptions
Given: Projective resolutions and , a morphism , and a partial comparison map through degree .
A projective resolution is exact, so at degree its cycle object is the image of the next differential (Projective resolutions in an abelian category).
The th cycle object is the kernel of the degree- differential (Cycle and boundary subobjects of a complex).
Projective objects lift across epimorphisms (Projective object).
Proof
If , the augmentation identity gives so lands in . If , the previous squares commute and so again lands in by [L2]. Exactness of at degree makes the canonical map epic by [L1].
The object is projective, so [L3] lifts across the epimorphism . Writing the lift as gives so the partial comparison map extends by one degree.
Projective comparison maps exist
Statement
Assume the Axiom of Dependent Choice.
Let be a morphism, and let and be projective resolutions. Then there exists an augmentation-preserving chain map lifting .
Facts & Assumptions
Given: A morphism and projective resolutions , .
Degree zero can be lifted across the target augmentation (Lifting a map through degree zero of a projective resolution).
A partial comparison map extends one degree at a time (Extending a partial comparison map by one degree).
The required notion is an augmentation-preserving chain map (Augmentation-preserving maps of projective resolutions).
Dependent choice licenses the countable successor-by-successor selection of compatible lifts (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Proof
By [L1], choose with .
Starting from the degree-zero lift in step 1.1, every partial comparison map through degree extends to one through degree by [L2]. The successive choices depend on the previously chosen partial map, so [L4] produces maps in every degree.
The family is a chain map by construction, and step 1.1 gives the augmentation identity. Hence [L3] is satisfied, so is a comparison map lifting .
Extending a partial comparison homotopy by one degree
Statement
Let be augmentation-preserving maps of projective resolutions lifting the same object morphism. Suppose have already been chosen so that holds for every (with ). Then there exists extending the homotopy identity to degree .
Facts & Assumptions
Given: Projective resolutions , , two comparison maps lifting the same object morphism, and a partial chain homotopy through degree .
A chain homotopy is given by the equation (A chain homotopy).
Cycle objects are kernels of the differentials (Cycle and boundary subobjects of a complex).
Projective objects lift across epimorphisms (Projective object).
Proof
Put with when . Using the chain-map identities for and and the already verified lower-degree homotopy equations, one gets . Thus lands in by [L2]; when , the common augmentation condition on and says exactly that lands in .
Exactness of makes epic, and is projective. By [L3], lift to a map . Then , which is precisely the degree- homotopy equation from [L1].
Projective comparison maps are unique up to chain homotopy
Statement
Assume the Axiom of Dependent Choice.
Any two augmentation-preserving maps between projective resolutions lifting the same object morphism are chain-homotopic.
Facts & Assumptions
Given: Two augmentation-preserving maps between projective resolutions, lifting the same object morphism .
A partial comparison homotopy extends one degree at a time (Extending a partial comparison homotopy by one degree).
The maps and are comparison maps in the sense of Augmentation-preserving maps of projective resolutions.
Dependent choice licenses the countable successor-by-successor selection of compatible homotopy components (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Proof
Start at degree . Because and lift the same object map, [L1] produces . Every partial homotopy through degree extends one degree further by [L1], and the successive choices depend on the previously chosen components. Therefore [L3] produces a family in every degree.
By construction, the family satisfies the defining chain-homotopy equation in every degree. Therefore and are chain-homotopic.
Projective resolutions of the same object are homotopy equivalent over that object
Statement
Assume the Axiom of Dependent Choice.
Any two projective resolutions of the same object are homotopy equivalent over that object.
Facts & Assumptions
Given: Two projective resolutions and of the same object .
Comparison maps between projective resolutions exist (Projective comparison maps exist).
Two comparison maps lifting the same object morphism are chain-homotopic (Projective comparison maps are unique up to chain homotopy).
Proof
Apply [L1] to in each direction. This gives comparison maps and , both lifting the identity on .
The composites and also lift , as do the identity chain maps on and . By [L2], Thus the two resolutions are homotopy equivalent over , including when .
Injective comparison maps exist
Statement
Assume the Axiom of Dependent Choice.
Let be a morphism, and let and be injective resolutions of and . Then there exists a coaugmentation-preserving cochain map extending .
Facts & Assumptions
Given: A morphism and injective resolutions of and of .
The opposite of an abelian category is abelian (The opposite of an abelian category is abelian).
An injective resolution is the cochain datum to be dualized (Injective resolutions in an abelian category).
Projective comparison maps exist (Projective comparison maps exist).
Proof
By [L1], pass to the opposite abelian category. Reversing arrows turns the given injective resolutions from [L2] into projective resolutions there, and becomes a morphism in the opposite direction. Apply [L3] in the opposite category to obtain the required comparison map.
Translating that chain map back to the original category reverses arrows again and yields a cochain map extending .
Injective comparison maps are unique up to cochain homotopy
Statement
Assume the Axiom of Dependent Choice.
Any two coaugmentation-preserving maps between injective resolutions extending the same object morphism are cochain-homotopic.
Facts & Assumptions
Given: Two maps between injective resolutions extending the same morphism .
Projective comparison maps are unique up to chain homotopy (Projective comparison maps are unique up to chain homotopy).
The opposite of an abelian category is abelian (The opposite of an abelian category is abelian).
Proof
By [L2], pass to the opposite abelian category. There the two given maps become comparison maps between projective resolutions lifting the same morphism, so [L1] makes them chain-homotopic.
Translating the resulting chain homotopy back to the original category gives the required cochain homotopy.
Injective resolutions of the same object are homotopy equivalent under that object
Statement
Any two injective resolutions of the same object are homotopy equivalent under that object.
Facts & Assumptions
Given: Two injective resolutions and of the same object .
Injective comparison maps exist (Injective comparison maps exist).
Injective comparison maps are unique up to cochain homotopy (Injective comparison maps are unique up to cochain homotopy).
Proof
Apply [L1] to the identity on in both directions. This yields maps and extending .
Their composites and the identity cochain maps all extend , so [L2] makes the composites homotopic to the identities. Hence the two injective resolutions are homotopy equivalent under , including when .
A projective or injective resolution is unique up to nonunique homotopy equivalence
Statement
A projective resolution or an injective resolution of a fixed object is unique up to homotopy equivalence, but the chosen comparison maps need not be unique.
Facts & Assumptions
Given: A fixed object .
Projective resolutions of are homotopy equivalent over (Projective resolutions of the same object are homotopy equivalent over that object).
Injective resolutions of are homotopy equivalent under (Injective resolutions of the same object are homotopy equivalent under that object).
Proof
The projective statement is exactly [L1], and the injective statement is exactly [L2].
Thus either kind of resolution is unique only up to homotopy equivalence. The preceding comparison theorems show that one may choose many actual lifts inside that homotopy class, so the equivalence is not unique on the nose.
Comparison maps respect composition up to homotopy
Statement
Assume the Axiom of Dependent Choice.
Given composable morphisms and chosen projective resolutions of the three objects, any comparison map lifting is chain-homotopic to the composite of a comparison map lifting with a comparison map lifting .
Facts & Assumptions
Given: Projective resolutions of , , and , together with comparison maps lifting and .
Comparison maps exist for the composite morphism (Projective comparison maps exist).
Two comparison maps lifting the same object morphism are chain-homotopic (Projective comparison maps are unique up to chain homotopy).
Proof
Let lift and lift . By [L1], choose a comparison map lifting the composite . The composite also lifts .
Since and lift the same morphism , [L2] makes them chain-homotopic. This is exactly the claimed compatibility with composition up to homotopy.
Comparison of the identity is homotopic to the identity
Statement
Assume the Axiom of Dependent Choice.
Any comparison map lifting the identity of a resolved object is homotopic to the identity chain map on that resolution.
Facts & Assumptions
Given: A projective resolution and a comparison map lifting .
Comparison maps respect composition up to homotopy (Comparison maps respect composition up to homotopy).
Comparison maps lifting the identity exist, and the literal identity chain map is one of them (Projective comparison maps exist).
Proof
By [L2], both and are comparison maps lifting .
Apply [L1] with both factors equal to the identity morphism on , taking the chosen lift of the composite to be and the two factor lifts to be the literal identity chain maps. Then is homotopic to .
The degree-zero horseshoe lift
Statement
Let be a short exact sequence, and let be the degree-zero terms of projective resolutions of and . Then there exists an epimorphism whose restrictions to the two summands are and a lift of through . In particular is projective.
Facts & Assumptions
Given: The short exact sequence above and projective resolutions of and .
Projective resolutions provide the augmentations and projective degree-zero terms (Projective resolutions in an abelian category).
Projective objects lift across epimorphisms (Projective object).
Finite coproducts of projectives are projective (A coproduct of projectives is projective and a product of injectives is injective).
Proof
Since is epic and is projective, [L2] lifts the augmentation to a map with .
Define To hit a given , first choose with . Then lies in , so for some , and some satisfies . Hence , so is epic. Its source is projective by [L3].
The horseshoe kernel fits into a short exact sequence
Statement
With the notation of the degree-zero horseshoe lift, let Then there is a short exact sequence
Facts & Assumptions
Given: The degree-zero horseshoe map from The degree-zero horseshoe lift.
The degree-zero horseshoe lift gives a commutative diagram with exact rows (The degree-zero horseshoe lift).
First syzygies are the kernels of the augmentations (Syzygies and cosyzygies relative to a chosen resolution).
The snake lemma extracts an exact kernel sequence from a commutative short-exact diagram (Snake lemma in an abelian category).
The nine-lemma package supplies the exactness compatibilities used in the ambient diagram (Nine lemma in an abelian category).
Proof
The map from [L1] fits into a commutative diagram over where both rows are exact and the top row is split exact. Applying the snake lemma [L3] gives an exact sequence
By [L2], these three kernels are exactly , , and . Hence the displayed kernel sequence is short exact.
The inductive horseshoe step
Statement
Suppose is the short exact sequence of current kernels arising in the horseshoe construction. If the tails of projective resolutions of and are already chosen, then one more degree of the horseshoe construction produces a projective object surjecting onto and a new short exact sequence of next kernels.
Facts & Assumptions
Given: The current short exact kernel sequence and the next projective terms of the two side resolutions.
The degree-zero horseshoe construction produces the next surjection from a direct sum of projectives (The degree-zero horseshoe lift).
The kernel of that new surjection again sits in a short exact sequence with the two side kernels (The horseshoe kernel fits into a short exact sequence).
Proof
Apply [L1] to the short exact sequence and to the degree-zero tails of the already chosen projective resolutions of and . This produces a projective object together with an epimorphism .
Applying [L2] to that new surjection gives the next short exact sequence of kernels. Therefore the horseshoe construction advances by one degree.
The horseshoe lemma for projective resolutions
Statement
Assume the Axiom of Dependent Choice.
Let be a short exact sequence, and let projective resolutions of and be given. Then there exists a projective resolution of whose degree- term is , fitting into a degreewise split short exact sequence of augmented complexes.
Facts & Assumptions
Given: A short exact sequence and projective resolutions of and .
The inductive horseshoe step advances the construction by one degree (The inductive horseshoe step).
A projective resolution is an exact augmented complex of projective objects (Projective resolutions in an abelian category).
Finite coproducts of projectives are projective (A coproduct of projectives is projective and a product of injectives is injective).
Dependent choice licenses the countable successor-by-successor selection of the horseshoe lifts and kernel sequences (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Proof
Start at degree zero with the original short exact sequence Every current short exact kernel sequence extends one more degree by [L1], and the next choice depends on the previously constructed degree. Therefore [L4] produces the whole augmented complex for , whose degree- term is and whose kernel sequences remain short exact in every degree.
Each term is projective by [L3], and the short exact kernel sequences from step 1.1 are exactly the data needed for exactness of the middle augmented complex. Therefore [L2] identifies the resulting complex as a projective resolution of .
The horseshoe lemma for injective resolutions
Statement
Assume the Axiom of Dependent Choice.
Let be a short exact sequence, and let injective resolutions of and be given. Then there exists an injective resolution of whose degree- term is a finite product, equivalently biproduct, .
Facts & Assumptions
Given: A short exact sequence and injective resolutions of and .
The projective horseshoe lemma holds (The horseshoe lemma for projective resolutions).
Injective resolutions are the cochain objects to be dualized (Injective resolutions in an abelian category).
The opposite of an abelian category is abelian (The opposite of an abelian category is abelian).
Proof
By [L3], pass to the opposite abelian category. The given injective resolutions from [L2] become projective resolutions there, so [L1] supplies the dual horseshoe resolution in the opposite category.
Translating back to the original category reverses arrows again and turns the opposite-category coproducts into finite products, which in an abelian category are the same biproducts. Hence one obtains the asserted injective horseshoe resolution.
Horseshoe resolutions are compatible with morphisms of short exact sequences up to homotopy
Statement
Assume the Axiom of Dependent Choice.
Fix a morphism between two short exact sequences, chosen projective resolutions of the two left objects and the two right objects, and chosen horseshoe middle resolutions for the two middle objects. Then any two middle comparison maps that, together with fixed side comparison maps, form morphisms of short exact sequences of complexes are chain-homotopic. Hence compatibility of chosen horseshoe middle resolutions with the induced middle morphism is only defined up to homotopy.
Facts & Assumptions
Given: A morphism between two short exact sequences, fixed side comparison maps on the chosen end resolutions, and two middle comparison maps that make the corresponding ladders commute.
Comparison maps lifting the same morphism are unique up to chain homotopy (Projective comparison maps are unique up to chain homotopy).
A morphism of short exact sequences of complexes is the ambient compatibility notion (A morphism of short exact sequences of complexes).
Proof
By hypothesis and [L3], the two chosen middle maps are comparison maps between the same pair of projective horseshoe resolutions, they lift the same middle-object morphism, and together with the fixed side maps they define morphisms of short exact sequences of complexes.
Any two such middle comparison maps lifting the same object morphism are chain-homotopic by [L2]. Therefore the horseshoe construction is compatible with morphisms only up to homotopy, not canonically on the nose.
A split short exact sequence admits the direct-sum resolution
Statement
Assume the Axiom of Dependent Choice.
Let
be a split short exact sequence, and let projective resolutions of and be given. Then the sequence admits a projective resolution of whose degree- term is the direct sum of the chosen side terms.
Facts & Assumptions
Given: A split short exact sequence and chosen projective resolutions of and .
The horseshoe lemma produces a middle projective resolution (The horseshoe lemma for projective resolutions).
A split short exact sequence identifies the middle object with the direct sum of the two ends (Split short exact sequence in an abelian category).
Proof
By [L2], identify with . Applying [L1] to the chosen projective resolutions and the chosen splitting maps gives a middle resolution whose degree- term is and whose augmentation is the direct-sum augmentation.
Under that identification, the differentials are exactly the direct-sum differentials of the two side resolutions. Hence the split short exact sequence admits the direct-sum resolution.
Schanuel's lemma in an abelian category
Statement
If are short exact sequences with and projective, then
Facts & Assumptions
Given: Two projective presentations of the same object as displayed.
Pullbacks and pushouts provide the comparison object used in the proof (Pullbacks and pushouts as limits and colimits of cospans and spans).
The pullback of an epimorphism is an epimorphism (The pullback of an epimorphism is an epimorphism).
For a projective object, every epimorphism onto it splits (Projective object characterisations).
Proof
Form the pullback of the two epimorphisms onto as in [L1]. By [L2], the projections and are epimorphisms. Their kernels are and respectively, so there are short exact sequences
Since and are projective, [L3] splits both short exact sequences. Therefore which yields the claimed isomorphism
Syzygies from two projective resolutions are stably isomorphic
Statement
Syzygies arising from two projective resolutions of the same object are stably isomorphic. In particular, the first syzygies are related by Schanuel's lemma, and higher displayed syzygies inherit the same stable-comparison pattern after truncation.
Facts & Assumptions
Given: Two projective resolutions of the same object .
Syzygies are the kernels selected from a displayed resolution (Syzygies and cosyzygies relative to a chosen resolution).
Schanuel's lemma identifies the stable class of two projective presentations of the same object (Schanuel's lemma in an abelian category).
Proof
The first syzygies of the two resolutions are the kernels of two projective presentations of by [L1]. Therefore [L2] gives a stable isomorphism between them.
Proceed by induction. Suppose for projective objects . After identifying these sums with a common object, the two exact rows and are projective presentations of that common object. Applying [L2] gives so the th syzygies are stably isomorphic. Together with step 1.1 this proves the claim in every degree.
The dual Schanuel lemma for injective copresentations
Statement
If are short exact sequences with and injective, then
Facts & Assumptions
Given: Two injective copresentations of the same object .
Schanuel's lemma holds in an abelian category (Schanuel's lemma in an abelian category).
The opposite of an abelian category is abelian (The opposite of an abelian category is abelian).
Proof
By [L2], pass to the opposite abelian category. The two injective copresentations become projective presentations there, so [L1] applies.
Translating the resulting stable isomorphism back to the original category gives which is the dual Schanuel statement.
A projective object has a length-zero projective resolution
Statement
Every projective object admits a length-zero projective resolution.
Facts & Assumptions
Given: A projective object .
A projective resolution is an exact augmented complex of projectives (Projective resolutions in an abelian category).
Length at most zero means that all higher terms vanish (The length of a resolution).
Projectivity is the standing hypothesis on the degree-zero term (Projective object).
Proof
Consider the augmented complex with placed in degree zero. It is exact because the augmentation is the identity, and its only nonzero term is projective by [L3].
By [L2], this exact augmented complex has length zero. Therefore [L1] identifies it as a length-zero projective resolution of , including the case .
Extension from subobjects of a generator detects injectivity
Statement
Assume the Axiom of Choice.
Let be a locally small Grothendieck category with a generator , and let be an object. If every morphism from every subobject extends to a morphism , then is injective.
Facts & Assumptions
Given: A locally small Grothendieck category with a generator and an object satisfying the extension property for every subobject .
In an abelian category, if a subobject is proper, then some morphism from the generator into factors through but not through (A generator detects comparison of subobjects).
A Grothendieck category is an abelian category with AB5 and a generator (Grothendieck category).
In a locally small abelian category with a generator, every object has only a set of subobjects up to equivalence (An AB3 locally small abelian category with a generator is well-powered).
Injective objects are exactly those extending morphisms across monomorphisms (Injective object).
Zorn's lemma supplies maximal elements once every chain has an upper bound (Zorn's lemma).
Proof
To extend a map across a monomorphism , consider the set of pairs with a subobject and extending the original map. By [L3], the subobjects form a set up to equivalence, and local smallness makes the morphisms a set, so this collection is a set. Order it by inclusion of subobjects.
If is a chain of such partial extensions, let be the union of the subobjects in that chain inside . Because [L2] gives AB5, this filtered colimit is again a subobject of , and the compatible maps in the chain induce a morphism extending the original map. Thus every chain has an upper bound.
By [L5], choose a maximal partial extension .
Suppose . By [L1], there exists a morphism that does not factor through . Let , let inside , and let . The composite extends by hypothesis to a morphism .
Because , the map vanishes on and therefore factors through ; write the factor map as . The maps and agree on , so they glue to a map extending . Since does not factor through , the subobject is strictly larger than , contradicting maximality. Therefore .
Every map across a monomorphism extends, so is injective by [L4].
The one-step generator extension functor
Definition
Let be a locally small Grothendieck category with fixed generator , and let be an object. Because subobjects of form a set up to equivalence and each hom-class is a set, one may form the set
For each , write for the inclusion. The one-step generator extension of is the pushout whose top map is induced by the and whose left map is induced by the .
The canonical map coming from the pushout is denoted . A morphism carries each pair to , so by the pushout universal property defines an endofunctor.
The one-step generator map is a functorial monomorphism
Statement
In a locally small Grothendieck category, for the one-step generator extension functor , the canonical map is a monomorphism, natural in . In addition, every indexed map from a subobject extends to a map one stage later.
Facts & Assumptions
Given: An object in a locally small Grothendieck category with fixed generator .
In a locally small Grothendieck category, the one-step generator extension is defined by a pushout over the set of subobjects of and maps into (The one-step generator extension functor).
Pushouts of monomorphisms are monomorphisms in an abelian category (The pushout of a monomorphism is a monomorphism).
AB5 implies AB4, so every small coproduct of monomorphisms in a Grothendieck category is monic (AB5 implies AB4).
Proof
In the defining pushout square of [L1], the left vertical map is the coproduct of the subobject inclusions , hence is monic by [L3]. Therefore the induced map is monic by [L2]. For every , the morphism supplied by [L1] is the map of pushouts induced by , so Thus the monomorphisms are natural in .
For each , let be the lower pushout map restricted to the corresponding summand. Commutativity of the defining square gives Hence every indexed map extends across after one application of .
Hence is a functorial monomorphism and every indexed generator-subobject map extends after one application of .
Transfinite iteration of the generator extension preserves monomorphisms and factorizes small-source maps
Statement
Assume the Axiom of Choice. In a locally small Grothendieck category, starting from an object , define a transfinite sequence by and, at limit ordinals , by . Then every transition map is monic. Let bound the cardinalities of the sets of subobjects of all subobjects . If has cofinality greater than , then every map with factors through some earlier stage .
Facts & Assumptions
Given: The Axiom of Choice, a locally small Grothendieck category with generator , and the transfinite sequence defined from the one-step generator extension functor.
The successor-stage maps are monic (The one-step generator map is a functorial monomorphism).
In a Grothendieck category, AB5 governs exactness under filtered colimits (The axioms AB5 and AB5*).
In a locally small abelian category with a generator, each object has a set of subobjects (An AB3 locally small abelian category with a generator is well-powered).
Proof
For every successor ordinal, the transition map is monic by [L1]. By transfinite induction, any transition map whose target is a successor stage is monic.
Let be a limit ordinal and fix . For , the short exact sequences form a filtered system. Exactness of filtered colimits under [L2] makes the colimit sequence begin so the canonical map is monic. Together with step 1.1, transfinite induction now shows that every transition map in the tower is monic.
By [L3], the subobjects form a set and each such has a set of subobjects. Using Choice, take a cardinal bounding all their cardinalities. Fix with , and regard each as a subobject of by step 2.1. The preimages form an increasing family of subobjects of , and [L2] gives Choose a set of at most indices representing all distinct . Since , the set is bounded by some . Then contains every , so the displayed join gives . Equivalently, factors through .
A sufficiently long generator-extension iteration is injective
Statement
Assume the Axiom of Choice. Let be a locally small Grothendieck category with generator , and let be the transfinite iteration of the one-step generator extension functor starting at an object . Let bound the cardinalities of the sets of subobjects of all subobjects . If is a limit ordinal with , then is injective.
Facts & Assumptions
Given: The Axiom of Choice, the transfinite tower in a locally small Grothendieck category with generator , the bound from [L2], and a limit ordinal with .
Extension from subobjects of the fixed generator detects injectivity (Extension from subobjects of a generator detects injectivity).
If , every map from a subobject of the generator to factors through an earlier stage, and all transition maps are monic (Transfinite iteration of the generator extension preserves monomorphisms and factorizes small-source maps).
Every map from a subobject of the generator into one stage extends across the generator at the next stage (The one-step generator map is a functorial monomorphism).
Proof
Let with . By [L2], write for some and . Since is a limit ordinal, . By [L3], there is whose restriction to is . Compatibility of the transition maps gives so extends across .
Thus every map from every subobject of extends to . By [L1], this makes injective.
Grothendieck abelian categories have functorial injective embeddings
Statement
Assume the Axiom of Choice.
Every locally small Grothendieck abelian category admits a functorial monomorphism from each object into an injective object.
Facts & Assumptions
Given: A locally small Grothendieck category .
A Grothendieck category is an abelian category with AB5 and a generator (Grothendieck category).
Injectivity is detected by extension from subobjects of the fixed generator (Extension from subobjects of a generator detects injectivity).
The one-step generator extension is a functor (The one-step generator extension functor).
Its structure maps are functorial monomorphisms (The one-step generator map is a functorial monomorphism).
Transfinite iteration preserves monomorphisms and factorizes maps from generator-subobjects at a sufficiently large limit stage (Transfinite iteration of the generator extension preserves monomorphisms and factorizes small-source maps).
A sufficiently long iteration is injective (A sufficiently long generator-extension iteration is injective).
Proof
By [L1], fix a generator . For any object , iterate the functor [L3] transfinitely: By [L4] and [L5], every transition map is monic, so the composite is a monomorphism for every limit stage .
Choose a limit stage as in [L5]. Then [L6] makes injective. Because [L3] is functorial at successor stages and colimits preserve that functoriality at limit stages, the assignment is a functor, and the composite is natural.
Writing , the maps give functorial injective embeddings. The detecting lemma [L2] is the reason the transfinite construction closes at stage .
Every Grothendieck category has enough injectives, and every object admits an injective resolution
Statement
Assume the Axiom of Choice.
Every locally small Grothendieck category has enough injectives, and every object in it admits an injective resolution.
Facts & Assumptions
Given: A locally small Grothendieck category and an object of .
Grothendieck categories admit functorial injective embeddings (Grothendieck abelian categories have functorial injective embeddings).
A chosen injective embedding of the current cokernel extends a partial coaugmented resolution by one exact step (One-step extension of a partial injective resolution).
Enough injectives means that every object embeds in an injective object (A category with enough projectives and with enough injectives).
An injective resolution is an exact coaugmented complex of injectives (Injective resolutions in an abelian category).
Proof
By [L1], every object admits a monomorphism into an injective object. Therefore has enough injectives in the sense of [L3].
Starting from the functorial embedding from [L1], let be its cokernel and iterate the same functorial construction on successive cokernels. Applying [L2] at each stage yields an exact coaugmented complex of injectives.
By [L4], the complex from step 1.2 is an injective resolution of , including when . Because the embedding functor in [L1] is functorial, no additional arbitrary sequence of choices is introduced.
5 · Examples, counterexamples and false statements
FALSE: objectwise projective-resolution choices uniquely determine a resolution functor
Statement
False. Once one projective resolution has been chosen for each object in a category with enough projectives, those objectwise choices uniquely determine comparison maps and hence a projective-resolution functor.
Facts & Assumptions
Given: The category of abelian groups and the standard projective resolution of .
Enough projectives gives projective resolutions only after choosing successive projective epimorphisms for each fixed object (A chosen chain of projective epimorphisms gives a projective resolution).
Finite-rank free modules are projective without any infinite choice (Free modules are projective, with the exact choice boundary).
Refutation
The proof of [L1] is objectwise: it chooses terms and differentials but supplies no unique lift of a morphism between resolved objects.
The exact row is a projective resolution by [L2]. On two copies of it, multiplication by in both degrees and multiplication by in both degrees are distinct chain maps lifting the identity of : both commute with multiplication by , and . Thus the chosen objectwise resolution does not uniquely determine the map assigned to the identity morphism.
Therefore objectwise resolution choices do not uniquely determine comparison maps or a resolution functor; additional coherent choices or a separate functorial construction are required.
FALSE: a comparison map between resolutions is unique as a chain map
Statement
False. A comparison map between two projective resolutions is unique as a > chain map.
Facts & Assumptions
Given: The standard projective resolution of .
Comparison maps lifting the same object morphism are unique only up to chain homotopy (Projective comparison maps are unique up to chain homotopy).
Refutation
On two copies of the displayed resolution, multiplication by in both degrees and multiplication by in both degrees are distinct augmentation-preserving chain maps lifting , because and .
Step 1.1 exhibits two different comparison maps lifting the same object morphism. By [L1], the positive theorem only identifies them up to homotopy, so uniqueness as an actual chain map is false.
FALSE: two syzygies of an object are canonically isomorphic
Statement
False. Two syzygies of an object are canonically isomorphic.
Facts & Assumptions
Given: The object .
Syzygies are relative to a displayed projective resolution (Syzygies and cosyzygies relative to a chosen resolution).
Two projective resolutions give only stable isomorphism data for their syzygies (Syzygies from two projective resolutions are stably isomorphic).
Refutation
The standard resolution has first syzygy . The stabilized resolution with augmentation , has first syzygy .
The groups and are not isomorphic, so the two displayed syzygies are certainly not canonically isomorphic. This is exactly why [L2] stops at stable isomorphism rather than literal equality.
FALSE: the degree-zero horseshoe lift is unique
Statement
False. Once the side resolutions and the short exact sequence are fixed, the lift of the right augmentation through the middle epimorphism in the degree-zero horseshoe step is unique.
Facts & Assumptions
Given: The split short exact sequence with each end object resolved by its length-zero identity resolution.
The degree-zero horseshoe construction chooses a lift of the right augmentation through the middle epimorphism (The degree-zero horseshoe lift).
Refutation
Let . The identity augmentation lifts through both by and by , since . The induced degree-zero middle augmentations are respectively and .
By step 1.1, both maps satisfy the lifting equation required in [L1], but . Thus the degree-zero horseshoe lift is not unique.
FALSE: every abelian category has enough projectives and enough injectives
Statement
False. Every abelian category has enough projectives and enough > injectives.
Facts & Assumptions
Given: The abelian category of finite abelian groups.
Enough projectives and enough injectives are extra hypotheses, not part of the definition of abelian category (A category with enough projectives and with enough injectives).
The projective-resolution construction on this page still needs a chosen projective epimorphism at each stage (A chosen chain of projective epimorphisms gives a projective resolution).
The Grothendieck theorem gives enough injectives only under additional Grothendieck hypotheses (Every Grothendieck category has enough injectives, and every object admits an injective resolution).
Refutation
The category is abelian. If it had enough projectives in the sense of [L1], then some nonzero projective object would surject onto for some prime . Choose a cyclic quotient with maximal among all cyclic -power quotients of .
The canonical quotient is epic. If were projective, would lift across , producing a surjection , contradicting maximality of . So does not have enough projectives, and the universal statement is false. The positive statements [L2] and [L3] are therefore extra-hypothesis results, not automatic consequences of abelianity.
FALSE: every acyclic complex of projective objects is contractible
Statement
False. Every acyclic complex of projective objects is contractible.
Facts & Assumptions
Given: The bi-infinite chain complex over with for every and differential equal to multiplication by .
Contractibility is the existence of a homotopy from the identity to zero (A contractible complex).
A bounded-below acyclic complex of projectives is contractible once its cycle epimorphisms split (A bounded below acyclic complex of projective objects is contractible when its cycle epimorphisms split).
Refutation
Since in , the displayed differentials satisfy . Also so the complex is acyclic. Each term is a free rank-one -module and hence projective.
If a contracting homotopy existed, then for each one would have But every endomorphism of the free rank-one module is multiplication by an element of , and the right-hand side is always even while is not. Contradiction.
Therefore the complex is acyclic and degreewise projective but not contractible. The positive theorem [L2] does not apply because this standard counterexample is not bounded below with the required splitting data.