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.
Free Modules and Exact Sequences: Examples and Counterexamples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- 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
- 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
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- The ZFC Axioms and the Basic Set Constructions
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The standard basis and a universal map from
Example
For a unital ring , the module has standard basis Given in a left -module , the unique homomorphism sending to is
Facts & Assumptions
Given: A unital ring , a left -module , and elements .
is free on its three standard basis vectors, and every vector has a unique coordinate expression (The free module on a set and its standard basis).
A map on a basis extends uniquely to a module homomorphism (Universal property of the free module on a set).
Verification
The displayed formula is additive and -linear by the module axioms, and it sends to .
If is another homomorphism with , then [F1] gives , so linearity gives .
Therefore is the unique universal extension asserted by [L1].
is generated but not free as a -module for
Statement refuted
The implication “a generated -module is free” is false. For every integer , the module is generated by but is not free over .
Facts & Assumptions
Given: An integer and the -module .
A free module on a set consists of uniquely represented finite linear combinations of its standard basis vectors; the empty basis gives the zero module (The free module on a set and its standard basis).
A module is generated by a subset when every element is a finite linear combination of that subset (Generated submodule, cyclic and finitely generated modules, module basis and free module).
In , the coset operations are induced from (Quotient module with scalar multiplication on additive cosets).
Counterexample
Every class equals , so is generated by one element according to [F2].
Every element of is killed by the nonzero integer .
If were free on , it would be nonzero because , so [F1] would force ; choose . The standard vector is not killed by , since its -coordinate is the nonzero integer , contradicting step 1.2.
Thus is generated but not free. At the excluded boundary , , which is free on the empty basis by [F1].
A regular module with bases of sizes one and two
Statement refuted
Finite free rank need not be invariant over a noncommutative ring. There is a unital ring for which the regular left module is isomorphic to , so it has bases of sizes one and two.
Facts & Assumptions
Given: A field , an -vector space with basis , and with multiplication given by composition.
Invariant basis number would forbid an isomorphism of regular left modules (Invariant basis number and the rank of a free module).
Linear maps form a vector space under pointwise addition and scalar multiplication ( is a vector space over the common scalar field).
Composition of linear maps is associative and has the identity map as identity (Identity maps and composites of linear maps are linear).
A unital ring has an abelian-group addition, associative multiplication with an identity, and both distributive laws (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides).
A basis is a linearly independent subset that spans the vector space (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis).
Counterexample
Define and . Define , , , and . Extending the formulas across the unique finite basis expressions from [F5] gives four endomorphisms.
On every basis vector, is the identity when and zero otherwise, while . Unique finite basis expressions from [F5] make these identities hold on all of .
The operations from [F2] and [F3] satisfy the ring axioms [F4], so is a unital ring. Define left -linear maps and by Associativity and distributivity give left linearity.
The identities in step 2.1 give and , so and are inverse isomorphisms.
Therefore , refuting finite rank invariance in this ring as [F1] records.
is projective but not free over
Example
Let . The ideal is isomorphic to as an -module. It is projective but not free.
Facts & Assumptions
Given: The ring and its ideal .
Under AC, being a direct summand of a free module is equivalent to projectivity (Equivalent characterizations of projective modules).
A free module with a finite basis is projective using only finite choice, which is provable in ZF (Free modules are projective, with the exact choice boundary).
A free module is a direct sum of copies of the regular module, with one standard vector per basis element (The free module on a set and its standard basis).
Verification
The element is idempotent modulo , and is also idempotent, with and . Hence .
The module has two elements. A free module on the empty set has one element; a free module on a nonempty finite set of size has elements; and a free module on an infinite set has infinitely many distinct standard basis vectors. None has two elements.
Thus is a direct summand of the rank-one free module , which is projective without AC by [L2]. Precomposing a map from with the projection , lifting from , and restricting the lift to proves directly that is projective. The map sending to is an -module isomorphism.
Hence is projective and nonfree over .
does not split
Statement refuted
The short exact sequence of -modules does not split, where is reduction modulo two.
Facts & Assumptions
Given: The displayed maps.
A split short exact sequence has a section of its epimorphism, equivalently a retraction of its monomorphism (Split short exact sequences, sections, and retractions).
Sections, retractions, and compatible direct-sum decompositions are equivalent for a short exact sequence (The splitting lemma for short exact sequences of modules).
Counterexample
Multiplication by two is injective, is surjective, and , the image of multiplication by two; hence the sequence is short exact.
If were a section, put . Then , so is odd, while , forcing , a contradiction.
Therefore no section exists, and [F1] and [L1] show that the short exact sequence does not split. Equivalently, a retraction would satisfy .
is canonically split
Example
For left -modules , the sequence with and , is canonically split by and .
Facts & Assumptions
Given: Left -modules and the displayed maps.
The finite direct sum has coordinatewise operations (The direct sum of an indexed family of modules).
A section satisfies , and a retraction satisfies (Split short exact sequences, sections, and retractions).
A section or retraction splits a short exact sequence and identifies the middle module with (The splitting lemma for short exact sequences of modules).
Verification
The map is injective, is surjective, and , so the sequence is short exact.
The formulas give and , so is a section and is a retraction by [F2].
By [L1] the sequence splits, and the resulting map , , is the identity.
need not preserve surjections on the right
Statement refuted
The contravariant functor need not carry a short exact sequence to a short exact sequence: it is left exact but need not be right exact.
Facts & Assumptions
Given: The short exact sequence .
Precomposition induces the contravariant maps on Hom groups (The abelian group and maps induced by pre- and postcomposition).
Contravariant Hom is left exact (Covariant and contravariant are left exact).
Counterexample
Every homomorphism is zero, because the image of its generator would be killed by two; and evaluation at identifies with .
Under this identification, precomposition with multiplication by two is the map , because .
Applying the functor therefore produces which is exact as [L1] predicts but whose final map is not surjective. Thus the functor is not right exact.
Every short exact sequence of modules splits
Statement
False. Every short exact sequence of modules splits.
Facts & Assumptions
Given: The sequence .
A split sequence has a section of its epimorphism (Split short exact sequences, sections, and retractions).
Every short exact sequence ending in a projective module splits (Equivalent characterizations of projective modules).
Every short exact sequence beginning in an injective module splits (Equivalent characterizations of injective modules).
Refutation
Multiplication by two is injective, is surjective, and its kernel is , so the sequence is short exact.
If a section existed, would be odd because , but , so , a contradiction.
Hence this short exact sequence does not split, refuting the statement. The hypotheses in [L1] and [L2] are sufficient conditions, not properties of every endpoint.
Every projective module is free
Statement
False. Every projective module is free.
Facts & Assumptions
Given: and the ideal .
Under AC, projective modules are exactly the direct summands of free modules (Equivalent characterizations of projective modules).
A free module with a finite basis is projective using only finite choice, which is provable in ZF (Free modules are projective, with the exact choice boundary).
A free module is a direct sum of copies of the regular module (The free module on a set and its standard basis).
Refutation
Modulo six, and are orthogonal idempotents with sum one, so . The rank-one free module is projective without AC by [L2], and the direct lifting argument for a summand makes projective; this is the finite instance of [L1].
The module has two elements. By [F1], a free module on no basis vectors has one element, one on a nonempty finite set of size has elements, and one on an infinite set is infinite. Therefore is not free.
The projective nonfree module refutes the statement.
Every injective module is projective (refuted under the Axiom of Choice)
Statement
False. Every injective module is projective.
Facts & Assumptions
Given: The Axiom of Choice, and the abelian group viewed as a -module. Choice enters through [L1]: the implication divisible injective rests on Baer's criterion and its Zorn-lemma argument, so the refutation below is carried out under AC.
Under AC, a -module is injective exactly when it is divisible (Over a PID, injective modules are exactly divisible modules).
Under AC, a projective module is a direct summand of a free module (Equivalent characterizations of projective modules).
A free -module consists of finite integer linear combinations of basis vectors with unique coefficients (The free module on a set and its standard basis).
Refutation
The group is divisible: for and nonzero integer , the class is an -th preimage. Thus is injective by [L1].
The class is nonzero and killed by two, so has nonzero torsion.
Suppose were projective. By [L2], it would be isomorphic to a direct summand, hence a subgroup, of a free abelian group.
A free abelian group is torsion-free by uniqueness of the finite coordinate expression in [F1], and every subgroup of a torsion-free group is torsion-free. This contradicts step 1.2.
Therefore the injective module is not projective, refuting the statement.
Sources
Standard references
Recommended treatments; not extraction sources.