Hilbert Basis Theorem

lean4-proofring-theoryvisualization
R Noetherian    R[x] NoetherianR \text{ Noetherian} \implies R[x] \text{ Noetherian}

Statement

A ring RR is Noetherian if every ideal of RR is finitely generated (equivalently, every ascending chain of ideals I1I2I_1 \subseteq I_2 \subseteq \cdots eventually stabilises).

Hilbert Basis Theorem. If RR is a Noetherian ring, then the polynomial ring R[x]R[x] is also Noetherian.

Corollary. By induction, R[x1,x2,,xn]R[x_1, x_2, \ldots, x_n] is Noetherian for any n0n \ge 0.

In particular, Z[x1,,xn]\mathbb{Z}[x_1, \ldots, x_n] and k[x1,,xn]k[x_1, \ldots, x_n] (for a field kk) are Noetherian — every ideal in these rings is finitely generated.

Visualization

Ascending chain condition at work in Z[x]\mathbb{Z}[x]:

Ideal chain in Z[x]:
  (2, x)   ⊂   (2)   ⊂   Z[x]
   |               |
   fg.             all multiples of 2

Suppose an ideal IZ[x]I \subseteq \mathbb{Z}[x] has an infinite strictly ascending chain:

I_1 ⊂ I_2 ⊂ I_3 ⊂ ...    (strictly)

Hilbert says this cannot happen. Proof sketch: the leading coefficients of degree-dd elements of InI_n form an ascending chain in Z\mathbb{Z} (Noetherian), which stabilises — propagating up degree by degree stabilises all of InI_n.

Finite generation example. The ideal (x2,xy,y2)k[x,y](x^2, xy, y^2) \subseteq k[x,y] is generated by 3 elements. Without Hilbert's theorem, ideals in k[x,y]k[x,y] might require infinitely many generators — but they never do.

RingNoetherian?Reason
Z\mathbb{Z}YesPID (all ideals principal)
kk (field)YesOnly ideals are (0)(0) and kk
Z[x]\mathbb{Z}[x]YesHilbert: Z\mathbb{Z} Noetherian
k[x1,,xn]k[x_1,\ldots,x_n]YesHilbert, nn times
k[x1,x2,]k[x_1, x_2, \ldots]No(x1)(x1,x2)(x_1) \subsetneq (x_1,x_2) \subsetneq \cdots

Proof Sketch

  1. Let IR[x]I \subseteq R[x] be an ideal. Define Ld={L_d = \{leading coefficients of elements of II of degree d}{0}\le d\} \cup \{0\}. Each LdL_d is an ideal of RR and L0L1L2L_0 \subseteq L_1 \subseteq L_2 \subseteq \cdots.

  2. Stabilisation. Since RR is Noetherian, the chain L0L1L_0 \subseteq L_1 \subseteq \cdots stabilises at some LNL_N. Each LdL_d is finitely generated: pick generators ad,1,,ad,mdRa_{d,1}, \ldots, a_{d,m_d} \in R of LdL_d, lifted from degree-dd polynomials fd,1,,fd,mdIf_{d,1}, \ldots, f_{d,m_d} \in I.

  3. Finite generating set. The finite set {fd,j:0dN,1jmd}\{f_{d,j} : 0 \le d \le N,\, 1 \le j \le m_d\} generates II: given any fIf \in I, subtract multiples of these generators to lower the degree, inducting down to degree 00.

  4. Every ideal is finitely generated, so R[x]R[x] is Noetherian.

Connections

Hilbert's theorem shows that polynomial rings over Z\mathbb{Z} or a field are Noetherian, which is why algebraic geometry (varieties defined by polynomial equations) has such well-behaved ideal theory. The PID structure of Z\mathbb{Z} (see PID Implies UFDPID Implies UFDPID    UFD\text{PID} \implies \text{UFD}Every principal ideal domain is a unique factorisation domain: elements factor uniquely into irreducibles up to units and order.Read more →) is the base case. The theorem also underpins Nakayama's LemmaNakayama's LemmaM=mM,  M f.g.    M=0 (local ring)M = \mathfrak{m}M,\; M \text{ f.g.} \implies M = 0 \text{ (local ring)}A finitely generated module annihilated modulo the Jacobson radical is zero — a powerful tool for lifting generators and splitting modules.Read more → in the finitely-generated module setting.

Lean4 Proof

-- Mathlib: Polynomial.isNoetherianRing
-- in Mathlib.RingTheory.Polynomial.Basic (line 733)

/-- If R is Noetherian, then R[X] is Noetherian (Hilbert Basis Theorem). -/
example (R : Type*) [CommRing R] [IsNoetherianRing R] : IsNoetherianRing R[X] :=
  Polynomial.isNoetherianRing

/-- Iterated: k[X, Y] is Noetherian for a field k. -/
example (k : Type*) [Field k] : IsNoetherianRing k[X][X] :=
  Polynomial.isNoetherianRing