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

Conventions

Throughout, every ring has an identity element 11, ring homomorphisms send 11 to 11, and every module is unital: 1m=m1m=m for all mm. 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 RR-module is a left RR-module unless right modules are named explicitly. Right modules are needed only for tensor products in Section 8. When RR is commutative, left and right modules are the same thing.

Some constructions need extra hypotheses on RR. The module Hom⁡R(M,N)\operatorname{Hom}_R(M,N), bilinear maps, the tensor product of two left modules, and algebras need RR commutative. Torsion needs an integral domain, and Sections 10 and 11 need a principal ideal domain. Each section states its hypotheses.

The words homomorphism, RR-linear map, and RR-map mean the same thing. The set of homomorphisms from MM to NN is written Hom⁡R(M,N)\operatorname{Hom}_R(M,N), and End⁡R(M)=Hom⁡R(M,M)\operatorname{End}_R(M)=\operatorname{Hom}_R(M,M).

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.

Background 0.2.

Background 0.3.

Background 0.4.

Background 0.5.

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 Z\mathbb Z), and ideals (submodules of a ring over itself).

Definition 1.1.

Elementary consequences. The axioms give 0R m=0M0_R\,m=0_M, r 0M=0Mr\,0_M=0_M and (−r)m=−(rm)=r(−m)(-r)m=-(rm)=r(-m) for all r∈Rr\in R and m∈Mm\in M. For instance, 0m=(0+0)m=0m+0m0m=(0+0)m=0m+0m, and cancelling in the group (M,+)(M,+) gives 0m=00m=0. Unlike in a vector space, rm=0rm=0 does not force r=0r=0 or m=0m=0: in the Z\mathbb Z-module Z/6Z\mathbb Z/6\mathbb Z, 2⋅3=02\cdot 3=0.

Modules as ring homomorphisms. For each r∈Rr\in R, the map λr ⁣:M→M\lambda_r\colon M\to M, m↦rmm\mapsto rm, is an endomorphism of the abelian group (M,+)(M,+), because r(m+n)=rm+rnr(m+n)=rm+rn. The remaining axioms say that

λ ⁣:R⟶End⁡Z(M),r⟼λr,\lambda\colon R\longrightarrow \operatorname{End}_{\mathbb Z}(M),\qquad r\longmapsto\lambda_r,

is a ring homomorphism with λ1=idM\lambda_1=\mathrm{id}_M. Here End⁡Z(M)\operatorname{End}_{\mathbb Z}(M) is the ring of group endomorphisms of MM under pointwise addition and composition, and (rs)m=r(sm)(rs)m=r(sm) is the statement λrs=λr∘λs\lambda_{rs}=\lambda_r\circ\lambda_s. Conversely, a ring homomorphism φ ⁣:R→End⁡Z(M)\varphi\colon R\to\operatorname{End}_{\mathbb Z}(M) with φ(1)=idM\varphi(1)=\mathrm{id}_M defines a module structure by rm=φ(r)(m)rm=\varphi(r)(m). 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.

  1. Every ring RR is a left module over itself by left multiplication. This is the left regular module, also written RR{}_RR.
  2. Every abelian group is a Z\mathbb Z-module in exactly one way, with n⋅m=m+⋯+mn\cdot m=m+\cdots+m (nn terms) for n>0n>0. Abelian groups and Z\mathbb Z-modules are the same thing.
  3. A module over a field FF is an FF-vector space.
  4. The set RnR^n of column vectors is an RR-module under coordinatewise operations, and it is also a left module over the matrix ring Mn(R)M_n(R) by matrix multiplication.
  5. 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.

Definition 1.3.

Write VTV_T for this F[x]F[x]-module. The construction can be reversed. An F[x]F[x]-module VV is an FF-vector space through the action of the constants, and T(v)=x⋅vT(v)=x\cdot v is an FF-linear operator on VV. The two constructions are inverse to each other, so an F[x]F[x]-module is the same thing as a vector space with a chosen operator. Submodules of VTV_T are the TT-invariant subspaces, and homomorphisms VT→WSV_T\to W_S are the linear maps uu with uT=SuuT=Su.

Example. Let TT be the operator on F2F^2 with Te1=e2Te_1=e_2 and Te2=0Te_2=0. Then x⋅e1=e2x\cdot e_1=e_2 and x2⋅e1=0x^2\cdot e_1=0, so every element of VTV_T has the form (a+bx)⋅e1(a+bx)\cdot e_1. The module VTV_T is generated by the single element e1e_1, and the polynomials that kill e1e_1 are exactly the multiples of x2x^2.

Construction 1.4.

The box states this for commutative rings, but the construction works for any ring homomorphism φ ⁣:R→S\varphi\colon R\to S with φ(1)=1\varphi(1)=1. Every F[x]F[x]-module becomes an FF-vector space by restriction along F↪F[x]F\hookrightarrow F[x]. Every RR-module becomes an abelian group by restriction along the unique ring homomorphism Z→R\mathbb Z\to R. A ring SS containing RR as a subring is an RR-module, for example C\mathbb C as a real vector space or F[x]F[x] as an FF-vector space with basis 1,x,x2,…1,x,x^2,\dots. An RR-module MM with IM=0IM=0 for a two-sided ideal II is the restriction of a unique R/IR/I-module along the quotient map R→R/IR\to R/I.

Exercises for Section 1

  1. Show that r 0=0r\,0=0 and (−1)m=−m(-1)m=-m in every module, and give an example of a module in which rm=0rm=0 with r≠0r\neq0 and m≠0m\neq0.
  2. Show that an abelian group has exactly one structure of a Z\mathbb Z-module.
  3. Let n≥1n\ge1. Show that a Z/nZ\mathbb Z/n\mathbb Z-module is the same thing as an abelian group MM with nM=0nM=0.
  4. Let TT be the operator on F3F^3 with Te1=e2Te_1=e_2, Te2=e3Te_2=e_3 and Te3=0Te_3=0. Show that the F[x]F[x]-module VTV_T is generated by e1e_1, and find all of its submodules.
  5. Let RopR^{\mathrm{op}} be the ring with the same addition as RR and multiplication a∗b=baa\ast b=ba. Show that a right RR-module is the same thing as a left RopR^{\mathrm{op}}-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.

Proposition 2.2.

In practice a one-step test is faster: a subset N⊆MN\subseteq M is a submodule if and only if N≠∅N\neq\varnothing and x+ry∈Nx+ry\in N for all x,y∈Nx,y\in N and r∈Rr\in R. Conversely, suppose NN is nonempty and closed under x+ryx+ry, and pick y∈Ny\in N. Then y+(−1)y=0∈Ny+(-1)y=0\in N, so ry=0+ry∈Nry=0+ry\in N and x−y=x+(−1)y∈Nx-y=x+(-1)y\in N.

Operations on submodules. The intersection of any family of submodules is a submodule. The union of two submodules usually is not. The sum N1+N2={n1+n2:ni∈Ni}N_1+N_2=\{n_1+n_2:n_i\in N_i\} is the smallest submodule containing both. For a subset S⊆MS\subseteq M, the submodule generated by SS is

RS={r1s1+⋯+rksk:k≥0, ri∈R, si∈S},RS=\{r_1s_1+\cdots+r_ks_k : k\ge0,\ r_i\in R,\ s_i\in S\},

the set of finite RR-linear combinations of elements of SS. It is the intersection of all submodules containing SS, since 1∈R1\in R gives S⊆RSS\subseteq RS. For a single element, Rm={rm:r∈R}Rm=\{rm:r\in R\}.

In the left regular module RR{}_RR, the submodules are exactly the left ideals. For R=ZR=\mathbb Z the submodules are exactly the subgroups, and in VTV_T they are the TT-invariant subspaces.

Definition 2.3.

