MathLabs
TheoremProved

Hilbert's Basis Theorem

Statement

If RR is a Noetherian ring, then the polynomial ring R[x]R[x] is also Noetherian. Consequently k[x1,…,xn]k[x_1,\ldots,x_n] is Noetherian for every field kk, so every ideal J⊆k[x1,…,xn]J \subseteq k[x_1,\ldots,x_n] is generated by finitely many polynomials.

Why is it true?

A priori a system of infinitely many polynomial equations could define a shape that no finite system can — Hilbert's theorem says this never happens: every algebraic variety is cut out by finitely many equations. This is exactly what makes symbolic computation (Gröbner bases, elimination) and algebraic geometry (varieties as finite data) possible at all.

Proof sketch

Step 1 (leading-coefficient ideals). Let I⊆R[x]I \subseteq R[x] be an ideal. For each degree n≥0n \ge 0, let LnL_n be the set of leading coefficients of degree-nn elements of II, together with 00. Multiplying a degree-nn polynomial by xx shows Ln⊆Ln+1L_n \subseteq L_{n+1}, and each LnL_n is an ideal of RR (closure under addition and absorption of RR-multiples follows directly from II being an ideal).

Step 2 (use that RR is Noetherian, twice). The chain L0⊆L1⊆L2⊆⋯L_0 \subseteq L_1 \subseteq L_2 \subseteq \cdots stabilizes at some LNL_N by the ACC. Since RR is Noetherian, each of L0,…,LNL_0,\ldots,L_N is finitely generated; choose finitely many generators of each LnL_n (n=0,…,Nn=0,\ldots,N) and, for each generator, a polynomial fn,i∈If_{n,i} \in I of degree nn realizing it as leading coefficient. This gives one finite list {fn,i}\{f_{n,i}\} in total.

Step 3 (reduction by induction on degree). We claim II is generated by this finite list. Take any f∈If \in I of degree dd; we induct on dd. If d≤Nd \le N, the leading coefficient of ff lies in LdL_d, so it is an RR-combination of the leading coefficients of the fd,if_{d,i}; subtracting the matching RR-combination of the fd,if_{d,i} from ff cancels the degree-dd term, producing an element of II of strictly smaller degree, and we induct. If d>Nd > N, the leading coefficient of ff lies in Ld=LNL_d = L_N, so it is an RR-combination of the leading coefficients of the fN,if_{N,i}; subtracting the same combination of x d−NfN,ix^{\,d-N} f_{N,i} again cancels the leading term and strictly lowers the degree.

Step 4 (conclusion). Repeating Step 3 eventually produces the zero polynomial, so ff is an R[x]R[x]-combination of the finite list {fn,i}\{f_{n,i}\}. Hence every ideal of R[x]R[x] is finitely generated, i.e. R[x]R[x] is Noetherian. Applying this inductively nn times starting from the Noetherian ring kk shows k[x1,…,xn]=k[x1][x2]⋯[xn]k[x_1,\ldots,x_n] = k[x_1][x_2]\cdots[x_n] is Noetherian.

Topics that use this theorem

Step-by-step proofs

No step-by-step proof yet for this theorem.

References

  1. David Eisenbud (1995). Commutative Algebra: with a View Toward Algebraic Geometry
  2. M. F. Atiyah, I. G. Macdonald (1969). Introduction to Commutative Algebra
  3. Yves André (2018). La conjecture du facteur direct · arXiv:1609.00345
  4. Melvin Hochster (1973). Contracted ideals from integral extensions of regular rings