Hilbert basis theorem

This article gives the statement, and possibly proof, of a commutative unital ring property satisfying a commutative unital ring metaproperty
View all commutative unital ring metaproperty satisfactions | View all commutative unital ring metaproperty dissatisfactions |Get help on looking up metaproperty (dis)satisfactions for commutative unital ring properties
|

Statement

Property-theoretic statement

The property of commutative unital rings of being Noetherian is polynomial-closed.

Verbal statement

The polynomial ring over a Noetherian ring is Noetherian.

Symbolic statement

Let $A$ be a Noetherian ring. Then the polynomial ring $A[x]$ (where $x$ is an indeterminate) is also a Noetherian ring.

Proof

Proof idea

The proof rests on the notion of the leading coefficient map and the fact that if the image of an ideal under the leading coefficient map is Noetherian, then so is the original ideal.

Further information: image under leading coefficient map is Noetherian implies finitely generated

Construction of a finite generating set

Let $l(I)$ denote the ideal consisting of all possible leading coefficinets of elements of $I$, and $l_{n}(I)$ denote the set of all possible leading coefficients of degree $n$ polynomials in $I$.

Then $l_{n}(I)$ form an ascending chain of ideals whose union is $l(I)$.

$l_{0}(I)\leq l_{1}(I)\leq \ldots$

Since $l(I)$ is finitely generated, there exists $n$ such that $l_{n}(I)=l(I)$. Now consider the subset $T$ of $I$ constructed as follows:

• For each $0\leq m\leq n$, pick a finite generating set for $l_{m}(I)$, and for each generator, pick a polynomial of degree $m$ with that generating set as leading coefficient. Call such a set of polynomials $T_{m}$, this is a subset of $I$.
• Let $T=\bigcup _{m=0}^{n}T_{m}$

Proof of construction

Pick any polynomial $p\in I$. Now by construction, one can find polynomials $q_{1},q_{2},\ldots ,q_{r}\in T$ such that each $q_{i}$ has degree at most that of $p$ and the leading coefficient of $p$ is in the span of the leading coefficients of $q_{1},q_{2},\ldots ,q_{r}$. We can use this to construct a polynomial $q$ in the ideal spanned by $p$, which has the same degree and same leading coefficient as $p$. The difference of these is either zero, or a polynomial of degree strictly smaller than that of $p$.

The proof now follows by induction on degree.

Remarks

The idea is to use the following fact: if the leading coefficient of a polynomial $p$ is in the ideal generated by leading coefficients of polynomials $q_{1},q_{2},\ldots ,q_{n}$, and each $q_{i}$ has degree not larger than $p$, then $p$ is congruent to a polynomial of strictly smaller degree, modulo the ideal generated by $q_{1},q_{2},\ldots ,q_{n}$.

There are two main aspects here: firstly, that the leading coefficient should be generated by the leading coefficients of the other polynomials, and secondly, that the degree should be at least as much as that of each polynomial. The absence of either condition can render the conclusion false. This is why, when constructing a generating set for an ideal in the polynomial ring, we need to construct separate generating sets for leading coefficients of all degrees, rather than just taking a set of representative polynomials whose leading coefficients span the ideal of leading coefficients.

This explains why the corresponding proof does not work for principal ideal domains. For instance, if we consider the ring of rational integers $\mathbb {Z}$, and take the ideal generated by $2,x$ in $\mathbb {Z} [x]$, we see that:

• The ideal of leading coefficients is the whole ring $\mathbb {Z}$
• However, the element $x$, whose leading coefficient generates the ideal of leading coefficients, does not generate the ideal. This is because the polynomial $2$ has smaller degree.
• Rather, the ideal