An isomorphism is a bijective homomorphism, and its inverse map is automatically a homomorphism. For Z\mathbb Z-modules the homomorphisms are the group homomorphisms, and for vector spaces they are the linear maps. If rr is central in RR, for instance when RR is commutative, then m↦rmm\mapsto rm is an endomorphism of every module. For noncommutative RR, right multiplication x↦xax\mapsto xa is an endomorphism of RR{}_RR for each a∈Ra\in R, while left multiplication x↦axx\mapsto ax need not be.

Definition 2.4.

Proposition 2.5.

Definition 2.6.

More generally, if f ⁣:M→Nf\colon M\to N is a homomorphism, then f(M′)f(M') is a submodule of NN for every submodule M′⊆MM'\subseteq M, and f−1(N′)f^{-1}(N') is a submodule of MM for every submodule N′⊆NN'\subseteq N.

Definition 2.7.

Closure under scalars is what makes the action on cosets well defined: if m−m′∈Nm-m'\in N, then rm−rm′=r(m−m′)∈Nrm-rm'=r(m-m')\in N. The quotient map π ⁣:M→M/N\pi\colon M\to M/N, m↦m+Nm\mapsto m+N, is a surjective homomorphism with kernel NN, so every submodule is a kernel.

Example. For a left ideal II of RR, the quotient R/IR/I is a left RR-module generated by 1+I1+I. For a monic polynomial f∈F[x]f\in F[x] of degree dd, the F[x]F[x]-module F[x]/(f)F[x]/(f) has FF-basis 1,x,…,xd−11,x,\dots,x^{d-1}, and multiplication by xx is a linear operator on this dd-dimensional space. Section 11 returns to this operator.

Proposition 2.8.

Theorem 2.9.

Proof sketch. Apply Proposition 2.8 to the submodule ker⁡f⊆M\ker f\subseteq M to obtain fˉ ⁣:M/ker⁡f→N\bar f\colon M/\ker f\to N with fˉ(m+ker⁡f)=f(m)\bar f(m+\ker f)=f(m). Its image is im⁡f\operatorname{im} f, and it is injective because fˉ(m+ker⁡f)=0\bar f(m+\ker f)=0 means m∈ker⁡fm\in\ker f.

Example. Let c∈Fc\in F, and let FcF_c be the field FF made into an F[x]F[x]-module by letting xx act as multiplication by cc. Evaluation p↦p(c)p\mapsto p(c) is a surjective F[x]F[x]-linear map F[x]→FcF[x]\to F_c, because (xp)(c)=c p(c)(xp)(c)=c\,p(c). Its kernel is the ideal (x−c)(x-c), so F[x]/(x−c)≅FcF[x]/(x-c)\cong F_c as F[x]F[x]-modules. The module structure matters here: as F[x]F[x]-modules, FcF_c and FdF_d are not isomorphic when c≠dc\neq d, although both are the same one-dimensional vector space.

Theorem 2.10.

Theorem 2.11.

Theorem 2.12.

Example. Let n≥1n\ge1. The submodules of the Z\mathbb Z-module Z/nZ\mathbb Z/n\mathbb Z correspond to the subgroups dZd\mathbb Z of Z\mathbb Z that contain nZn\mathbb Z, that is, to the positive divisors dd of nn. So Z/nZ\mathbb Z/n\mathbb Z has exactly one submodule for each positive divisor of nn.

Exercises for Section 2

  1. Show that the union of two submodules is a submodule if and only if one of them contains the other.
  2. (Modular law.) Let A⊆CA\subseteq C and BB be submodules of MM. Show that A+(B∩C)=(A+B)∩CA+(B\cap C)=(A+B)\cap C.
  3. Use the correspondence theorem to find all submodules of the F[x]F[x]-module F[x]/(x3)F[x]/(x^3).
  4. Let c,d∈Fc,d\in F. Show that F[x]/(x−c)≅F[x]/(x−d)F[x]/(x-c)\cong F[x]/(x-d) as F[x]F[x]-modules if and only if c=dc=d.
  5. Let f ⁣:M→Nf\colon M\to N be a homomorphism and N′⊆NN'\subseteq N a submodule. Show that ff induces an injective homomorphism M/f−1(N′)→N/N′M/f^{-1}(N')\to N/N'.

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.

Definition 3.2.

The map R→RmR\to Rm, r↦rmr\mapsto rm, is a surjective homomorphism with kernel ann⁡(m)\operatorname{ann}(m), so Rm≅R/ann⁡(m)Rm\cong R/\operatorname{ann}(m) by the first isomorphism theorem. The cyclic modules are thus exactly the quotients of RR{}_RR by left ideals, and a cyclic module is determined up to isomorphism by the annihilator of a generator.

Definition 3.3.

Definition 3.4.

Definition 3.5.

Definition 3.6.

Proposition 3.7.

Internal direct sums. Let N1,…,NkN_1,\dots,N_k be submodules of MM. The map N1⊕⋯⊕Nk→MN_1\oplus\cdots\oplus N_k\to M, (n1,…,nk)↦n1+⋯+nk(n_1,\dots,n_k)\mapsto n_1+\cdots+n_k, is a homomorphism. It is an isomorphism if and only if N1+⋯+Nk=MN_1+\cdots+N_k=M and each NiN_i meets the sum of the others only in 00. In that case one writes M=N1⊕⋯⊕NkM=N_1\oplus\cdots\oplus N_k and calls MM the internal direct sum of the NiN_i. For two submodules the condition is N1+N2=MN_1+N_2=M and N1∩N2=0N_1\cap N_2=0. A submodule NN is a direct summand of MM if M=N⊕N′M=N\oplus N' for some submodule N′N', called a complement of NN.

Unlike subspaces of a vector space, submodules need not have complements. The only proper nonzero submodule of the Z\mathbb Z-module Z/4Z\mathbb Z/4\mathbb Z is 2Z/4Z2\mathbb Z/4\mathbb Z, and it has no complement.

Definition 3.8.

Definition 3.9.

Proposition 3.10.

Every module is a quotient of a free module. Map the free module on any generating set SS of MM onto MM by sending each basis element to the corresponding element of SS. A module generated by nn elements is a quotient of RnR^n.

Definition 3.11.

Free modules are not vector spaces. Even over Z\mathbb Z, several familiar facts about bases fail.

  1. A minimal generating set need not be a basis. The set {2,3}\{2,3\} generates Z\mathbb Z and no proper subset does, but it is not a basis since 3⋅2−2⋅3=03\cdot2-2\cdot3=0.
  2. A linearly independent set need not extend to a basis. The set {2}\{2\} in Z\mathbb Z is an example.
  3. A submodule of a free module need not be free. Over R=Z/6ZR=\mathbb Z/6\mathbb Z, the submodule 3R={0,3}3R=\{0,3\} of the free module RR has two elements, while every nonzero free RR-module has at least six.
  4. A torsion-free module need not be free. In Q\mathbb Q, any two nonzero elements a/ba/b and c/dc/d satisfy bc⋅(a/b)−ad⋅(c/d)=0bc\cdot(a/b)-ad\cdot(c/d)=0, so a basis would have one element. But Q\mathbb Q is not cyclic.
  5. Over a noncommutative ring, rank need not be defined. If VV is a vector space of countably infinite dimension and R=End⁡F(V)R=\operatorname{End}_F(V), then R≅R2R\cong R^2 as left RR-modules.

Over a principal ideal domain, items 3 and 4 are repaired for finitely generated modules (Section 10).

Exercises for Section 3

  1. Show that a left RR-module is cyclic if and only if it is isomorphic to R/IR/I for some left ideal II.
  2. Show that Q\mathbb Q is not a finitely generated Z\mathbb Z-module.
  3. Show that if M=N1⊕N2M=N_1\oplus N_2 internally, then M/N1≅N2M/N_1\cong N_2.
  4. Let II be a two-sided ideal. Show that ann⁡R(R/I)=I\operatorname{ann}_R(R/I)=I, and deduce that Z/mZ≅Z/nZ\mathbb Z/m\mathbb Z\cong\mathbb Z/n\mathbb Z for m,n≥0m,n\ge0 only if m=nm=n.
  5. Show that a direct summand of a finitely generated module is finitely generated.

4. Torsion

In this section RR is an integral domain. Torsion measures how far multiplication by nonzero scalars is from being injective. In Z\mathbb Z, nm=0nm=0 with n≠0n\neq0 forces m=0m=0, while in Z/nZ\mathbb Z/n\mathbb Z every element is killed by nn. Over a principal ideal domain, torsion splits every finitely generated module into a free part and a torsion part (Section 10).

Background 4.1.

Definition 4.2.

Definition 4.3.

Definition 4.4.

The torsion submodule. For a module MM over an integral domain, the set of torsion elements

Tor⁡(M)={m∈M:rm=0 for some r≠0}\operatorname{Tor}(M)=\{m\in M: rm=0\text{ for some }r\neq0\}

is a submodule, called the torsion submodule of MM. The module MM is torsion exactly when Tor⁡(M)=M\operatorname{Tor}(M)=M and torsion-free exactly when Tor⁡(M)=0\operatorname{Tor}(M)=0. The quotient M/Tor⁡(M)M/\operatorname{Tor}(M) 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 VV be a vector space of finite dimension nn and TT an operator on VV. The n2+1n^2+1 operators 1,T,…,Tn21,T,\dots,T^{n^2} lie in the n2n^2-dimensional space of operators, so they are linearly dependent. A dependence relation is a nonzero polynomial pp with p(T)=0p(T)=0, and pp kills every element of VTV_T. So VTV_T is a torsion F[x]F[x]-module.

Exercises for Section 4

  1. Show that a submodule of a torsion-free module is torsion-free, and that a direct sum of torsion-free modules is torsion-free.
  2. Show that a free module over an integral domain is torsion-free.
  3. Let M=⨁pZ/pZM=\bigoplus_{p}\mathbb Z/p\mathbb Z, the sum over all primes pp. Show that MM is a torsion Z\mathbb Z-module with ann⁡Z(M)=0\operatorname{ann}_{\mathbb Z}(M)=0. Then show that a finitely generated module over an integral domain is torsion if and only if its annihilator is nonzero.
  4. Let MM be torsion-free and r≠0r\neq0. Show that m↦rmm\mapsto rm is injective. Is it surjective for M=ZM=\mathbb Z? For M=QM=\mathbb Q?

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.

Definition 5.2.

Reading exact sequences. The sequence 0→A→iB0\to A\xrightarrow{i}B is exact if and only if ii is injective, and B→pC→0B\xrightarrow{p}C\to0 is exact if and only if pp is surjective. Every homomorphism f ⁣:M→Nf\colon M\to N sits in an exact sequence

0→ker⁡f→M→fN→coker⁡f→0.0\to\ker f\to M\xrightarrow{f}N\to\operatorname{coker} f\to0 .

Definition 5.3.

The end terms of a short exact sequence do not determine the middle term. The sequences

0→Z→  2  Z→Z/2→0and0→Z→Z⊕Z/2→Z/2→0,0\to\mathbb Z\xrightarrow{\;2\;}\mathbb Z\to\mathbb Z/2\to0 \qquad\text{and}\qquad 0\to\mathbb Z\to\mathbb Z\oplus\mathbb Z/2\to\mathbb Z/2\to0,

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 Z\mathbb Z has no nonzero element of finite order and Z⊕Z/2\mathbb Z\oplus\mathbb Z/2 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.

Lemma 5.5.

Proof sketch. Given a retraction rr with ri=idAri=\mathrm{id}_A, every b∈Bb\in B decomposes as b=i(r(b))+(b−i(r(b)))b=i(r(b))+(b-i(r(b))). The first term lies in im⁡i\operatorname{im} i and the second in ker⁡r\ker r. If i(a)∈ker⁡ri(a)\in\ker r, then a=r(i(a))=0a=r(i(a))=0, so B=im⁡i⊕ker⁡rB=\operatorname{im} i\oplus\ker r internally, and pp restricts to an isomorphism ker⁡r→C\ker r\to C. Given a section ss, one argues similarly with B=im⁡i⊕im⁡sB=\operatorname{im} i\oplus\operatorname{im} s.

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 RR-modules, its epimorphisms as surjections, and its monomorphisms as injections.

Lemma 5.6.

Lemma 5.7.

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:

Commutative diagram0 \arrow[r] & A \arrow[r] \arrow[d, "\alpha", "\cong"'] & B \arrow[r] \arrow[d, "\beta"] & C \arrow[r] \arrow[d, "\gamma", "\cong"'] & 0 \\ 0 \arrow[r] & A' \arrow[r] & B' \arrow[r] & C' \arrow[r] & 0

Exercises for Section 5

  1. Show that every short exact sequence 0→A→B→F→00\to A\to B\to F\to0 with FF free splits.
  2. Show that 0→Z→nZ→Z/n→00\to\mathbb Z\xrightarrow{n}\mathbb Z\to\mathbb Z/n\to0 does not split for n≥2n\ge2. More generally, show that a short exact sequence of abelian groups 0→A→B→C→00\to A\to B\to C\to0 does not split if BB has no nonzero elements of finite order and CC is finite and nonzero.
  3. Let 0→A→B→C→00\to A\to B\to C\to0 be a short exact sequence of abelian groups, let n≥1n\ge1, and write X[n]={x∈X:nx=0}X[n]=\{x\in X:nx=0\}. Apply the snake lemma to multiplication by nn. Show that the result joins 0→A[n]→B[n]→C[n]0\to A[n]\to B[n]\to C[n] and A/nA→B/nB→C/nC→0A/nA\to B/nB\to C/nC\to0 by a connecting map C[n]→A/nAC[n]\to A/nA into one exact sequence.
  4. Prove the short five lemma directly by a diagram chase.
  5. Show that a short exact sequence 0→A→iB→C→00\to A\xrightarrow{i}B\to C\to0 splits if and only if i(A)i(A) is a direct summand of BB.

6. Hom and duality

Homomorphisms between two modules form an abelian group, and an RR-module when RR 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, RR is commutative whenever Hom⁡R(M,N)\operatorname{Hom}_R(M,N) is treated as an RR-module.

Definition 6.1.

Commutativity is what makes rfrf linear: (rf)(sm)=r f(sm)=rs f(m)(rf)(sm)=r\,f(sm)=rs\,f(m), while linearity requires (rf)(sm)=s (rf)(m)=sr f(m)(rf)(sm)=s\,(rf)(m)=sr\,f(m). A homomorphism u ⁣:N→N′u\colon N\to N' induces u∗ ⁣:Hom⁡R(M,N)→Hom⁡R(M,N′)u_\ast\colon\operatorname{Hom}_R(M,N)\to\operatorname{Hom}_R(M,N'), f↦u∘ff\mapsto u\circ f. A homomorphism v ⁣:M′→Mv\colon M'\to M induces v∗ ⁣:Hom⁡R(M,N)→Hom⁡R(M′,N)v^\ast\colon\operatorname{Hom}_R(M,N)\to\operatorname{Hom}_R(M',N), f↦f∘vf\mapsto f\circ v, and this reverses the direction of arrows.

