# Why does the structure theorem for finitely generated modules over PIDs fail for arbitrary modules over a PID?

The proof that I know of the theorem goes like this:

1. Any module $M$ is a quotient of a free module $F$ (over any ring).
2. Any submodule $K$ of a free module $F$ over a PID $R$ is a free module, so in particular the kernel of the above quotient map is free.
3. For any free submodule $K$ of a free module $F$ over a PID $R$ we can find a $y\in K, x\in F$ and $a\in R$ such that $F=\left<x\right>\oplus F'$ and $K=\left<y\right>\oplus K'$ with $K'=K\cap F'$. Furthermore, $\left<a\right>$ is an ideal maximal among images of $K$ under homomorphisms $F\to R$.
4. If $K$ is finitely generated (which would follow from $F$ being finitely generated), we iterate this construction, which gives us sequences $x_i\in F$, $y_i\in K$ and $a_i\in R$ such that $F=F'\oplus_{i} \left<x_i\right>$ and $K=\oplus_{i}\left<y_i\right>$ where $a_ix_i=y_i$ and $a_i$ divides $a_j$ for $i<j$ (which follows from choosing a module homomorphism $f$ from $F$ to $R$ that is $1$ on all the $x_i$ and on the basis elements of the $F'$, then exploiting the fact that $f(y_j)=f(a_jx_j)=a_jf(x_j)=a_j\in f(\oplus_{i\leq j}y_j)\subset\left<a_i\right>$ by $\left<a_i\right>$ being maximal among images of $\oplus_{i\leq j}a_j$ under homomorphisms from $\oplus_{i\leq j}\left<x_j\right>\oplus F'$ to $R$).
5. Taking quotients, we obtain that $M=F'\oplus_i R/(a_i)$ where $a_i$ divides $a_j$ if $i<j$.

My question is why does this break down if we drop the assumption in 4 that $K$ is finitely generated? Does iterating the process transfinitely no longer give us a basis for $K$? If so, why not?

-
Try running the argument with $R=\mathbb{Z}$, $M=\mathbb{Z}_{p^{\infty}}$, the Prufer group, with $F$ freely generated by $x_n$, $n=1,2,\ldots$, and with $K=\langle px_1, x_1-px_2, x_2-px_3,\ldots, x_i-px_{i+1},\ldots\rangle$. – Arturo Magidin Dec 11 '10 at 23:59
Consider the case of $R=\mathbb{Z}$ and $M=\mathbb{Z}_{p^{\infty}}$, the Prüfer group (the subgroup of $\mathbb{Q}/\mathbb{Z}$ generated by $\frac{1}{p^n}$ for all $n$.
Take $F$ be freely generated on countably many generators $x_n$, with $x_n$ mapping to $\frac{1}{p^n}$. Then $K$ is freely generated by $px_1$, $x_1-px_2$, $x_2-px_3,\ldots$.
The problem is that as you try to perform the procedure in step $4$, at every step you get $a_i = 1$. To see this, simply notice $M$ is divisible, so you can never have a finite direct summand. The subgroup generated by the $y_i$ does not generate $K$, but only a proper submodule of $K$. The process does not capture all of $K$.
Now, the real question is what is "morally" going wrong? I'm not sure I can give a good answer to that right now, other than to point out that it does go wrong. My feeling is that the process described is trying to arrange things so that we can describe $K$ as a "nice" submodule by a good change of basis; we arrange things so that the first coordinate is chosen nicely, and then "push" the rest of the problem to the remaining coordinates. Because at each step we can retain the things we already fixed, and we can only take so many steps before we run out of room, we eventually have fixed the problem. But in the infinitely generated case, not only do we not "run out of room", we may be unable to even fix that first coordinate in the first place! I think it comes down to the fact that even though $\mathbb{Z}$ is a PID, you can still have an infinite descending chain of ideals, like $(p)\supset (p^2)\supset (p^3)\supset\cdots$, which in a sense is what we have with $M$ above. Trying to go "transfinite" doesn't solve the problem because $\cap (p^n) = (0)$ loses all the information about the torsion of $M$. In the finitely generated case this cannot occur, because we have a definite "floor" below which we cannot go; the infinitely generated case does not have that reassurance, which is what is going wrong here and why you keep getting $a_i = 1$, so you are never actually finding a way to describe $K$ effectively this way.