# Elementary Proof of Nakayama's Lemma?

Nakayama's Lemma is as follows: Let $A$ be a ring, and $\frak{a}$ an ideal such that $\frak{a}$ is contained in every maximal ideal. Let $M$ be a finitely generated $A$-module. Then if $\frak{a}$$M=M, we have that M = 0. Most proofs of this result that I've seen in books use some non-trivial linear algebra results (like Cramer's rule), and I had come to believe that these were certainly necessary. However, in Lang's Algebraic Number Theory book, I came across a quick proof using only the definitions and induction. I felt initially like something must be wrong--I thought perhaps the proof is simpler because Lang is assuming throughout that all rings are integral domains, but he doesn't use this in the proof he gives, as far as I can see. Here is the proof, verbatim: We do induction on the number of generators of M. Say M is generated by w_1, \cdots, w_m. There exists an expression$$w_1 = a_1w_1 + \cdots + a_mw_m$$with a_i \in \frak{a}. Hence$$(1-a_1)w_1 = a_2w_2 + \cdots +a_mw_m$$If$(1-a_1)$is not a unit in A, then it is contained in a maximal ideal$\frak{p}$. Since$a_1 \in \frak{p}$by hypothesis, we have a contradiction. Hence$1-a_1$is a unit, and dividing by it shows that$M$can be generated by$m-1$elements, thereby concluding the proof. Is the fact that$A$is assumed to be a domain being smuggled in here in some way that I missed? Or is this really an elementary proof of Nakayama's lemma, in full generality? - Is Cramer's rule really non-elementary? In any case, this is a complete proof. It also appears in many other places (eg it is the "second proof" of Nakayama's lemma in Atiyah-MacDonald). – Andy Putman Oct 11 '10 at 21:15 The Cramer's rule proof does give a little more. If we drop the assumption that$\mathfrak{a}$is contained in the Jacobson radical it shows that$\mathfrak{a}M=M$implies that$M$is annihilated by a ring element congruent to$1$modulo$\mathfrak{a}$. – Robin Chapman Oct 11 '10 at 21:19 I was always confused that people use the Cramer's rule proof too. Not only does this proof not use that$A$is a domain, but it doesn't even use that$A$is commutative! – Anton Geraschenko Oct 11 '10 at 21:19 ## 1 Answer There are various forms of the Nakayama lemma. Here is a rather general one; note that it does not involve maximal ideals and is a constructive theorem (Atiyah-MacDonald, Commutative Algebra, Prop. 2.4 ff). Let$M$be a finitely generated$A$-module,$\mathfrak{a} \subseteq A$be an ideal and$\phi \in End_A(M)$such that$\phi(M) \subseteq \mathfrak{a} M$. Then there is an equation of the form$\phi^n + r_1 \phi^{n-1} + ... + r_n = 0$, where the$r_i$are in$\mathfrak{a}$. The proof uses the equality$adj(X) \cdot X = \text{det}(X)$for quadratic matrices over a ring. I call this an elementary linear algebra fact. Of course, there you only prove it for fields but using function fields implies the result for general rings. If we take$\phi=\text{id}_M$, we get the following form: Let$M$be a finitely generated$A$-module and let$\mathfrak{a} \subseteq A$be an ideal such that$\mathfrak{a} M = M$. Then there exists some$r \in A$such that$rM = 0$and$r \equiv 1$mod$\mathfrak{a}$. In particular, we get: Let$M$be a finitely generated$A$-module and let$\mathfrak{a} \subseteq A$be an ideal such that$\mathfrak{a} M = M$and$\mathfrak{a}$lies in every maximal ideal of$A$. Then$M=0$. Observe that this argument uses Zorn's lemma (namely that every non-unit is contained in a maximal ideal) and is thus nonconstructive. Which is of course not surprising since without Zorn's lemma it is consistent that there are nontrivial rings without any maximal ideals at all. This should convince you that the first form of the Nakayama lemma is the most easy and elementary one. The last form has another short proof, which is standard and given in the question above. Here is another short well-known proof for the last form, which also works if$A$is noncommutative (then we have to replace "maximal ideal" by "maximal left ideal"): Assume$M \neq 0$. Since$M$is finitely generated, an application of Zorn's lemma shows that$M$has a maximal proper submodule$N$. Then$M/N$is simple, thus isomorphic to$A/\mathfrak{m}$for some maximal left ideal$\mathfrak{m}$. Then$N = \mathfrak{m} M = M$, contradiction. By the way, I don't know if the first form is true if$A$is noncommutative. The theory of determinants is not really prosperous over noncommutative rings. Hints? In many texts about algebraic geometry only the last form of the Nakayama lemma is needed. But the first one is stronger and is used in many results in commutative algebra. - Thanks, this is helpful. – Phillip Williams Oct 12 '10 at 0:00 Very nice, Martin. – Hailong Dao Oct 12 '10 at 0:20 The first form is not true if$A$is noncommutative. To see an example, note that we can use the first form of the result to prove the following fact: If$R$is a ring such that the first form holds for$R[X]$, then any finitely generated$R$module is Hopfian (i.e. any epic map is injective). This follows from applying the result given above to$R[X]$, with$X$acting as your surjective map. A corollary of this fact is that rings for which the first form hold satisfy the Invariant Basis Number property -$R^{n}\cong R^{m}$iff$m=n$. Tragically, there are rings which do not satisfy IBN. – Rishi Vyas Oct 12 '10 at 19:13 @Tim: ? Since$M=\mathfrak{a} M$, the coefficients may be chosen in$\mathfrak{a}\$. There is no lack at all. –  Martin Brandenburg Oct 15 '10 at 5:38
I don't understand your problem in Atiyah's proof. –  Martin Brandenburg Oct 17 '10 at 14:59