Examples. The isomorphism Hom⁡R(R,M)≅M\operatorname{Hom}_R(R,M)\cong M is given by f↦f(1)f\mapsto f(1). For abelian groups:

Hom⁡Z(Z/n,M)≅{m∈M:nm=0},Hom⁡Z(Z/n,Z)=0,Hom⁡Z(Q,Z)=0.\operatorname{Hom}_{\mathbb Z}(\mathbb Z/n,M)\cong\{m\in M:nm=0\},\qquad \operatorname{Hom}_{\mathbb Z}(\mathbb Z/n,\mathbb Z)=0,\qquad \operatorname{Hom}_{\mathbb Z}(\mathbb Q,\mathbb Z)=0 .

Proposition 6.2.

Dually, Hom⁡R(M,∏iNi)≅∏iHom⁡R(M,Ni)\operatorname{Hom}_R\bigl(M,\prod_i N_i\bigr)\cong\prod_i\operatorname{Hom}_R(M,N_i); this is the universal property of the product. In particular Hom⁡R(Rn,M)≅Mn\operatorname{Hom}_R(R^n,M)\cong M^n.

Proposition 6.3.

The functor Hom⁡R(M,−)\operatorname{Hom}_R(M,-) need not preserve surjections. Apply Hom⁡Z(Z/2,−)\operatorname{Hom}_{\mathbb Z}(\mathbb Z/2,-) to 0→Z→2Z→Z/2→00\to\mathbb Z\xrightarrow{2}\mathbb Z\to\mathbb Z/2\to0. The result is 0→0→0→Z/20\to0\to0\to\mathbb Z/2, and the last map is not surjective. Section 7 studies the modules for which these functors are exact.

