In mathematics, specifically commutative algebra, Hilbert's basis theorem says that a polynomial ring over a Noetherian ring is Noetherian.
Contents
Statement
If
Hilbert's Basis Theorem. If
Corollary. If
This can be translated into algebraic geometry as follows: every algebraic set over a field can be described as the set of common roots of finitely many polynomial equations. Hilbert (1890) proved the theorem (for the special case of polynomial rings over a field) in the course of his proof of finite generation of rings of invariants.
Hilbert produced an innovative proof by contradiction using mathematical induction; his method does not give an algorithm to produce the finitely many basis polynomials for a given ideal: it only shows that they must exist. One can determine basis polynomials using the method of Gröbner bases.
Proof
Theorem. IfRemark. We will give two proofs, in both only the "left" case is considered, the proof for the right case is similar.
First Proof
Suppose
Now consider
whose leading term is equal to that of
Second Proof
Let
with degrees
We have
Thus our claim holds, and
Note that the only reason we had to split into two cases was to ensure that the powers of
Applications
Let
- By induction we see that
R [ X 0 , … , X n − 1 ] will also be Noetherian. - Since any affine variety over
R n a ⊂ R [ X 0 , … , X n − 1 ] and further as the locus of its generators, it follows that every affine variety is the locus of finitely many polynomials — i.e. the intersection of finitely many hypersurfaces. - If
A is a finitely-generatedR -algebra, then we know thatA ≃ R [ X 0 , … , X n − 1 ] / a , wherea is an ideal. The basis theorem implies thata must be finitely generated, saya = ( p 0 , … , p N − 1 ) , i.e.A is finitely presented.
Mizar System
The Mizar project has completely formalized and automatically checked a proof of Hilbert's basis theorem in the HILBASIS file.