PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
[parent] proof of Hilbert basis theorem (Proof)

Let $R$ be a noetherian ring and let $f(x) = a_n x^n + a_{n-1} x^{n-1} + \ldots + a_1 x + a_0 \in R[x]$ with $a_n\neq 0$ Then call $a_n$ the initial coefficient of $f$

Let $I$ be an ideal in $R[x]$ We will show $I$ is finitely generated, so that $R[x]$ is noetherian. Now let $f_0$ be a polynomial of least degree in $I$ and if $f_0, f_1, \ldots , f_k$ have been chosen then choose $f_{k+1}$ from $I\smallsetminus (f_0, f_1, \ldots , f_k)$ of minimal degree. Continuing inductively gives a sequence $(f_k)$ of elements of $I$

Let $a_k$ be the initial coefficient of $f_k$ and consider the ideal $J=(a_1, a_2, a_3, \ldots )$ of initial coefficients. Since $R$ is noetherian, $J=(a_0, \ldots , a_N)$ for some $N$

Then $I=(f_0, f_1, \ldots , f_N)$ For if not then $f_{N+1}\in I\smallsetminus (f_0, f_1, \ldots , f_N)$ and $a_{N+1} = \sum_{k=0}^N u_k a_k$ for some $u_1, u_2, \ldots , u_N\in R$ Let $g(x)=\sum_{k=0}^N u_k f_k x^{\nu_k}$ where $\nu_k = \operatorname{deg}(f_{N+1})-\operatorname{deg}(f_k)$

Then $\operatorname{deg}(f_{N+1} - g) < \operatorname{deg}(f_{N+1})$ and $f_{N+1} - g \in I$ and $f_{N+1}-g\notin (f_0, f_1, \ldots , f_N)$ But this contradicts minimality of $\operatorname{deg}(f_{N+1})$

Hence, $R[x]$ is noetherian.$\square$



"proof of Hilbert basis theorem" is owned by bwebste. [ full author list (2) | owner history (1) ]
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: sequence, minimal, degree, polynomial, Noetherian, finitely generated, ideal, coefficient, noetherian ring

This is version 3 of proof of Hilbert basis theorem, born on 2002-08-26, modified 2006-01-03.
Object id is 3365, canonical name is ProofOfHilbertBasisTheorem.
Accessed 4921 times total.

Classification:
AMS MSC13E05 (Commutative rings and algebras :: Chain conditions, finiteness conditions :: Noetherian rings and modules)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)