Definition 6.4.

For a free module of finite rank, the evaluation map M→M∨∨M\to M^{\vee\vee}, m↦(φ↦φ(m))m\mapsto(\varphi\mapsto\varphi(m)), is an isomorphism. In general it can fail to be injective or surjective: (Z/n)∨=0(\mathbb Z/n)^\vee=0 over Z\mathbb Z, and for an infinite-dimensional vector space the evaluation map is injective but not surjective.

Exercises for Section 6

  1. Show that Hom⁡Z(Z/m,Z/n)≅Z/gcd⁡(m,n)\operatorname{Hom}_{\mathbb Z}(\mathbb Z/m,\mathbb Z/n)\cong\mathbb Z/\gcd(m,n).
  2. Show that Hom⁡Z(Q,Z)=0\operatorname{Hom}_{\mathbb Z}(\mathbb Q,\mathbb Z)=0 and Hom⁡Z(Q,Q)≅Q\operatorname{Hom}_{\mathbb Z}(\mathbb Q,\mathbb Q)\cong\mathbb Q.
  3. For a commutative ring RR, an ideal II, and a module MM, show that Hom⁡R(R/I,M)≅{m∈M:Im=0}\operatorname{Hom}_R(R/I,M)\cong\{m\in M:Im=0\}.
  4. Prove the contravariant form of Proposition 6.3 directly: if A→uB→vC→0A\xrightarrow{u}B\xrightarrow{v}C\to0 is exact, show that the induced maps v∗v^\ast and u∗u^\ast on Hom⁡R(−,N)\operatorname{Hom}_R(-,N) satisfy ker⁡v∗=0\ker v^\ast=0 and ker⁡u∗=im⁡v∗\ker u^\ast=\operatorname{im} v^\ast.
  5. Show that M→M∨∨M\to M^{\vee\vee} is an isomorphism when MM 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, PP is projective exactly when Hom⁡R(P,−)\operatorname{Hom}_R(P,-) is exact, and EE is injective exactly when Hom⁡R(−,E)\operatorname{Hom}_R(-,E) is exact.

Definition 7.1.

Proposition 7.2.

Proof sketch. Choose a surjection π ⁣:F→P\pi\colon F\to P from a free module. Projectivity lifts idP\mathrm{id}_P to s ⁣:P→Fs\colon P\to F with πs=idP\pi s=\mathrm{id}_P, so F=s(P)⊕ker⁡πF=s(P)\oplus\ker\pi 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.

Examples. Free modules are projective, and over a field every module is free and hence projective. A projective module need not be free. For R=F×FR=F\times F, the ideal P=F×0P=F\times0 is a direct summand of RR, hence projective. It is not free, because dim⁡FP=1\dim_F P=1 while a free RR-module of rank nn has FF-dimension 2n2n. Over Z\mathbb Z, and more generally over a principal ideal domain, finitely generated projective modules are free (Section 10), and Z/n\mathbb Z/n is not projective for n≥2n\ge2.

Definition 7.4.

Theorem 7.5.

Injective modules over a principal ideal domain. An RR-module EE is divisible if for every m∈Em\in E and every r≠0r\neq0 there is m′∈Em'\in E with rm′=mrm'=m. Over a principal ideal domain, Baer's criterion shows that injective is the same as divisible. A nonzero ideal is (r)≅R(r)\cong R, so a homomorphism f ⁣:(r)→Ef\colon(r)\to E is determined by m=f(r)m=f(r), which can be any element of EE. If F ⁣:R→EF\colon R\to E extends ff, then m=F(r)=rF(1)m=F(r)=rF(1). Conversely, if m=rm′m=rm', then F(x)=xm′F(x)=xm' extends ff. So every such ff extends exactly when EE is divisible. Thus Q\mathbb Q and Q/Z\mathbb Q/\mathbb Z are injective Z\mathbb Z-modules and Z\mathbb Z is not. Every abelian group embeds in an injective one. Write A≅F/KA\cong F/K with F=⨁i∈IZF=\bigoplus_{i\in I}\mathbb Z free. Then AA embeds in (⨁i∈IQ)/K\bigl(\bigoplus_{i\in I}\mathbb Q\bigr)/K, 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

  1. Show that a direct sum of modules is projective if and only if every summand is projective.
  2. Use Proposition 7.3 to show that Z/n\mathbb Z/n is not a projective Z\mathbb Z-module for n≥2n\ge2.
  3. Show that Q\mathbb Q is not a projective Z\mathbb Z-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.)
  4. Show that a quotient of a divisible abelian group is divisible, and that Z\mathbb Z is not an injective Z\mathbb Z-module.
  5. Show that Hom⁡R(P,−)\operatorname{Hom}_R(P,-) is exact when PP is projective.

8. Tensor products

A bilinear map M×N→PM\times N\to P 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 RR-module MM with a left RR-module NN and produces an abelian group M⊗RNM\otimes_RN. When RR is commutative, M⊗RNM\otimes_RN is again an RR-module.

Definition 8.1.

Definition 8.2.

Definition 8.3.

Definition 8.4.

Bimodules supply the module structure on a tensor product. If MM is an (S,R)(S,R)-bimodule and NN a left RR-module, then M⊗RNM\otimes_RN is a left SS-module with s(m⊗n)=(sm)⊗ns(m\otimes n)=(sm)\otimes n. When RR is commutative, every module is an (R,R)(R,R)-bimodule with rm=mrrm=mr, and M⊗RNM\otimes_RN is an RR-module with r(m⊗n)=(rm)⊗n=m⊗(rn)r(m\otimes n)=(rm)\otimes n=m\otimes(rn).

Working with tensors. Three points cause most mistakes.

  1. Every element of M⊗RNM\otimes_RN is a finite sum ∑imi⊗ni\sum_i m_i\otimes n_i, but in general not a single pure tensor m⊗nm\otimes n. In F2⊗FF2≅M2(F)F^2\otimes_FF^2\cong M_2(F), the pure tensors correspond to matrices of rank at most one, and e1⊗e1+e2⊗e2e_1\otimes e_1+e_2\otimes e_2 corresponds to the identity matrix.
  2. To define a homomorphism out of M⊗RNM\otimes_RN, write down a balanced map on M×NM\times N and apply the universal property. A formula on pure tensors defines a homomorphism only after this check.
  3. Whether m⊗nm\otimes n is zero depends on the modules, not only on mm and nn. In Z⊗ZZ/2\mathbb Z\otimes_{\mathbb Z}\mathbb Z/2, the element 2⊗1=1⊗2=02\otimes1=1\otimes2=0. In 2Z⊗ZZ/2≅Z/22\mathbb Z\otimes_{\mathbb Z}\mathbb Z/2\cong\mathbb Z/2, the element 2⊗12\otimes1 is a generator. So tensoring the injection 2Z↪Z2\mathbb Z\hookrightarrow\mathbb Z with Z/2\mathbb Z/2 gives the zero map Z/2→Z/2\mathbb Z/2\to\mathbb Z/2, which is not injective.

