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 — Examples
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
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- 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
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Limits and Colimits
- 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
- Projective and Injective Resolutions
- 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
These examples compute the basic constructions from the companion A page in concrete module categories. They show what the standard cyclic-group resolution looks like, how comparison maps and homotopies are written down, how the direct-sum horseshoe behaves in a split extension, and why stable syzygy comparison is weaker than literal isomorphism.
The counterexamples also mark the exact places where the positive theorems stop: enough injectives need not come with enough projectives, and syzygies need not be canonically isomorphic.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
A projective resolution of a cyclic abelian group
Example
For , the cyclic abelian group admits the projective resolution where the right-hand map is the quotient modulo .
Facts & Assumptions
Given: An integer .
Free modules are projective with the recorded choice boundary (Free modules are projective, with the exact choice boundary).
Verification
The composite of multiplication by with the quotient modulo is zero. The kernel of is exactly , which is the image of the left map, and the left map is injective. So the sequence is exact.
Both copies of are free abelian groups of rank one and are therefore projective by [L1]. Hence the exact sequence of step 1.1 is a projective resolution of .
The canonical iterated free resolution of a module
Example
Take . The canonical free cover on its underlying set is with and . Its kernel is generated by and , so the next stage of the canonical construction is the free abelian group on that kernel as a set.
Facts & Assumptions
Given: The module .
The iterated free-cover construction gives a canonical exact free resolution (The iterated free-module resolution is canonical in ZF).
Verification
A vector maps to , so it lies in exactly when is even. Therefore
The next free object in the canonical construction is therefore together with its canonical surjection . This makes concrete what [L1] does: the construction simply repeats the free-on-the-underlying-set cover on the current kernel, with no arbitrary choices. The same pattern starts even for the zero module.
An injective resolution of an abelian group beginning with a divisible group
Example
Assume the Axiom of Choice through Baer's criterion.
For the abelian group , the sequence is an injective resolution. It begins with the standard embedding of into the divisible group .
Facts & Assumptions
Given: The abelian group .
Every module admits an injective resolution (Every module admits an injective resolution).
Every abelian group embeds in a divisible abelian group (Every abelian group embeds in a divisible abelian group).
Over , injective modules are exactly divisible groups (Over a PID, injective modules are exactly divisible modules).
Verification
The inclusion is injective, its cokernel is , and both and are divisible. Therefore both are injective by [L3], and the displayed sequence is exact.
Thus the sequence is already an injective resolution of . It starts with an embedding into the divisible group promised by [L2], and it is a concrete instance of the general existence statement [L1].
Comparison maps between two resolutions of a cyclic group
Example
Let and be two displayed copies of the standard resolution For multiplication by on , multiplication by in degrees and gives a comparison map .
Facts & Assumptions
Given: Integers and , and two copies of the standard resolution from A projective resolution of a cyclic abelian group.
Projective comparison maps exist (Projective comparison maps exist).
Verification
Multiplication by commutes with multiplication by on , so the square with the two differentials commutes. It also commutes with the quotient maps to , because both routes send to .
Therefore the degreewise multiplication-by- maps form an augmentation-preserving chain map between the two resolutions. This is the explicit comparison map whose existence is asserted abstractly in [L1].
An explicit comparison homotopy
Example
On two copies of the standard projective resolution the degreewise maps and are two different comparison maps lifting the identity on . They are joined by the explicit chain homotopy .
Facts & Assumptions
Given: An integer and two copies of the standard resolution.
Comparison maps lifting the same object morphism are homotopic (Projective comparison maps are unique up to chain homotopy).
Verification
Because and , the degreewise maps and are both augmentation-preserving chain maps lifting . They are distinct as maps on whenever .
Let be the identity map. Then so is a chain homotopy from to . This is the explicit homotopy predicted by [L1].
The horseshoe resolution of an extension of cyclic groups
Example
For the split short exact sequence the horseshoe resolution is the direct sum of the two standard cyclic-group resolutions:
Facts & Assumptions
Given: Integers .
A split short exact sequence admits the direct-sum resolution (A split short exact sequence admits the direct-sum resolution).
The standard cyclic-group resolution is the basic side resolution (A projective resolution of a cyclic abelian group).
Verification
Exactness is checked componentwise: the kernel of the quotient map onto is , which is exactly the image of the displayed differential, and that differential is injective.
The resolution in step 1.1 is the direct sum of the two side resolutions from [L2], so [L1] identifies it as the horseshoe resolution for this split extension.
Schanuel's lemma for two presentations of a module
Example
For , compare the two short exact sequences and where the second surjection sends to . Schanuel's lemma predicts
Facts & Assumptions
Given: The two displayed short exact sequences.
Schanuel's lemma gives a stable isomorphism between the two kernels (Schanuel's lemma in an abelian category).
Short exact sequences of modules are exact module-theoretic rows (Exact sequences and short exact sequences of modules).
Verification
The kernel of is , and the kernel of is . Thus the two displayed rows are short exact in the sense of [L2].
Since , both sides of Schanuel's conclusion are free abelian groups of rank three. Hence they are isomorphic, exactly as [L1] predicts.
Two projective resolutions with nonisomorphic first syzygies
Statement refuted
Two projective resolutions of the same object must have isomorphic first syzygies.
Facts & Assumptions
Given: The object .
The standard cyclic-group resolution is projective (A projective resolution of a cyclic abelian group).
First syzygies from two projective resolutions are only stably isomorphic in general (Syzygies from two projective resolutions are stably isomorphic).
Counterexample
The standard resolution has first syzygy . The stabilized resolution is again projective and exact, and its first syzygy is .
The groups and are not isomorphic, so the first syzygies of these two projective resolutions are not isomorphic. This is why [L2] stops at stable isomorphism.
A category with enough injectives but not enough projectives
Statement refuted
Enough injectives implies enough projectives.
Facts & Assumptions
Assume the Axiom of Choice through Baer's criterion.
Given: The category of torsion abelian groups.
Modules over a ring form an abelian category (Modules over a ring form an abelian category).
Over , injective modules are exactly divisible groups (Over a PID, injective modules are exactly divisible modules).
Every abelian group embeds in a divisible group (Every abelian group embeds in a divisible abelian group).
Counterexample
Kernels, images, and cokernels of homomorphisms between torsion abelian groups are torsion again, so is an abelian full subcategory of the abelian category from [L1]. If is torsion, [L3] embeds it into a divisible group ; the torsion subgroup is still divisible and still contains . Hence [L2] makes injective, so has enough injectives.
Suppose were a nonzero projective torsion group. Let , and for each let be the order of . Form with generators , and define the surjection by . Projectivity gives a section . Since , some coordinate projection restricts to a nonzero map . Let be its nonzero cyclic image, write , and regard the resulting map as surjective.
Choose with . For each , projectivity lifts through the reduction to a map . The element is congruent to modulo , hence is relatively prime to and has order . But the order of must divide the fixed finite order of , impossible for arbitrarily large .
Therefore has enough injectives but no nonzero projective objects, so it does not have enough projectives. This refutes the statement.