Modules
Lecture notes on modules over a ring: submodules and quotients, free modules, exact sequences, Hom and tensor products, projective and injective modules, modules over a PID, canonical forms, chain conditions, and semisimplicity.
Core idea
A module is a vector space whose scalars come from a ring instead of a field. That single change produces a theory that contains linear algebra, the theory of abelian groups, and the theory of ideals as special cases, and it is the language of most of modern algebra.
Contents
- 0. Background from ring theory
- 1. Modules
- 2. Submodules, homomorphisms, and quotients
- 3. Generators, direct sums, and free modules
- 4. Torsion
- 5. Exact sequences
- 6. Hom and duality
- 7. Projective and injective modules
- 8. Tensor products
- 9. Algebras
- 10. Modules over a principal ideal domain
- 11. Canonical forms
- 12. Chain conditions and composition series
- 13. Semisimple modules and rings
- 14. Tools over commutative rings
- 15. Looking ahead: resolutions, Ext, and Tor
Conventions
Throughout, every ring has an identity element , ring homomorphisms send to , and every module is unital: for all . Knowlpedia's general definition of a ring does not require an identity, so several boxes below say "ring" where these notes always mean "ring with identity".
An -module is a left -module unless right modules are named explicitly. Right modules are needed only for tensor products in Section 8. When is commutative, left and right modules are the same thing.
Some constructions need extra hypotheses on . The module , bilinear maps, the tensor product of two left modules, and algebras need commutative. Torsion needs an integral domain, and Sections 10 and 11 need a principal ideal domain. Each section states its hypotheses.
The words homomorphism, -linear map, and -map mean the same thing. The set of homomorphisms from to is written , and .
0. Background from ring theory
The module definitions depend directly on the following ring-theoretic notions. Further background, such as integral domains, polynomial rings, and principal ideal domains, appears where it is first used.
Background 0.1. Ring
Background 0.2. Unital ring
Background 0.3. Commutative ring
Background 0.4. Ring homomorphism
Background 0.5. Ideal
1. Modules
A vector space is an abelian group on which a field acts by scalar multiplication. A module is the same structure with the field replaced by an arbitrary ring. Three familiar theories become special cases: vector spaces (modules over a field), abelian groups (modules over ), and ideals (submodules of a ring over itself).
Definition 1.1. Module
Elementary consequences. The axioms give , and for all and . For instance, , and cancelling in the group gives . Unlike in a vector space, does not force or : in the -module , .
Modules as ring homomorphisms. For each , the map , , is an endomorphism of the abelian group , because . The remaining axioms say that
is a ring homomorphism with . Here is the ring of group endomorphisms of under pointwise addition and composition, and is the statement . Conversely, a ring homomorphism with defines a module structure by . A module structure on an abelian group is therefore the same thing as a ring homomorphism into its endomorphism ring, just as a group action on a set is a homomorphism into its symmetric group.
Examples. The following modules recur throughout the notes.
- Every ring is a left module over itself by left multiplication. This is the left regular module, also written .
- Every abelian group is a -module in exactly one way, with ( terms) for . Abelian groups and -modules are the same thing.
- A module over a field is an -vector space.
- The set of column vectors is an -module under coordinatewise operations, and it is also a left module over the matrix ring by matrix multiplication.
- A vector space together with a linear operator is a module over a polynomial ring, as the next two items explain. This example connects module theory to linear algebra, and Section 11 is built on it.
Background 1.2. Polynomial ring
Definition 1.3. Polynomial module of an operator
Write for this -module. The construction can be reversed. An -module is an -vector space through the action of the constants, and is an -linear operator on . The two constructions are inverse to each other, so an -module is the same thing as a vector space with a chosen operator. Submodules of are the -invariant subspaces, and homomorphisms are the linear maps with .
Example. Let be the operator on with and . Then and , so every element of has the form . The module is generated by the single element , and the polynomials that kill are exactly the multiples of .
Construction 1.4. Restriction of scalars
The box states this for commutative rings, but the construction works for any ring homomorphism with . Every -module becomes an -vector space by restriction along . Every -module becomes an abelian group by restriction along the unique ring homomorphism . A ring containing as a subring is an -module, for example as a real vector space or as an -vector space with basis . An -module with for a two-sided ideal is the restriction of a unique -module along the quotient map .
Exercises for Section 1
- Show that and in every module, and give an example of a module in which with and .
- Show that an abelian group has exactly one structure of a -module.
- Let . Show that a -module is the same thing as an abelian group with .
- Let be the operator on with , and . Show that the -module is generated by , and find all of its submodules.
- Let be the ring with the same addition as and multiplication . Show that a right -module is the same thing as a left -module.
2. Submodules, homomorphisms, and quotients
The constructions of this section work exactly as for vector spaces or groups: subobjects, structure-preserving maps, kernels and images, quotients, and the isomorphism theorems. The only new requirement is closure under multiplication by every ring element.
Definition 2.1. Submodule
Proposition 2.2. Submodule criterion
In practice a one-step test is faster: a subset is a submodule if and only if and for all and . Conversely, suppose is nonempty and closed under , and pick . Then , so and .
Operations on submodules. The intersection of any family of submodules is a submodule. The union of two submodules usually is not. The sum is the smallest submodule containing both. For a subset , the submodule generated by is
the set of finite -linear combinations of elements of . It is the intersection of all submodules containing , since gives . For a single element, .
In the left regular module , the submodules are exactly the left ideals. For the submodules are exactly the subgroups, and in they are the -invariant subspaces.
Definition 2.3. Module homomorphism
An isomorphism is a bijective homomorphism, and its inverse map is automatically a homomorphism. For -modules the homomorphisms are the group homomorphisms, and for vector spaces they are the linear maps. If is central in , for instance when is commutative, then is an endomorphism of every module. For noncommutative , right multiplication is an endomorphism of for each , while left multiplication need not be.
Definition 2.4. Kernel
Proposition 2.5. Kernels are submodules
Definition 2.6. Image
More generally, if is a homomorphism, then is a submodule of for every submodule , and is a submodule of for every submodule .
Definition 2.7. Quotient module
Closure under scalars is what makes the action on cosets well defined: if , then . The quotient map , , is a surjective homomorphism with kernel , so every submodule is a kernel.
Example. For a left ideal of , the quotient is a left -module generated by . For a monic polynomial of degree , the -module has -basis , and multiplication by is a linear operator on this -dimensional space. Section 11 returns to this operator.
Proposition 2.8. Universal property of quotient modules
Theorem 2.9. First isomorphism theorem
Proof sketch. Apply Proposition 2.8 to the submodule to obtain with . Its image is , and it is injective because means .
Example. Let , and let be the field made into an -module by letting act as multiplication by . Evaluation is a surjective -linear map , because . Its kernel is the ideal , so as -modules. The module structure matters here: as -modules, and are not isomorphic when , although both are the same one-dimensional vector space.
Theorem 2.10. Second isomorphism theorem
Theorem 2.11. Third isomorphism theorem
Theorem 2.12. Correspondence theorem
Example. Let . The submodules of the -module correspond to the subgroups of that contain , that is, to the positive divisors of . So has exactly one submodule for each positive divisor of .
Exercises for Section 2
- Show that the union of two submodules is a submodule if and only if one of them contains the other.
- (Modular law.) Let and be submodules of . Show that .
- Use the correspondence theorem to find all submodules of the -module .
- Let . Show that as -modules if and only if .
- Let be a homomorphism and a submodule. Show that induces an injective homomorphism .
3. Generators, direct sums, and free modules
A vector space has a basis, any two bases have the same size, and every vector space is a direct sum of copies of the field. Over a ring each of these statements fails in general. This section introduces the language for describing how a module is built from smaller pieces, and identifies the modules that do behave like vector spaces: the free modules.
Definition 3.1. Annihilator of an element
Definition 3.2. Cyclic module
The map , , is a surjective homomorphism with kernel , so by the first isomorphism theorem. The cyclic modules are thus exactly the quotients of by left ideals, and a cyclic module is determined up to isomorphism by the annihilator of a generator.
Definition 3.3. Annihilator of a module
Definition 3.4. Finitely generated module
Definition 3.5. Direct product of modules
Definition 3.6. Direct sum of modules
Proposition 3.7. Direct sum universal property
Internal direct sums. Let be submodules of . The map , , is a homomorphism. It is an isomorphism if and only if and each meets the sum of the others only in . In that case one writes and calls the internal direct sum of the . For two submodules the condition is and . A submodule is a direct summand of if for some submodule , called a complement of .
Unlike subspaces of a vector space, submodules need not have complements. The only proper nonzero submodule of the -module is , and it has no complement.
Definition 3.8. Basis of a free module
Definition 3.9. Free module
Proposition 3.10. Free module universal property
Every module is a quotient of a free module. Map the free module on any generating set of onto by sending each basis element to the corresponding element of . A module generated by elements is a quotient of .
Definition 3.11. Rank of a free module
Free modules are not vector spaces. Even over , several familiar facts about bases fail.
- A minimal generating set need not be a basis. The set generates and no proper subset does, but it is not a basis since .
- A linearly independent set need not extend to a basis. The set in is an example.
- A submodule of a free module need not be free. Over , the submodule of the free module has two elements, while every nonzero free -module has at least six.
- A torsion-free module need not be free. In , any two nonzero elements and satisfy , so a basis would have one element. But is not cyclic.
- Over a noncommutative ring, rank need not be defined. If is a vector space of countably infinite dimension and , then as left -modules.
Over a principal ideal domain, items 3 and 4 are repaired for finitely generated modules (Section 10).
Exercises for Section 3
- Show that a left -module is cyclic if and only if it is isomorphic to for some left ideal .
- Show that is not a finitely generated -module.
- Show that if internally, then .
- Let be a two-sided ideal. Show that , and deduce that for only if .
- Show that a direct summand of a finitely generated module is finitely generated.
4. Torsion
In this section is an integral domain. Torsion measures how far multiplication by nonzero scalars is from being injective. In , with forces , while in every element is killed by . Over a principal ideal domain, torsion splits every finitely generated module into a free part and a torsion part (Section 10).
Background 4.1. Integral domain
Definition 4.2. Torsion element
Definition 4.3. Torsion module
Definition 4.4. Torsion-free module
The torsion submodule. For a module over an integral domain, the set of torsion elements
is a submodule, called the torsion submodule of . The module is torsion exactly when and torsion-free exactly when . The quotient is always torsion-free, and homomorphisms carry torsion elements to torsion elements. These facts are standard, and the domain hypothesis is essential, as the next warning shows.
Example. Let be a vector space of finite dimension and an operator on . The operators lie in the -dimensional space of operators, so they are linearly dependent. A dependence relation is a nonzero polynomial with , and kills every element of . So is a torsion -module.
Exercises for Section 4
- Show that a submodule of a torsion-free module is torsion-free, and that a direct sum of torsion-free modules is torsion-free.
- Show that a free module over an integral domain is torsion-free.
- Let , the sum over all primes . Show that is a torsion -module with . Then show that a finitely generated module over an integral domain is torsion if and only if its annihilator is nonzero.
- Let be torsion-free and . Show that is injective. Is it surjective for ? For ?
5. Exact sequences
Exact sequences record how a module is assembled from a submodule and a quotient. They are the bookkeeping device of the rest of the course: projective, injective, and flat modules are defined by how they interact with exact sequences.
Definition 5.1. Exact sequence of modules
Definition 5.2. Cokernel
Reading exact sequences. The sequence is exact if and only if is injective, and is exact if and only if is surjective. Every homomorphism sits in an exact sequence
Definition 5.3. Short exact sequence
The end terms of a short exact sequence do not determine the middle term. The sequences
the second built from the inclusion of the first summand and the projection onto the second, have the same ends. Their middle terms are not isomorphic, since has no nonzero element of finite order and does. Classifying the possible middle terms is the extension problem, which Section 15 returns to. The simplest middle term is the direct sum of the ends, and the next two items characterize when this happens.
Definition 5.4. Split exact sequence
Lemma 5.5. Splitting lemma
Proof sketch. Given a retraction with , every decomposes as . The first term lies in and the second in . If , then , so internally, and restricts to an isomorphism . Given a section , one argues similarly with .
The two lemmas below are the standard diagram-chasing tools, and both are proved by chasing elements around the diagram. The five lemma is stated in an abelian category. For modules, read its objects as -modules, its epimorphisms as surjections, and its monomorphisms as injections.
Lemma 5.6. Snake lemma
Lemma 5.7. Five lemma
The case used most often is the short five lemma: in a commutative diagram of two short exact sequences, if the two outer vertical maps are isomorphisms, so is the middle one. In the diagram below the rows are short exact and both squares commute:
Exercises for Section 5
- Show that every short exact sequence with free splits.
- Show that does not split for . More generally, show that a short exact sequence of abelian groups does not split if has no nonzero elements of finite order and is finite and nonzero.
- Let be a short exact sequence of abelian groups, let , and write . Apply the snake lemma to multiplication by . Show that the result joins and by a connecting map into one exact sequence.
- Prove the short five lemma directly by a diagram chase.
- Show that a short exact sequence splits if and only if is a direct summand of .
6. Hom and duality
Homomorphisms between two modules form an abelian group, and an -module when is commutative. Fixing one argument gives a functor, and this section records how these functors interact with direct sums and exact sequences. In this section, is commutative whenever is treated as an -module.
Definition 6.1. Hom module
Commutativity is what makes linear: , while linearity requires . A homomorphism induces , . A homomorphism induces , , and this reverses the direction of arrows.
Examples. The isomorphism is given by . For abelian groups:
Proposition 6.2. Hom turns sums into products
Dually, ; this is the universal property of the product. In particular .
Proposition 6.3. Hom is left exact
The functor need not preserve surjections. Apply to . The result is , and the last map is not surjective. Section 7 studies the modules for which these functors are exact.
Definition 6.4. Dual module
For a free module of finite rank, the evaluation map , , is an isomorphism. In general it can fail to be injective or surjective: over , and for an infinite-dimensional vector space the evaluation map is injective but not surjective.
Exercises for Section 6
- Show that .
- Show that and .
- For a commutative ring , an ideal , and a module , show that .
- Prove the contravariant form of Proposition 6.3 directly: if is exact, show that the induced maps and on satisfy and .
- Show that is an isomorphism when is free of finite rank.
7. Projective and injective modules
Free modules are easy to map out of: a homomorphism from a free module is any choice of images of a basis. Projective modules keep the lifting property that this gives, and injective modules have the dual extension property. In terms of Section 6, is projective exactly when is exact, and is injective exactly when is exact.
Definition 7.1. Projective module
Proposition 7.2. Projective modules are direct summands of free modules
Proof sketch. Choose a surjection from a free module. Projectivity lifts to with , so by the splitting lemma. Conversely, lift a map from a summand by extending it by zero on the complement and using Proposition 3.10 on the free module.
Proposition 7.3. Projective short exact sequence criterion
Examples. Free modules are projective, and over a field every module is free and hence projective. A projective module need not be free. For , the ideal is a direct summand of , hence projective. It is not free, because while a free -module of rank has -dimension . Over , and more generally over a principal ideal domain, finitely generated projective modules are free (Section 10), and is not projective for .
Definition 7.4. Injective module
Theorem 7.5. Baer's criterion
Injective modules over a principal ideal domain. An -module is divisible if for every and every there is with . Over a principal ideal domain, Baer's criterion shows that injective is the same as divisible. A nonzero ideal is , so a homomorphism is determined by , which can be any element of . If extends , then . Conversely, if , then extends . So every such extends exactly when is divisible. Thus and are injective -modules and is not. Every abelian group embeds in an injective one. Write with free. Then embeds in , which is divisible because it is a quotient of a divisible group. The same holds over every ring: every module embeds in an injective module.
Exercises for Section 7
- Show that a direct sum of modules is projective if and only if every summand is projective.
- Use Proposition 7.3 to show that is not a projective -module for .
- Show that is not a projective -module. (Hint: a projective module embeds in a free module, and no nonzero element of a free abelian group is divisible by every positive integer.)
- Show that a quotient of a divisible abelian group is divisible, and that is not an injective -module.
- Show that is exact when is projective.
8. Tensor products
A bilinear map is linear in each variable separately, but it is not a linear map out of the product module. The tensor product is the module that converts bilinear maps into linear ones. The general construction pairs a right -module with a left -module and produces an abelian group . When is commutative, is again an -module.
Definition 8.1. Bilinear and balanced maps
Definition 8.2. Universal property of the tensor product
Definition 8.3. Tensor product of modules
Definition 8.4. Bimodule
Bimodules supply the module structure on a tensor product. If is an -bimodule and a left -module, then is a left -module with . When is commutative, every module is an -bimodule with , and is an -module with .
Working with tensors. Three points cause most mistakes.
- Every element of is a finite sum , but in general not a single pure tensor . In , the pure tensors correspond to matrices of rank at most one, and corresponds to the identity matrix.
- To define a homomorphism out of , write down a balanced map on and apply the universal property. A formula on pure tensors defines a homomorphism only after this check.
- Whether is zero depends on the modules, not only on and . In , the element . In , the element is a generator. So tensoring the injection with gives the zero map , which is not injective.
Computations. and . For any abelian group , . Also , because
Proposition 8.5. Tensor product preserves direct sums
Proposition 8.6. Tensor product is right exact
Construction 8.7. Extension of scalars
Examples. Complexification turns a real vector space into a complex one of the same dimension. For a finitely generated abelian group with finite, : extending scalars to kills the torsion and remembers the rank.
Theorem 8.8. Tensor–Hom adjunction
Theorem 8.9. Tensor–Hom adjunction for bimodules
Proposition 8.10. Tensor commutes with direct limits and sums
The adjunction explains the exactness properties at once. A left adjoint preserves colimits, and cokernels and direct sums are colimits. This gives Proposition 8.5 and right exactness again. The statement about direct limits can be skipped on a first reading.
Definition 8.11. Flat module
Proposition 8.12. Projective implies flat
Examples. The -module is not flat for : tensoring the injection with gives the zero map on . The -module is flat (Section 14) but not projective. Over a principal ideal domain, a module is flat exactly when it is torsion-free.
Proposition 8.13. Exactness properties of Hom and tensor
Exercises for Section 8
- Compute and .
- Show that is not a pure tensor.
- Show directly from the universal property that for a right -module .
- For a commutative ring and ideals , show that .
- Show that the injection stays injective after tensoring with , but not after tensoring with .
9. Algebras
An algebra over a commutative ring is a ring that is also an -module, with compatible multiplication. Polynomial rings, matrix rings, and group algebras are examples. Tensor products combine algebras, and three universal constructions build algebras from a module. This section can be read any time after Section 8.
Definition 9.1. Algebra over a commutative ring
Definition 9.2. Algebra homomorphism
Construction 9.3. Tensor product of algebras
Example. The map is an isomorphism of rings . Extending scalars can turn a field into a ring with zero divisors.
Construction 9.4. Tensor algebra
Construction 9.5. Symmetric algebra
Construction 9.6. Exterior algebra
Determinants. For , the top exterior power is free of rank one with basis . An endomorphism of induces an endomorphism of , , which is multiplication by a scalar. That scalar is . Multiplicativity follows from functoriality, with no computation.
Exercises for Section 9
- In , express as a multiple of .
- Use universal properties to show that .
- Show that as -algebras.
- Show that as rings.
10. Modules over a principal ideal domain
In this section is a principal ideal domain (PID). The main examples are and for a field . Over a PID, every finitely generated module is a direct sum of cyclic modules, and the cyclic summands can be chosen so that they are unique. For this classifies finitely generated abelian groups, and for it gives the canonical forms of Section 11.
Background 10.1. Euclidean domain
Background 10.2. Principal ideal domain
Background 10.3. Prime element
Recall that in a PID every nonzero prime ideal is maximal, any two elements have a greatest common divisor with and for some , and every nonzero nonunit factors uniquely into primes.
Submodules of free modules. The first step toward the structure theorem repairs item 3 of the list in Section 3.
Theorem. If is a PID, then every submodule of is free of rank at most .
Proof sketch. Induct on ; the case is trivial. Let and let be the last coordinate. The image is an ideal . If , then and induction applies. Otherwise is free, so splits (Exercise 1 of Section 5), and . By induction is free of rank at most .
Two consequences follow. A finitely generated projective module over a PID is free: a surjection splits, so is isomorphic to a submodule of . And every finitely generated module has a presentation. Choose generators to get a surjection . Its kernel is free with a basis of elements. Writing that basis in coordinates gives an matrix with
The matrix is a presentation matrix of . The structure theorem comes from simplifying by changes of basis, which the Smith normal form below carries out.
Theorem 10.4. Structure theorem for finitely generated modules over a PID
Theorem 10.5. Elementary divisor theorem
Proposition 10.6. Chinese remainder theorem for modules
Applied with , this gives whenever and are coprime. Factoring each invariant factor into prime powers therefore converts the invariant-factor form into the elementary-divisor form. Conversely, multiply together the largest prime powers for each prime to get , then the next largest to get , and so on.
Corollary 10.7. Finitely generated torsion-free modules over a PID are free
Corollary 10.8. Classification of finitely generated abelian groups
Example. The abelian groups of order correspond to a partition of the exponent (three choices) and a partition of the exponent (two choices). In elementary-divisor form and invariant-factor form they are:
| Elementary divisors | Invariant factors |
|---|---|
Uniqueness. The free rank equals the rank of the free module . For a prime and , the quotient is a vector space over the field . Its dimension is plus the number of elementary divisors with . These dimensions are invariants of , and they determine the exponents of that occur. The computation rests on three facts: is for and otherwise; acts invertibly on for primes not associate to ; and .
Background 10.9. Matrix representation
The same formalism applies to free modules of finite rank over any commutative ring: after choosing bases, a homomorphism is an matrix, and changing bases replaces by with and invertible.
Theorem 10.10. Smith normal form theorem
Corollary 10.11. Smith normal form invariants
Computing the Smith normal form. Over a Euclidean domain, elementary row and column operations suffice. These are swapping two rows, adding a multiple of one row to another, and multiplying a row by a unit, and likewise for columns. Move an entry of smallest size to the corner. Use division with remainder to clear the rest of its row and column, which either succeeds or produces a smaller entry to move to the corner. If the corner entry then fails to divide some other entry, add that entry's row to the first row and continue, which again produces a smaller remainder. Since sizes cannot decrease forever, the corner entry eventually divides every other entry, and the process repeats on the remaining submatrix. Over a general PID, a invertible matrix built from replaces a pair by . The invariant factors can also be read off directly: is a gcd of all minors of .
Example. Over , take . Subtract three times the first row from the second, then twice the first column from the second, then change the sign of the second row:
Hence . As a check, is the gcd of the entries and .
Proof of the structure theorem. Take a presentation as above and put in Smith normal form . The invertible matrices and are changes of basis of and , so they do not change the cokernel up to isomorphism. The cokernel of a diagonal matrix is . Summands with a unit are zero and can be dropped.
Exercises for Section 10
- Find the Smith normal form of over , and identify the cokernel.
- List the abelian groups of order in invariant-factor and elementary-divisor form.
- Show that every abelian group of order is cyclic if and only if is squarefree.
- Explain why shows that the hypothesis "finitely generated" cannot be dropped from Corollary 10.7.
- Over , find the invariant factors and the elementary divisors of .
- Show that a finitely generated module over a PID is indecomposable (not a direct sum of two nonzero submodules) if and only if it is isomorphic to or to for a prime and .
11. Canonical forms
Let be a finite-dimensional vector space over a field and a linear operator on . The -module of Definition 1.3 is finitely generated, since any basis generates it, and it is torsion by the example in Section 4. Since is a PID, the structure theorem gives
with each monic of positive degree. There is no free summand because is finite-dimensional. Choosing a good basis of each summand turns this decomposition into a canonical matrix for .
Background 11.1. Minimal polynomial
Background 11.2. Characteristic polynomial
Companion matrices. Let be monic. The cyclic module has basis . Multiplication by sends each basis vector to the next, except that . Its matrix in this basis is the companion matrix
Both its characteristic polynomial and its minimal polynomial equal . The minimal polynomial is because the annihilator of is , and the characteristic polynomial follows by expanding along the last column.
Theorem 11.3. Rational canonical form theorem
Corollary 11.4. Rational canonical form from the structure theorem
Similarity is isomorphism. A matrix makes into an -module . An -isomorphism is an invertible matrix with . The condition says that carries the action of on to its action on , so the square below commutes:
So and are similar exactly when , that is, exactly when they have the same invariant factors and the same rational canonical form. The sequence
is exact, so is a presentation matrix of . The invariant factors of are therefore the nonunit diagonal entries of the Smith normal form of over .
Example. For , the matrix has a unit entry, so and . Thus is cyclic. For , the Smith normal form is . Both matrices have characteristic polynomial , but their invariant factors differ, so they are not similar.
Theorem 11.5. Cayley–Hamilton theorem
Proof from the rational canonical form. The characteristic polynomial of is the product of the characteristic polynomials of the companion blocks. The minimal polynomial is , the largest invariant factor. Hence the minimal polynomial divides the characteristic polynomial, which therefore kills . The same argument shows that every irreducible factor of the characteristic polynomial divides the minimal polynomial.
Theorem 11.6. Jordan canonical form theorem
Corollary 11.7. Jordan canonical form from rational canonical form
Jordan blocks from elementary divisors. When the characteristic polynomial splits, the elementary divisors have the form . In the cyclic module , take the basis
Then and for , so and . The matrix of in this basis is the Jordan block . Each elementary divisor contributes one Jordan block.
Example. Suppose acts on with invariant factors and . Its rational canonical form is
with characteristic polynomial and minimal polynomial . Over , the factor does not split and there is no Jordan form. Over , the elementary divisors are , , , , so is diagonalizable over with diagonal entries .
Definition 11.8. Diagonalizable operator
Exercises for Section 11
- Find the rational and Jordan canonical forms of over .
- Show that two matrices over are similar if and only if they have the same characteristic and minimal polynomials. Show that this fails for matrices.
- Determine the number of similarity classes of complex matrices with characteristic polynomial and minimal polynomial .
- Use elementary divisors to show that is diagonalizable if and only if its minimal polynomial splits into distinct linear factors.
- Show that every square matrix over a field is similar to its transpose. (Hint: compare the Smith normal forms of and .)
12. Chain conditions and composition series
Finite dimension has two module-theoretic substitutes: ascending chains of submodules stabilize (Noetherian), and descending chains stabilize (Artinian). A module with both properties can be broken into simple pieces, and the Jordan–Hölder theorem shows that the pieces are unique. From here on is again an arbitrary ring.
Definition 12.1. Simple module
A simple module is generated by each of its nonzero elements: if , then is a nonzero submodule, so . Hence with , and is a maximal left ideal by the correspondence theorem.
Definition 12.2. Noetherian module
Definition 12.3. Artinian module
Chain conditions and exact sequences. Let be exact. Then is Noetherian if and only if and are, and the same holds for Artinian. The key step is a lemma: if are submodules of with the same intersection with and the same image in , then . Consequently finite direct sums of Noetherian modules are Noetherian. If is left Noetherian, meaning that is Noetherian, then every finitely generated -module is Noetherian, being a quotient of some .
Examples. The -module is Noetherian but not Artinian. The Prüfer group is Artinian but not Noetherian: its proper submodules are the finite cyclic groups generated by the classes of , and they form a single strictly increasing chain.
Definition 12.4. Composition series
Definition 12.5. Length of a module
Theorem (Jordan–Hölder for modules). If has a composition series, then any two composition series of have the same length, and their simple factors agree up to permutation and isomorphism.
Proof sketch. Induct on the shortest length of a composition series of . Let and be composition series of lengths and . If , apply induction to this submodule. Otherwise , because is simple. With , the second isomorphism theorem gives and . The submodule has a composition series: the successive quotients of the chain embed in the simple modules , so after repetitions are deleted the chain is a composition series of . Extending it by and by gives two composition series of with the same factors in a different order, and induction compares each of them with the original series. The argument is the same as for groups.
Length is additive on short exact sequences: . For example, is the number of prime factors of counted with multiplicity, and .
Proposition 12.6. Artinian and Noetherian implies finite length
The converse also holds. In a module of finite length , every strictly increasing or strictly decreasing chain of submodules has at most terms. So a module has finite length if and only if it is both Artinian and Noetherian.
Exercises for Section 12
- Write two different composition series of and compare their factors.
- Show that is Noetherian if and only if every nonempty set of submodules of has a maximal element.
- Show that is a Noetherian but not Artinian module over itself, and that has finite length equal to the number of irreducible factors of counted with multiplicity.
- Show that the Prüfer group is Artinian but not Noetherian.
- Show that length is additive on short exact sequences of finite-length modules.
13. Semisimple modules and rings
The best modules are direct sums of simple ones. Vector spaces are of this kind, and so are representations of finite groups in characteristic zero. This section characterizes semisimple modules, classifies the rings over which every module is semisimple, and ends with the uniqueness theorem for decompositions of finite-length modules into indecomposable pieces.
Schur's lemma. Let and be simple modules and a homomorphism. Then is or , and is or . Hence is zero or an isomorphism, and is a division ring. If is an algebra over an algebraically closed field and is finite-dimensional over , then : an eigenvalue of makes a noninvertible endomorphism, hence zero.
Definition 13.1. Semisimple module
Proposition 13.2. Semisimple iff every submodule is a direct summand
A module is semisimple if and only if it is a sum, not necessarily direct, of simple submodules. Submodules and quotients of semisimple modules are semisimple. The -module is not semisimple, since its submodule has no complement (Section 3); Exercise 1 treats in general.
Definition 13.3. Semisimple ring
A semisimple ring is automatically left Artinian. Write as a direct sum of simple left ideals. The element has only finitely many nonzero components, and they generate , so only finitely many summands occur and has finite length.
Background 13.4. Division ring
Definition 13.5. Artinian semisimple ring
Theorem 13.6. Artin–Wedderburn theorem
Schur's lemma supplies the division rings. If with pairwise nonisomorphic simple modules , then
and each is a division ring. Since transposition gives , this yields , and each is again a division ring.
Background 13.7. Group algebra
A representation of a group on a -vector space is the same thing as a -module.
Theorem 13.8. Maschke's theorem
So if is finite and the characteristic of does not divide , then is a semisimple ring. Over all the division rings in the Artin–Wedderburn decomposition are , so and .
Indecomposable modules. A nonzero module is indecomposable if internally forces or . Simple modules are indecomposable. The -modules and are indecomposable, but not simple unless the module is . Induction on length shows that every module of finite length is a finite direct sum of indecomposable modules.
Theorem 13.9. Krull–Schmidt–Azumaya theorem
For a finitely generated torsion module over a PID, the indecomposable summands are the cyclic modules , and the theorem recovers the uniqueness of elementary divisors. The free part does not have finite length, which is why Section 10 proves uniqueness separately.
Exercises for Section 13
- Show that is a semisimple -module if and only if is squarefree.
- Let be a simple module and . Show that .
- Let be the ring of upper triangular matrices over . Show that the space of column vectors is an indecomposable left -module that is not simple.
- Show that is not a semisimple ring.
- For and , show that is not semisimple, so the hypothesis of Maschke's theorem cannot be dropped.
14. Tools over commutative rings
In this section is commutative. Localization inverts some elements of and lets one study a module near a single prime ideal. Nakayama's lemma is the basic tool for finitely generated modules over local rings.
Background 14.1. Multiplicative set
Construction 14.2. Localization of a ring
Construction 14.3. Localization of a module
For a prime ideal , write and with . There is a natural isomorphism . Together with the next proposition, this shows that is a flat -module. In particular with is a flat -module.
Proposition 14.4. Exactness of localization
Local properties. A module is zero if and only if for every maximal ideal . Since localization is exact, a homomorphism is injective, surjective, or bijective if and only if it has that property after localizing at every maximal ideal.
Background 14.5. Local ring
The ring is local, with maximal ideal .
Lemma 14.6. Nakayama's lemma
In a local ring , the Jacobson radical is , so the lemma applies with : if is finitely generated and , then .
Minimal generators. Let be local and finitely generated. Elements generate if and only if their images span the vector space over the residue field . For the nontrivial direction, let be the submodule they generate. Then , so , and Nakayama's lemma gives . Consequently every minimal generating set of has exactly elements.
Proposition 14.7. Finitely generated projective modules are locally free
Exercises for Section 14
- Show that .
- Show that if and only if for every maximal ideal .
- Let be local and finitely generated. Show that implies or .
- Let be local. Show that a finitely generated projective -module is free.
15. Looking ahead: resolutions, Ext, and Tor
Hom is only left exact and tensor is only right exact (Sections 6 and 8). Homological algebra measures the failure of exactness with the derived functors Ext and Tor. Every module has a projective resolution, which is built by choosing generators, taking the kernel of the resulting map from a free module, and repeating.
Definition 15.1. Projective resolution
Theorem 15.2. Ext and Tor as derived functors
The functor here is unrelated to the torsion submodule of Section 4, apart from one link: is the torsion subgroup of . The splitting results of Sections 5 and 7 have homological meanings. The group classifies extensions , with corresponding to the split extension. A module is projective if and only if , and a module is injective if and only if .
Exercises for Section 15
- Use the resolution to show that and for every abelian group .
- Show that a short exact sequence with projective splits, and explain this in terms of .