Computations. Rm⊗RRn≅RmnR^m\otimes_RR^n\cong R^{mn} and Z/m⊗ZZ/n≅Z/gcd⁡(m,n)\mathbb Z/m\otimes_{\mathbb Z}\mathbb Z/n\cong\mathbb Z/\gcd(m,n). For any abelian group AA, Z/n⊗ZA≅A/nA\mathbb Z/n\otimes_{\mathbb Z}A\cong A/nA. Also Q⊗ZZ/n=0\mathbb Q\otimes_{\mathbb Z}\mathbb Z/n=0, because

q⊗x=qn n⊗x=qn⊗nx=0.q\otimes x=\tfrac qn\,n\otimes x=\tfrac qn\otimes nx=0 .

Proposition 8.5.

Proposition 8.6.

Construction 8.7.

Examples. Complexification C⊗RV\mathbb C\otimes_{\mathbb R}V turns a real vector space into a complex one of the same dimension. For a finitely generated abelian group A≅Zr⊕TA\cong\mathbb Z^r\oplus T with TT finite, Q⊗ZA≅Qr\mathbb Q\otimes_{\mathbb Z}A\cong\mathbb Q^r: extending scalars to Q\mathbb Q kills the torsion and remembers the rank.

Theorem 8.8.

Theorem 8.9.

Proposition 8.10.

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.

Proposition 8.12.

Examples. The Z\mathbb Z-module Z/n\mathbb Z/n is not flat for n≥2n\ge2: tensoring the injection Z→nZ\mathbb Z\xrightarrow{n}\mathbb Z with Z/n\mathbb Z/n gives the zero map on Z/n\mathbb Z/n. The Z\mathbb Z-module Q\mathbb Q 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.

Exercises for Section 8

  1. Compute Z/12⊗ZZ/18\mathbb Z/12\otimes_{\mathbb Z}\mathbb Z/18 and Q⊗Z(Z2⊕Z/5)\mathbb Q\otimes_{\mathbb Z}(\mathbb Z^2\oplus\mathbb Z/5).
  2. Show that e1⊗e1+e2⊗e2∈F2⊗FF2e_1\otimes e_1+e_2\otimes e_2\in F^2\otimes_FF^2 is not a pure tensor.
  3. Show directly from the universal property that M⊗RR≅MM\otimes_RR\cong M for a right RR-module MM.
  4. For a commutative ring RR and ideals I,JI,J, show that R/I⊗RR/J≅R/(I+J)R/I\otimes_RR/J\cong R/(I+J).
  5. Show that the injection 2Z↪Z2\mathbb Z\hookrightarrow\mathbb Z stays injective after tensoring with Q\mathbb Q, but not after tensoring with Z/2\mathbb Z/2.

9. Algebras

An algebra over a commutative ring RR is a ring that is also an RR-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.

Definition 9.2.

Construction 9.3.

Example. The map a⊗b↦(ab,abˉ)a\otimes b\mapsto(ab,a\bar b) is an isomorphism of rings C⊗RC≅C×C\mathbb C\otimes_{\mathbb R}\mathbb C\cong\mathbb C\times\mathbb C. Extending scalars can turn a field into a ring with zero divisors.

Construction 9.4.

Construction 9.5.

Construction 9.6.

Determinants. For M=RnM=R^n, the top exterior power ⋀nRn\bigwedge^nR^n is free of rank one with basis e1∧⋯∧ene_1\wedge\cdots\wedge e_n. An endomorphism φ\varphi of RnR^n induces an endomorphism of ⋀nRn\bigwedge^nR^n, v1∧⋯∧vn↦φv1∧⋯∧φvnv_1\wedge\cdots\wedge v_n\mapsto\varphi v_1\wedge\cdots\wedge\varphi v_n, which is multiplication by a scalar. That scalar is det⁡φ\det\varphi. Multiplicativity det⁡(φψ)=det⁡φdet⁡ψ\det(\varphi\psi)=\det\varphi\det\psi follows from functoriality, with no computation.

Exercises for Section 9

  1. In ⋀R2(R2)\bigwedge^2_R(R^2), express (ae1+be2)∧(ce1+de2)(ae_1+be_2)\wedge(ce_1+de_2) as a multiple of e1∧e2e_1\wedge e_2.
  2. Use universal properties to show that Sym⁡R(Rn)≅R[x1,…,xn]\operatorname{Sym}_R(R^n)\cong R[x_1,\dots,x_n].
  3. Show that F[x]⊗FF[y]≅F[x,y]F[x]\otimes_FF[y]\cong F[x,y] as FF-algebras.
  4. Show that C⊗RC≅C×C\mathbb C\otimes_{\mathbb R}\mathbb C\cong\mathbb C\times\mathbb C as rings.

10. Modules over a principal ideal domain

In this section RR is a principal ideal domain (PID). The main examples are Z\mathbb Z and F[x]F[x] for a field FF. 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 R=ZR=\mathbb Z this classifies finitely generated abelian groups, and for R=F[x]R=F[x] it gives the canonical forms of Section 11.

Background 10.1.

Background 10.2.

Background 10.3.

Recall that in a PID every nonzero prime ideal is maximal, any two elements a,ba,b have a greatest common divisor dd with (a,b)=(d)(a,b)=(d) and d=sa+tbd=sa+tb for some s,t∈Rs,t\in R, 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 RR is a PID, then every submodule of RnR^n is free of rank at most nn.

Proof sketch. Induct on nn; the case n=0n=0 is trivial. Let N⊆RnN\subseteq R^n and let π ⁣:Rn→R\pi\colon R^n\to R be the last coordinate. The image π(N)\pi(N) is an ideal (a)(a). If a=0a=0, then N⊆Rn−1N\subseteq R^{n-1} and induction applies. Otherwise (a)≅R(a)\cong R is free, so 0→N∩Rn−1→N→(a)→00\to N\cap R^{n-1}\to N\to(a)\to0 splits (Exercise 1 of Section 5), and N≅(N∩Rn−1)⊕RN\cong(N\cap R^{n-1})\oplus R. By induction N∩Rn−1N\cap R^{n-1} is free of rank at most n−1n-1.

Two consequences follow. A finitely generated projective module PP over a PID is free: a surjection Rn→PR^n\to P splits, so PP is isomorphic to a submodule of RnR^n. And every finitely generated module MM has a presentation. Choose generators to get a surjection Rn→MR^n\to M. Its kernel NN is free with a basis of m≤nm\le n elements. Writing that basis in coordinates gives an n×mn\times m matrix AA with

M  ≅  Rn/A Rm=coker⁡(A ⁣:Rm→Rn).M\;\cong\;R^n/A\,R^m=\operatorname{coker}\bigl(A\colon R^m\to R^n\bigr).

The matrix AA is a presentation matrix of MM. The structure theorem comes from simplifying AA by changes of basis, which the Smith normal form below carries out.

Theorem 10.4.

Theorem 10.5.

Proposition 10.6.

Applied with M=RM=R, this gives R/(ab)≅R/(a)⊕R/(b)R/(ab)\cong R/(a)\oplus R/(b) whenever aa and bb 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 dtd_t, then the next largest to get dt−1d_{t-1}, and so on.

Corollary 10.7.

Corollary 10.8.

Example. The abelian groups of order 72=23⋅3272=2^3\cdot3^2 correspond to a partition of the exponent 33 (three choices) and a partition of the exponent 22 (two choices). In elementary-divisor form and invariant-factor form they are:

Elementary divisorsInvariant factors
Z/8⊕Z/9\mathbb Z/8\oplus\mathbb Z/9Z/72\mathbb Z/72
Z/8⊕Z/3⊕Z/3\mathbb Z/8\oplus\mathbb Z/3\oplus\mathbb Z/3Z/3⊕Z/24\mathbb Z/3\oplus\mathbb Z/24
Z/4⊕Z/2⊕Z/9\mathbb Z/4\oplus\mathbb Z/2\oplus\mathbb Z/9Z/2⊕Z/36\mathbb Z/2\oplus\mathbb Z/36
Z/4⊕Z/2⊕Z/3⊕Z/3\mathbb Z/4\oplus\mathbb Z/2\oplus\mathbb Z/3\oplus\mathbb Z/3Z/6⊕Z/12\mathbb Z/6\oplus\mathbb Z/12
Z/2⊕Z/2⊕Z/2⊕Z/9\mathbb Z/2\oplus\mathbb Z/2\oplus\mathbb Z/2\oplus\mathbb Z/9Z/2⊕Z/2⊕Z/18\mathbb Z/2\oplus\mathbb Z/2\oplus\mathbb Z/18
Z/2⊕Z/2⊕Z/2⊕Z/3⊕Z/3\mathbb Z/2\oplus\mathbb Z/2\oplus\mathbb Z/2\oplus\mathbb Z/3\oplus\mathbb Z/3Z/2⊕Z/6⊕Z/6\mathbb Z/2\oplus\mathbb Z/6\oplus\mathbb Z/6

Uniqueness. The free rank rr equals the rank of the free module M/Tor⁡(M)M/\operatorname{Tor}(M). For a prime pp and k≥0k\ge0, the quotient pkM/pk+1Mp^kM/p^{k+1}M is a vector space over the field R/(p)R/(p). Its dimension is rr plus the number of elementary divisors pep^e with e>ke>k. These dimensions are invariants of MM, and they determine the exponents of pp that occur. The computation rests on three facts: pk(R/(pe))/pk+1(R/(pe))p^k(R/(p^e))/p^{k+1}(R/(p^e)) is R/(p)R/(p) for k<ek<e and 00 otherwise; pp acts invertibly on R/(qe)R/(q^e) for primes qq not associate to pp; and pkR/pk+1R≅R/(p)p^kR/p^{k+1}R\cong R/(p).

Background 10.9.

The same formalism applies to free modules of finite rank over any commutative ring: after choosing bases, a homomorphism Rm→RnR^m\to R^n is an n×mn\times m matrix, and changing bases replaces AA by UAVUAV with UU and VV invertible.

Theorem 10.10.

Corollary 10.11.

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 2×22\times2 invertible matrix built from d=sa+tbd=sa+tb replaces a pair a,ba,b by d,0d,0. The invariant factors can also be read off directly: d1d2⋯dkd_1d_2\cdots d_k is a gcd of all k×kk\times k minors of AA.

Example. Over Z\mathbb Z, take A=(2468)A=\begin{pmatrix}2&4\\6&8\end{pmatrix}. 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:

(2468)→(240−4)→(200−4)→(2004).\begin{pmatrix}2&4\\6&8\end{pmatrix}\to\begin{pmatrix}2&4\\0&-4\end{pmatrix}\to\begin{pmatrix}2&0\\0&-4\end{pmatrix}\to\begin{pmatrix}2&0\\0&4\end{pmatrix}.

Hence Z2/AZ2≅Z/2⊕Z/4\mathbb Z^2/A\mathbb Z^2\cong\mathbb Z/2\oplus\mathbb Z/4. As a check, d1=2d_1=2 is the gcd of the entries and d1d2=8=∣det⁡A∣d_1d_2=8=|\det A|.

Proof of the structure theorem. Take a presentation M≅coker⁡(A)M\cong\operatorname{coker}(A) as above and put AA in Smith normal form UAV=diag⁡(d1,…,ds,0,…,0)UAV=\operatorname{diag}(d_1,\dots,d_s,0,\dots,0). The invertible matrices UU and VV are changes of basis of RnR^n and RmR^m, so they do not change the cokernel up to isomorphism. The cokernel of a diagonal matrix is ⨁iR/(di)⊕Rn−s\bigoplus_iR/(d_i)\oplus R^{n-s}. Summands with did_i a unit are zero and can be dropped.

Exercises for Section 10

  1. Find the Smith normal form of (4669)\begin{pmatrix}4&6\\6&9\end{pmatrix} over Z\mathbb Z, and identify the cokernel.
  2. List the abelian groups of order 360360 in invariant-factor and elementary-divisor form.
  3. Show that every abelian group of order nn is cyclic if and only if nn is squarefree.
  4. Explain why Q\mathbb Q shows that the hypothesis "finitely generated" cannot be dropped from Corollary 10.7.
  5. Over F[x]F[x], find the invariant factors and the elementary divisors of F[x]/(x2(x−1))⊕F[x]/(x(x−1)2)F[x]/(x^2(x-1))\oplus F[x]/(x(x-1)^2).
  6. 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 RR or to R/(pe)R/(p^e) for a prime pp and e≥1e\ge1.

11. Canonical forms

Let VV be a finite-dimensional vector space over a field FF and TT a linear operator on VV. The F[x]F[x]-module VTV_T of Definition 1.3 is finitely generated, since any basis generates it, and it is torsion by the example in Section 4. Since F[x]F[x] is a PID, the structure theorem gives

VT  ≅  F[x]/(f1)⊕⋯⊕F[x]/(fs),f1∣f2∣⋯∣fs,V_T\;\cong\;F[x]/(f_1)\oplus\cdots\oplus F[x]/(f_s),\qquad f_1\mid f_2\mid\cdots\mid f_s,

with each fif_i monic of positive degree. There is no free summand because VV is finite-dimensional. Choosing a good basis of each summand turns this decomposition into a canonical matrix for TT.

Background 11.1.

Background 11.2.

Companion matrices. Let f=xd+ad−1xd−1+⋯+a1x+a0f=x^d+a_{d-1}x^{d-1}+\cdots+a_1x+a_0 be monic. The cyclic module F[x]/(f)F[x]/(f) has basis 1,x,…,xd−11,x,\dots,x^{d-1}. Multiplication by xx sends each basis vector to the next, except that x⋅xd−1=xd=−a0−a1x−⋯−ad−1xd−1x\cdot x^{d-1}=x^d=-a_0-a_1x-\cdots-a_{d-1}x^{d-1}. Its matrix in this basis is the companion matrix

C(f)=(00⋯0−a010⋯0−a101⋯0−a2⋮⋱⋮00⋯1−ad−1).C(f)=\begin{pmatrix} 0&0&\cdots&0&-a_0\\ 1&0&\cdots&0&-a_1\\ 0&1&\cdots&0&-a_2\\ \vdots&&\ddots&&\vdots\\ 0&0&\cdots&1&-a_{d-1} \end{pmatrix}.

Both its characteristic polynomial and its minimal polynomial equal ff. The minimal polynomial is ff because the annihilator of F[x]/(f)F[x]/(f) is (f)(f), and the characteristic polynomial follows by expanding det⁡(xI−C(f))\det(xI-C(f)) along the last column.

Theorem 11.3.

Corollary 11.4.

Similarity is isomorphism. A matrix A∈Mn(F)A\in M_n(F) makes FnF^n into an F[x]F[x]-module FAnF^n_A. An F[x]F[x]-isomorphism FAn→FBnF^n_A\to F^n_B is an invertible matrix PP with PA=BPPA=BP. The condition PA=BPPA=BP says that PP carries the action of xx on FAnF^n_A to its action on FBnF^n_B, so the square below commutes:

