Skip to main content

Section 2.19 PID-module structure theorems: statements

In this section we will give careful statements of various theorems related to the structure of finitely generated modules over a PID. We will then illustrate these statements in two specific settings: the case when \(R=\Z\text{,}\) where we obtain a classification of finitely generated abelian groups; and the case when \(R=F\) is a field, in which case we obtain a classification of linear transformations of finite-dimensional vector spaces in terms of their rational canonical form.

Subsection 2.19.1 PID-module structure theorems

Definition 2.19.1. Annihilators and torsion elements.

Let \(R\) be a ring, and let \(M\) be a left \(R\)-module.
  • The annihilator of \(M\text{,}\) denoted \(\Ann M\) is defined as
    \begin{align*} \Ann M \amp =\{r\in R\mid rm=0 \text{ for all } m\in M\}\text{.} \end{align*}
  • A torsion element of \(M\) is an element \(m\in M\) such that \(rm=0\) for some nonzero \(r\in R\text{.}\) The set of all torsion elements of \(M\) is denoted \(\Tor M\text{.}\) The module \(M\) is called torsion if \(\Tor M=M\text{,}\) and torsion free if \(\Tor M=\{0\}\text{.}\)

Definition 2.19.3. Betti number and invariant factors.

Let \(M\) be a finitely generated module over the PID \(R\text{.}\) A decomposition of \(M\) as in (2.19.4) is called an invariant decomposition. The integer \(n\) appearing in this decomposition is called the betti number of \(M\text{,}\) and the ideals \((a_i)\) are called the invariant factors of \(M\text{.}\) Similarly, the elements \(a_i\) themselves are called invariant factors of \(M\text{.}\)

Remark 2.19.4. Annihilator and torsion elements.

Let \(M\) be an \(R\)-module.
  1. \(\Ann M\) is a left ideal of \(R\text{,}\) and thus a two-sided ideal if \(R\) is commutative.
  2. \(\Tor M\) is a submodule of \(M\) if \(R\) is an integral domain.
  3. Given a family of \(R\)-modules \((M_i)_{i\in I}\text{,}\) we have \(\Tor\left(\bigoplus_{i\in I} M_i\right)=\bigoplus_{i\in I} \Tor M_i\text{.}\)

Proof.

If \(M\cong R^n\) is free, then \(\Tor M\cong \Tor(R)^n=\{0\}\text{.}\) Conversely, if \(\Tor M=\{0\}\text{,}\) then by (2.19.3) we must have \(\bigoplus_{i=1}^m R/(a_i)=\{0\}\text{,}\) which can only happen if \(m=0\) since the \(a_i\) are nonzero non-units by definition. But then \(M\cong R^n\text{,}\) and is thus free.

Definition 2.19.6. \(\alpha\)-torsion and \(\pi\)-primary submodules.

Let \(R\) be an integral domain, and let \(M\) be an \(R\)-module. Given an element \(\alpha\in R\text{,}\) the \(\alpha\)-torsion submodule of \(M(\alpha)\) of \(M\) is defined as
\begin{align} M(\alpha)\amp = \{m\in M\mid \alpha m=0\} \text{.}\tag{2.19.6} \end{align}
Given an an irreducible element \(\pi\in R\text{,}\) the \(\pi\)-primary submodule of \(M\text{,}\) denoted \(M(\pi^\infty)\text{,}\) is defined as
\begin{align} M(\pi^\infty)\amp = \bigcup_{k=1}^\infty M(\pi^k) \text{.}\tag{2.19.7} \end{align}
In other words, \(M(\pi^\infty)\) is the set of elements of \(M\) that are annihilated by some power of \(\pi\text{.}\)

Definition 2.19.8. Elementary divisors.

Let \(M\) be a finitely generated module over the PID \(R\text{.}\) Given a decomposition of \(M\) as in (2.19.11), the ideals \((\pi_i^{n_{i,j}})\) are called the elementary divisors of \(M\text{.}\) Similarly, the irreducible powers \(\pi_i^{n_{i,j}}\) themselves are called elementary divisors of \(M\text{.}\)

Subsection 2.19.2 Case study: \(R=\Z\)

Recall that a \(\Z\)-module is the same thing as an abelian group. Thus, the PID-module structure theorems above give us a classification of finitely generated abelian groups. In a word, it says that any finitely generated abelian group \(A\) can be written as
\begin{align*} A \amp \cong \Z^n \bigoplus_{i=1}^m \Z/a_i\Z\text{,} \end{align*}
where the integer \(n\) is uniquely determined by \(A\text{.}\) Furthermore, since in this case the torsion component of \(A\) is a finite direct sum of groups of the form \(\Z/a\Z\) for some positive integer \(a\text{,}\) \(\Tor A\) is finite! This is worth making official.

Proof.

We need only concern ourselves with the second statement. First note that all elements of \(\Q\Z\) are torsion since \(n(m/n+\Z)=m+\Z=0\in \Q/\Z\text{.}\) It follows that
\begin{align*} \Tor\Q/\Z \amp =\Q/\Z\text{.} \end{align*}
Note further that \(\Q/\Z\) is infinite: it is easy to see that \(\ord(1/n+\Z)=n\text{,}\) and hence that \(1/n+\Z\ne 1/m+\Z\) for all distinct positive integers \(m\) and \(n\text{.}\) Since \(\Tor(\Q.\Z)=\Q/\Z\) is an infinite group, it follows from the first statement that \(\Q/\Z\) cannot be finitely generated as an abelian group.

Remark 2.19.10. Finite abelian groups.

Let’s revisit briefly how we used the theory above to classify finite abelian groups. Given such a group \(A\text{,}\) since it is finite, it is finitely generated and \(A=\Tor(A)\text{.}\) It follows that \(A\) can be written as a direct sum of groups of the form \(\Z/a\Z\text{.}\)
When asked to count (or enumerate) the number of distinct abelian groups up to isomorphism of a fixed cardinality \(n\text{,}\) the question naturally arises as to which of the two theorems above we should make use of: TheoremΒ 2.19.2 or TheoremΒ 2.19.7? If we have a irreducible factorization \(n=\prod_{i=1}^r p_i^{n_i}\text{,}\) then the elementary divisor decomposition is a particularly convenient one. Why? A simple counting argument, together with this theorem, tells us that \(\abs{A(p_i^\infty)}=p_i^{n_i}\text{,}\) in which case the possible decompositions of \(A(p_i^{\infty})\) as in TheoremΒ 2.19.7 correspond to partitions of the integer \(n_i\text{:}\) that is, to sequences
\begin{align*} n_{i1} \amp \leq n_{i2}\leq \dots \leq n_{ik} \end{align*}
satisfying \(n_{i1}+n_{i2}+\cdots +n_{ik}=n_i\text{.}\)
Assume \(A\) is an abelian group of cardinality \(72\text{.}\) Since \(72=2^3\cdot 3^2\text{,}\) the possible options for \(A_2=A(2^\infty)\) are
\begin{align*} A_2 \amp \cong \Z/2^3\Z \amp (3) \\ A_2\amp \cong \Z/2\Z\oplus \Z/4\Z \amp (1,2)\\ A_2\amp \cong \Z/2\Z\oplus \Z/2\Z\oplus \Z/2\Z \amp (1,1,1)\text{,} \end{align*}
and the possible options for \(A_3=A(3^\infty)\) are
\begin{align*} A_3 \amp \cong \Z/3^2\Z \amp (2) \\ A_3\amp \cong \Z/3\Z\oplus \Z/3\Z \amp (1,1)\text{.} \end{align*}
Since \(A=A_2\oplus A_3\text{,}\) and there are 3 possibilities for \(A_2\) and \(2\) possibilities for \(A_3\text{,}\) then there are \(3\cdot 2=6\) possibilities for \(A\text{.}\) Thus, up to isomorphism, there are \(6\) distinct abelian groups of cardinality \(72\text{.}\)