Commutative diagramF^n \arrow[r, "A"] \arrow[d, "P"', "\cong"] & F^n \arrow[d, "P", "\cong"'] \\ F^n \arrow[r, "B"'] & F^n

So AA and BB are similar exactly when FAn≅FBnF^n_A\cong F^n_B, that is, exactly when they have the same invariant factors and the same rational canonical form. The sequence

0→F[x]n→  xI−A  F[x]n→FAn→00\to F[x]^n\xrightarrow{\;xI-A\;}F[x]^n\to F^n_A\to0

is exact, so xI−AxI-A is a presentation matrix of FAnF^n_A. The invariant factors of AA are therefore the nonunit diagonal entries of the Smith normal form of xI−AxI-A over F[x]F[x].

Example. For A=(1101)A=\begin{pmatrix}1&1\\0&1\end{pmatrix}, the matrix xI−A=(x−1−10x−1)xI-A=\begin{pmatrix}x-1&-1\\0&x-1\end{pmatrix} has a unit entry, so d1=1d_1=1 and d2=det⁡(xI−A)=(x−1)2d_2=\det(xI-A)=(x-1)^2. Thus FA2≅F[x]/((x−1)2)F^2_A\cong F[x]/((x-1)^2) is cyclic. For A=IA=I, the Smith normal form is diag⁡(x−1,x−1)\operatorname{diag}(x-1,x-1). Both matrices have characteristic polynomial (x−1)2(x-1)^2, but their invariant factors differ, so they are not similar.

Theorem 11.5.

Proof from the rational canonical form. The characteristic polynomial of TT is the product f1⋯fsf_1\cdots f_s of the characteristic polynomials of the companion blocks. The minimal polynomial is fsf_s, the largest invariant factor. Hence the minimal polynomial divides the characteristic polynomial, which therefore kills TT. The same argument shows that every irreducible factor of the characteristic polynomial divides the minimal polynomial.

Theorem 11.6.

Corollary 11.7.

Jordan blocks from elementary divisors. When the characteristic polynomial splits, the elementary divisors have the form (x−λ)e(x-\lambda)^e. In the cyclic module F[x]/((x−λ)e)F[x]/((x-\lambda)^e), take the basis

v1=(x−λ)e−1,v2=(x−λ)e−2,…,ve=1.v_1=(x-\lambda)^{e-1},\quad v_2=(x-\lambda)^{e-2},\quad\dots,\quad v_e=1 .

Then (x−λ)v1=0(x-\lambda)v_1=0 and (x−λ)vk=vk−1(x-\lambda)v_k=v_{k-1} for k≥2k\ge2, so Tv1=λv1Tv_1=\lambda v_1 and Tvk=λvk+vk−1Tv_k=\lambda v_k+v_{k-1}. The matrix of TT in this basis is the Jordan block Je(λ)J_e(\lambda). Each elementary divisor contributes one Jordan block.

Example. Suppose TT acts on Q4\mathbb Q^4 with invariant factors x−1x-1 and (x−1)(x2+1)=x3−x2+x−1(x-1)(x^2+1)=x^3-x^2+x-1. Its rational canonical form is

(1)⊕(00110−1011),\begin{pmatrix}1\end{pmatrix}\oplus\begin{pmatrix}0&0&1\\1&0&-1\\0&1&1\end{pmatrix},

with characteristic polynomial (x−1)2(x2+1)(x-1)^2(x^2+1) and minimal polynomial (x−1)(x2+1)(x-1)(x^2+1). Over Q\mathbb Q, the factor x2+1x^2+1 does not split and there is no Jordan form. Over C\mathbb C, the elementary divisors are x−1x-1, x−1x-1, x−ix-i, x+ix+i, so TT is diagonalizable over C\mathbb C with diagonal entries 1,1,i,−i1,1,i,-i.

Definition 11.8.

Exercises for Section 11

  1. Find the rational and Jordan canonical forms of (21−10)\begin{pmatrix}2&1\\-1&0\end{pmatrix} over Q\mathbb Q.
  2. Show that two 3×33\times3 matrices over FF are similar if and only if they have the same characteristic and minimal polynomials. Show that this fails for 4×44\times4 matrices.
  3. Determine the number of similarity classes of 6×66\times6 complex matrices with characteristic polynomial (x−1)4(x+1)2(x-1)^4(x+1)^2 and minimal polynomial (x−1)2(x+1)(x-1)^2(x+1).
  4. Use elementary divisors to show that TT is diagonalizable if and only if its minimal polynomial splits into distinct linear factors.
  5. Show that every square matrix over a field is similar to its transpose. (Hint: compare the Smith normal forms of xI−AxI-A and xI−ATxI-A^{\mathsf T}.)

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 RR is again an arbitrary ring.

Definition 12.1.

A simple module is generated by each of its nonzero elements: if s≠0s\neq0, then RsRs is a nonzero submodule, so Rs=SRs=S. Hence S≅R/mS\cong R/\mathfrak m with m=ann⁡(s)\mathfrak m=\operatorname{ann}(s), and m\mathfrak m is a maximal left ideal by the correspondence theorem.

Definition 12.2.

Definition 12.3.

Chain conditions and exact sequences. Let 0→A→B→C→00\to A\to B\to C\to0 be exact. Then BB is Noetherian if and only if AA and CC are, and the same holds for Artinian. The key step is a lemma: if N⊆N′N\subseteq N' are submodules of BB with the same intersection with AA and the same image in CC, then N=N′N=N'. Consequently finite direct sums of Noetherian modules are Noetherian. If RR is left Noetherian, meaning that RR{}_RR is Noetherian, then every finitely generated RR-module is Noetherian, being a quotient of some RnR^n.

Examples. The Z\mathbb Z-module Z\mathbb Z is Noetherian but not Artinian. The Prüfer group Z[1/p]/Z\mathbb Z[1/p]/\mathbb Z is Artinian but not Noetherian: its proper submodules are the finite cyclic groups generated by the classes of 1/pk1/p^k, and they form a single strictly increasing chain.

Definition 12.4.

Definition 12.5.

Theorem (Jordan–Hölder for modules). If MM has a composition series, then any two composition series of MM have the same length, and their simple factors agree up to permutation and isomorphism.

Proof sketch. Induct on the shortest length nn of a composition series of MM. Let (Mi)(M_i) and (Nj)(N_j) be composition series of lengths nn and mm. If Mn−1=Nm−1M_{n-1}=N_{m-1}, apply induction to this submodule. Otherwise Mn−1+Nm−1=MM_{n-1}+N_{m-1}=M, because M/Mn−1M/M_{n-1} is simple. With K=Mn−1∩Nm−1K=M_{n-1}\cap N_{m-1}, the second isomorphism theorem gives M/Mn−1≅Nm−1/KM/M_{n-1}\cong N_{m-1}/K and M/Nm−1≅Mn−1/KM/N_{m-1}\cong M_{n-1}/K. The submodule KK has a composition series: the successive quotients of the chain K∩M0⊆K∩M1⊆⋯⊆K∩Mn=KK\cap M_0\subseteq K\cap M_1\subseteq\cdots\subseteq K\cap M_n=K embed in the simple modules Mi/Mi−1M_i/M_{i-1}, so after repetitions are deleted the chain is a composition series of KK. Extending it by Mn−1M_{n-1} and by Nm−1N_{m-1} gives two composition series of MM 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: ℓ(B)=ℓ(A)+ℓ(C)\ell(B)=\ell(A)+\ell(C). For example, ℓZ(Z/n)\ell_{\mathbb Z}(\mathbb Z/n) is the number of prime factors of nn counted with multiplicity, and ℓF(V)=dim⁡V\ell_F(V)=\dim V.

Proposition 12.6.

The converse also holds. In a module of finite length ℓ\ell, every strictly increasing or strictly decreasing chain of submodules has at most ℓ+1\ell+1 terms. So a module has finite length if and only if it is both Artinian and Noetherian.

Exercises for Section 12

  1. Write two different composition series of Z/12\mathbb Z/12 and compare their factors.
  2. Show that MM is Noetherian if and only if every nonempty set of submodules of MM has a maximal element.
  3. Show that F[x]F[x] is a Noetherian but not Artinian module over itself, and that F[x]/(f)F[x]/(f) has finite length equal to the number of irreducible factors of ff counted with multiplicity.
  4. Show that the Prüfer group Z[1/p]/Z\mathbb Z[1/p]/\mathbb Z is Artinian but not Noetherian.
  5. 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 SS and S′S' be simple modules and f ⁣:S→S′f\colon S\to S' a homomorphism. Then ker⁡f\ker f is 00 or SS, and im⁡f\operatorname{im} f is 00 or S′S'. Hence ff is zero or an isomorphism, and End⁡R(S)\operatorname{End}_R(S) is a division ring. If RR is an algebra over an algebraically closed field kk and SS is finite-dimensional over kk, then End⁡R(S)=k\operatorname{End}_R(S)=k: an eigenvalue λ\lambda of ff makes f−λf-\lambda a noninvertible endomorphism, hence zero.

Definition 13.1.

Proposition 13.2.

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 Z\mathbb Z-module Z/4\mathbb Z/4 is not semisimple, since its submodule 2Z/42\mathbb Z/4 has no complement (Section 3); Exercise 1 treats Z/n\mathbb Z/n in general.

Definition 13.3.

A semisimple ring is automatically left Artinian. Write RR{}_RR as a direct sum of simple left ideals. The element 11 has only finitely many nonzero components, and they generate RR, so only finitely many summands occur and RR{}_RR has finite length.

Background 13.4.

Definition 13.5.

Theorem 13.6.

Schur's lemma supplies the division rings. If RR≅S1n1⊕⋯⊕Stnt{}_RR\cong S_1^{n_1}\oplus\cdots\oplus S_t^{n_t} with pairwise nonisomorphic simple modules SiS_i, then

Rop≅End⁡R(RR)≅∏iMni(End⁡R(Si)),R^{\mathrm{op}}\cong\operatorname{End}_R({}_RR)\cong\prod_iM_{n_i}\bigl(\operatorname{End}_R(S_i)\bigr),

and each Di=End⁡R(Si)D_i=\operatorname{End}_R(S_i) is a division ring. Since transposition gives Mn(D)op≅Mn(Dop)M_n(D)^{\mathrm{op}}\cong M_n(D^{\mathrm{op}}), this yields R≅∏iMni(Diop)R\cong\prod_iM_{n_i}(D_i^{\mathrm{op}}), and each DiopD_i^{\mathrm{op}} is again a division ring.

Background 13.7.

A representation of a group GG on a kk-vector space is the same thing as a k[G]k[G]-module.

Theorem 13.8.

So if GG is finite and the characteristic of kk does not divide ∣G∣|G|, then k[G]k[G] is a semisimple ring. Over k=Ck=\mathbb C all the division rings in the Artin–Wedderburn decomposition are C\mathbb C, so C[G]≅∏iMni(C)\mathbb C[G]\cong\prod_iM_{n_i}(\mathbb C) and ∣G∣=∑ini2|G|=\sum_in_i^2.

Indecomposable modules. A nonzero module MM is indecomposable if M=A⊕BM=A\oplus B internally forces A=0A=0 or B=0B=0. Simple modules are indecomposable. The Z\mathbb Z-modules Z\mathbb Z and Z/pe\mathbb Z/p^e are indecomposable, but not simple unless the module is Z/p\mathbb Z/p. Induction on length shows that every module of finite length is a finite direct sum of indecomposable modules.

Theorem 13.9.

For a finitely generated torsion module over a PID, the indecomposable summands are the cyclic modules R/(pe)R/(p^e), and the theorem recovers the uniqueness of elementary divisors. The free part RrR^r does not have finite length, which is why Section 10 proves uniqueness separately.

Exercises for Section 13

  1. Show that Z/n\mathbb Z/n is a semisimple Z\mathbb Z-module if and only if nn is squarefree.
  2. Let SS be a simple module and D=End⁡R(S)D=\operatorname{End}_R(S). Show that End⁡R(Sn)≅Mn(D)\operatorname{End}_R(S^n)\cong M_n(D).
  3. Let RR be the ring of upper triangular 2×22\times2 matrices over FF. Show that the space F2F^2 of column vectors is an indecomposable left RR-module that is not simple.
  4. Show that F[x]/(x2)F[x]/(x^2) is not a semisimple ring.
  5. For G=Z/2G=\mathbb Z/2 and k=F2k=\mathbb F_2, show that k[G]≅k[x]/((x−1)2)k[G]\cong k[x]/((x-1)^2) is not semisimple, so the hypothesis of Maschke's theorem cannot be dropped.

14. Tools over commutative rings

In this section RR is commutative. Localization inverts some elements of RR 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.

Construction 14.2.

Construction 14.3.

For a prime ideal p\mathfrak p, write Mp=S−1MM_{\mathfrak p}=S^{-1}M and Rp=S−1RR_{\mathfrak p}=S^{-1}R with S=R∖pS=R\setminus\mathfrak p. There is a natural isomorphism S−1M≅S−1R⊗RMS^{-1}M\cong S^{-1}R\otimes_RM. Together with the next proposition, this shows that S−1RS^{-1}R is a flat RR-module. In particular Q=S−1Z\mathbb Q=S^{-1}\mathbb Z with S=Z∖{0}S=\mathbb Z\setminus\{0\} is a flat Z\mathbb Z-module.

Proposition 14.4.

Local properties. A module MM is zero if and only if Mm=0M_{\mathfrak m}=0 for every maximal ideal m\mathfrak m. 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.

The ring RpR_{\mathfrak p} is local, with maximal ideal pRp\mathfrak pR_{\mathfrak p}.

Lemma 14.6.

In a local ring (R,m)(R,\mathfrak m), the Jacobson radical is m\mathfrak m, so the lemma applies with I=mI=\mathfrak m: if MM is finitely generated and mM=M\mathfrak mM=M, then M=0M=0.

Minimal generators. Let (R,m)(R,\mathfrak m) be local and MM finitely generated. Elements m1,…,mnm_1,\dots,m_n generate MM if and only if their images span the vector space M/mMM/\mathfrak mM over the residue field R/mR/\mathfrak m. For the nontrivial direction, let NN be the submodule they generate. Then N+mM=MN+\mathfrak mM=M, so m(M/N)=M/N\mathfrak m(M/N)=M/N, and Nakayama's lemma gives M/N=0M/N=0. Consequently every minimal generating set of MM has exactly dim⁡R/mM/mM\dim_{R/\mathfrak m}M/\mathfrak mM elements.

Proposition 14.7.

Exercises for Section 14

  1. Show that S−1M≅S−1R⊗RMS^{-1}M\cong S^{-1}R\otimes_RM.
  2. Show that M=0M=0 if and only if Mm=0M_{\mathfrak m}=0 for every maximal ideal m\mathfrak m.
  3. Let (R,m)(R,\mathfrak m) be local and M,NM,N finitely generated. Show that M⊗RN=0M\otimes_RN=0 implies M=0M=0 or N=0N=0.
  4. Let (R,m)(R,\mathfrak m) be local. Show that a finitely generated projective RR-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.

Theorem 15.2.

The functor Tor⁡\operatorname{Tor} here is unrelated to the torsion submodule Tor⁡(M)\operatorname{Tor}(M) of Section 4, apart from one link: Tor⁡1Z(Q/Z,A)\operatorname{Tor}^{\mathbb Z}_1(\mathbb Q/\mathbb Z,A) is the torsion subgroup of AA. The splitting results of Sections 5 and 7 have homological meanings. The group Ext⁡R1(C,A)\operatorname{Ext}^1_R(C,A) classifies extensions 0→A→B→C→00\to A\to B\to C\to0, with 00 corresponding to the split extension. A module PP is projective if and only if Ext⁡R1(P,−)=0\operatorname{Ext}^1_R(P,-)=0, and a module EE is injective if and only if Ext⁡R1(−,E)=0\operatorname{Ext}^1_R(-,E)=0.

Exercises for Section 15

  1. Use the resolution 0→Z→nZ→Z/n→00\to\mathbb Z\xrightarrow{n}\mathbb Z\to\mathbb Z/n\to0 to show that Tor⁡1Z(Z/n,A)≅{a∈A:na=0}\operatorname{Tor}^{\mathbb Z}_1(\mathbb Z/n,A)\cong\{a\in A:na=0\} and Ext⁡Z1(Z/n,A)≅A/nA\operatorname{Ext}^1_{\mathbb Z}(\mathbb Z/n,A)\cong A/nA for every abelian group AA.
  2. Show that a short exact sequence 0→A→B→P→00\to A\to B\to P\to0 with PP projective splits, and explain this in terms of Ext⁡R1(P,A)\operatorname{Ext}^1_R(P,A).